Search hotels in Stephens Gap, OK

Enter your dates to see the latest prices and deals for Stephens Gap hotels

November 2026

1234567
891011121314
15161718192021
22232425262728
2930

December 2026

12345
6789101112
13141516171819
20212223242526
2728293031
Flexible date options
Select occupancy

Stephens Gap – 38 hotels and places to stay

Filter by:

Property ratingIncludes stars and other ratings.
Review score

Choctaw Landing Casino & Resort, Trademark Coll by Wyndham

Broken Bow (Near Stephens Gap)

Choctaw Landing Casino & Resort, Trademark Coll by Wyndham has a shared lounge, restaurant, a bar and casino in Broken Bow.

B
Bobby
From
United States
All staff members were friendly and polite.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 411 reviews
Price from
$156.13
1 night, 2 adults

Sauna, Hot Tub, Fire Pit, Pets, EV Plug, Secluded

Broken Bow (Near Stephens Gap)

8.6 miles from Choctaw Casino in Broken Bow, Sauna, Hot Tub, Fire Pit, Pets, EV Plug, Secluded provides accommodations with free Wifi and access to a sauna and hot tub.

M
Mariane
From
Philippines
My husband and i loved the place! The property understood the assignment when i book to relax. Very attentive to our needs as well. And generous enough to spare us some extra time to check out cuz we really got lost track of time enjoying the hot tub 🫢
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 8 reviews
Price from
$557
1 night, 2 adults

Romantic Fall Getaway Hot Tub Bed Swing

Broken Bow (Near Stephens Gap)

Romantic Fall Getaway Hot Tub Bed Swing offers accommodations in Broken Bow, 12 miles from Choctaw Casino. Both free Wifi and parking on-site are available at the vacation home free of charge.

R
Ramos
From
United States
My wife and I loved how cozy and private the cabin was! The fireplaces inside and out were awesome! Can’t express enough how cozy it was! We can’t wait to go back!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 36 reviews
Price from
$887.70
1 night, 2 adults

Hideaway Pines

Broken Bow (Near Stephens Gap)

Hideaway Pines offers accommodations in Broken Bow, 13 miles from Choctaw Casino. This property offers access to a balcony and free private parking.

S
Sarah
From
United States
The cabin was as beautiful as the pictures portrayed. The location was in fact very private. The hot tub was well cleaned and ready to use. The host was incredibly easy to contact with questions.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 20 reviews
Price from
$617.99
1 night, 2 adults

Fall Hideaway - VailsBluff - Romantic Escape

Broken Bow (Near Stephens Gap)

Fall Hideaway - VailsBluff - Romantic Escape offers accommodations in Broken Bow, 14 miles from Choctaw Casino. This property offers access to a balcony, free private parking, and free Wifi.

B
Broderick
From
United States
Took my wife for her birthday and she was out blown. The house is perfect for 2, definitely a romantic get away.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 89 reviews
Price from
$636.88
1 night, 2 adults

"The Barndo" 4BR Luxury Cabin, Hot Tub, Fire Pit, Bunks, Arcades, Playhouse!

Broken Bow (Near Stephens Gap)

Providing a casino, "The Barndo" 4BR Luxury Cabin, Hot Tub, Fire Pit, Bunks, Arcades, Playhouse! features accommodations in Broken Bow.

S
Steven
From
United States
If a rating of 5/5 stars is considered excellent, then I would rate the Barndo a perfect 10/5 stars. The location was exceptional, providing a sense of seclusion while still being conveniently close to town. The actual Barndo was visually stunning, and photographs fail to capture its true beauty. The owners were exceptionally accommodating. We were there during winter storm Fern, the owners promptly offered us the option of an extended check-out or an additional night to make sure we were safe. Their promptness and consideration were deeply appreciated by my family. I will forever cherish my experience at the Barndo and highly recommend it to anyone seeking a memorable stay.
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 18 reviews
Price from
$950.60
1 night, 2 adults

BEST Location in Broken Bow Hot Tub & Fire Pit

Broken Bow (Near Stephens Gap)

A hot tub is available for guests. Free private parking is available at BEST Location in Broken Bow Hot Tub & Fire Pit. The accommodation is non-smoking.

D
Dee Vora
From
United States
We really enjoyed our 2 nights stay. The place was clean and nicely decorated on the inside. Bathrooms kitchen and bedrooms were very well equipped in terms of kitchen utensils, towels, bed sheets and pillows. The cabin is very close to city center and close to all the restaurants. We enjoyed the evenings at nights around the fire pit outside.
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 5 reviews
Price from
$351
1 night, 2 adults

HiWay Inn Express of Broken Bow

Broken Bow (Near Stephens Gap)

Located in Broken Bow, a 3-minute walk from Choctaw Casino, HiWay Inn Express of Broken Bow provides accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a...

D
Dona
From
United States
Cleanliness and hospitality good location and a great breakfast options
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 154 reviews
Price from
$126.50
1 night, 2 adults

Charles Wesley Motor Lodge Downtown Broken Bow- Hochatown

Broken Bow (Near Stephens Gap)

Located in Broken Bow, 1.8 miles from Choctaw Casino, Charles Wesley Motor Lodge Downtown Broken Bow- Hochatown provides accommodations with a garden and free private parking.

J
Jessie
From
United States
Clean rooms and great management 👌
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 53 reviews
Price from
$66.60
1 night, 2 adults

Romantic Diamond Cabin w jet shower & secluded back deck

Broken Bow (Near Stephens Gap)

3.8 miles from Choctaw Casino in Broken Bow, Romantic Diamond Cabin w jet shower & secluded back deck offers accommodations with access to a hot tub.

M
Michelle
From
United States
It’s was super nice and cozy. Just the perfect space to spend our 30th anniversary.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 48 reviews
Price from
$565.80
1 night, 2 adults
See all 38 hotels in Stephens Gap

Most booked hotels in Stephens Gap and surrounding area in the past month

See all

Popular with guests booking hotels in Broken Bow

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 411 reviews

What Guests Said About Stephens Gap:

Scored out of 10, guest rating 10

We loved the location and amenities!

We loved the location and amenities! Would definitely stay there again. The cabin lighting could use improvement- lamps are too dim for reading and 2 of the 3 bathroom lights were burned out. The shower drained very slowly leaving you standing in water while showering. Otherwise it was great! Clean and convenient to hiking areas. Loved the jacuzzi, fire pit and horseshoes!
Guest review by KAREN
United States

More places to explore, more ways to go