A waterfall with people swimming and floating in the water.

Southeast Oklahoma Budget Hotels from RM218

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Oklahoma Budget Hotels

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Southeast Oklahoma cheap hotels

Sauna, Turkish bath/hammam, deep-tissue massages

1. Hootie Creek Guest House

Hootie Creek Guest House
2.0 star property
Talihina
9.6 out of 10, Exceptional, (82 reviews)
"Wonderful place to stay "
United States
Jennifer
Hootie Creek Guest House
Interior

2. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.2 out of 10, Very good, (70 reviews)
"Breakfast was good, staff were friendly, overall satisfied with my stay."
United States
Marcie
The price is RM283
RM328 total
includes taxes & fees
22 Aug - 23 Aug
Baymont by Wyndham McAlester Hwy 69
View from room

3. Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester
2.0 star property
McAlester
9.0 out of 10, Wonderful, (705 reviews)
"Great stay for the price. Very clean and easy check in."
United States
Deanna
The price is RM251
RM293 total
includes taxes & fees
4 Sept - 5 Sept
Candlelight Inn & Suites Hwy 69 near McAlester
Property entrance

4. Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.6 out of 10, Good, (716 reviews)
"It was quiet"
United States
Danika
The price is RM171
RM218 total
includes taxes & fees
16 Aug - 17 Aug
Motel 6 McAlester, OK
Lobby

5. Best Western Red River Inn & Suites

Best Western Red River Inn & Suites
2.5 star property
Thackerville
9.0 out of 10, Wonderful, (1,173 reviews)
"Easy to get to and from casino and a great mexican food place next to it"
United States
Joan
The price is RM393
RM440 total
includes taxes & fees
30 Aug - 31 Aug
Best Western Red River Inn & Suites
Lobby

6. AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
3.0 star property
McAlester
8.4 out of 10, Very good, (929 reviews)
"Clean rooms A/c worked good."
United States
Chisum
The price is RM254
RM295 total
includes taxes & fees
23 Aug - 24 Aug
AmericInn by Wyndham McAlester
Exterior

7. La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
3.0 star property
McAlester
8.8 out of 10, Excellent, (769 reviews)
"The breakfast was excellent. "
United States
Toby
The price is RM428
RM496 total
includes taxes & fees
29 Aug - 30 Aug
La Quinta Inn & Suites by Wyndham McAlester
Exterior

8. Choctaw Casino & Resort Grant, Trademark Collection by Wyndham

Choctaw Casino & Resort Grant, Trademark Collection by Wyndham
3.0 star property
Grant
8.8 out of 10, Excellent, (489 reviews)
"Great stay"
United States
Homero
The price is RM365
RM467 total
includes taxes & fees
23 Aug - 24 Aug
Choctaw Casino & Resort Grant, Trademark Collection by Wyndham
Property amenity

9. Holiday Inn Express & Suites Purcell by IHG

Holiday Inn Express & Suites Purcell by IHG
2.5 star property
Purcell
9.6 out of 10, Exceptional, (542 reviews)
"Great place, we stay often while visiting family in the area."
United States
Jennifer Ashby Reyna
The price is RM315
RM363 total
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express & Suites Purcell by IHG
Desk, iron/ironing board (on request), free cots/infant beds, free WiFi

10. Microtel Inn by Wyndham Broken Bow

Microtel Inn by Wyndham Broken Bow
2.0 star property
Broken Bow
6.8 out of 10, (802 reviews)
"Staff was nice"
United States
Maria
The price is RM273
RM315 total
includes taxes & fees
6 Sept - 7 Sept
Microtel Inn by Wyndham Broken Bow
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Southeast Oklahoma Hotel Reviews

Charles Wesley Motor Lodge

Charles Wesley Motor Lodge

8/10 Good
"Affordable"
David Leroy 1-night trip
Posted 8 hours ago
Charles Wesley Motor Lodge
Rodeway Inn Broken Bow - Hochatown

Rodeway Inn Broken Bow - Hochatown

8/10 Good
"Helpful service. Good parking. Some rooms open to pool area which can get noisy with kids playing. Fence surrounding pool prevents view. Other rooms with parking view. Good parking. Nice breakfast, but weak juice and syrup."
David 1-night trip
Posted 3 days ago
Rodeway Inn Broken Bow - Hochatown

Explore a world of travel with Expedia