A waterfall with people swimming and floating in the water.

Southeast Oklahoma Budget Hotels from RM230

  • 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
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Southeast Oklahoma cheap hotels

A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

1. 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, (740 reviews)
"The staff was very friendly. The rooms were clean and the beds very comfortable. Breakfast wasn’t elaborate but met all our needs. Very homey, welcoming atmosphere! I would stay here again."
United States
Stephen Ver
The price is RM268
RM311 total
includes taxes & fees
3 Dec - 4 Dec
Candlelight Inn & Suites Hwy 69 near McAlester
A spacious lobby with a central seating area, a staircase, and a bar.

2. Best Western Atoka Inn & Suites

Best Western Atoka Inn & Suites
2.5 star property
Atoka
8.8 out of 10, Excellent, (590 reviews)
"Was very pleased with our stay"
United States
Robert
The price is RM432
RM499 total
includes taxes & fees
1 Dec - 2 Dec
Best Western Atoka Inn & Suites
A modern hotel lobby with a reception desk, seating area, and a bar.

3. Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka
2.5 star property
Atoka
8.6 out of 10, Excellent, (445 reviews)
"Great room, breakfast, location, staff. Will stay here again"
United States
Leigh Anne
The price is RM405
RM468 total
includes taxes & fees
6 Dec - 7 Dec
Comfort Inn & Suites Atoka
A hotel room with two beds, a nightstand with a lamp, a small table with a mirror, and a chair.

4. Motel 6 Atoka, OK

Motel 6 Atoka, OK
2.0 star property
Atoka
8.6 out of 10, Excellent, (435 reviews)
"The property was awesome"
United States
Francisco
The price is RM264
RM305 total
includes taxes & fees
7 Nov - 8 Nov
Motel 6 Atoka, OK
A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

5. 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, (804 reviews)
"Very nice stay."
United States
Duane
The price is RM472
RM547 total
includes taxes & fees
8 Nov - 9 Nov
La Quinta Inn & Suites by Wyndham McAlester
A spacious living room with a fireplace, leather sofa, and a coffee table.

6. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.4 out of 10, Very good, (114 reviews)
"The place was good for a night to stay in while travelling."
United States
Vance
The price is RM274
RM318 total
includes taxes & fees
6 Dec - 7 Dec
Baymont by Wyndham McAlester Hwy 69
A spacious lobby with a fireplace, patterned carpet, and modern seating.

7. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (744 reviews)
"Only stayed one night but enjoyed it very much. Super pretty and well kept"
United States
SEBASTIAN
The price is RM411
RM477 total
includes taxes & fees
15 Nov - 16 Nov
Hampton Inn & Suites McAlester
A hotel lobby with a seating area, a reception desk, and a large window with curtains.

8. Super 8 by Wyndham Atoka

Super 8 by Wyndham Atoka
2.5 star property
Atoka
7.4 out of 10, Good, (779 reviews)
"It was very well priced and convenient"
United States
James
The price is RM204
RM236 total
includes taxes & fees
6 Dec - 7 Dec
Super 8 by Wyndham Atoka
A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.

9. AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
3.0 star property
McAlester
8.4 out of 10, Very good, (962 reviews)
"Very clean and quiet place to stay"
United States
Ashleigh
The price is RM284
RM330 total
includes taxes & fees
11 Nov - 12 Nov
AmericInn by Wyndham McAlester
A hotel lobby with a bar area, seating, and a kitchen.

10. Best Western Plus Ardmore Inn & Suites

Best Western Plus Ardmore Inn & Suites
2.5 star property
Ardmore
9.4 out of 10, Exceptional, (1,001 reviews)
"Breakfast was awesome and Room was nice"
United States
Angela
The price is RM362
RM421 total
includes taxes & fees
19 Nov - 20 Nov
Best Western Plus Ardmore Inn & Suites
A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

11. Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
2.5 star property
McAlester
8.8 out of 10, Excellent, (891 reviews)
"Breakfast was great."
United States
Claudia
The price is RM463
RM537 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express & Suites McAlester by IHG
A cozy living area with a sectional sofa, a dining table, and a kitchen in the background.

12. Willow Springs Marina

Willow Springs Marina
2.0 star property
Mead
9.4 out of 10, Exceptional, (400 reviews)
"Very beautiful views and the rooms were very cozy. We enjoyed our stay!"
United States
Malea
The price is RM289
RM346 total
includes taxes & fees
6 Nov - 7 Nov
Willow Springs Marina
A row of log cabins with individual porches, each with a single door and window, set against a backdrop of trees and a clear sky.

13. The Woods Lodging

The Woods Lodging
2.0 star property
Madill
10.0 out of 10, Exceptional, (33 reviews)
"Very quite and enjoyable stay!!!"
United States
Stephanie
The price is RM424
RM485 total
includes taxes & fees
8 Nov - 9 Nov
The Woods Lodging
A modern hotel lobby with a bar area, seating arrangements, and decorative elements.

14. Hampton Inn & Suites Ardmore

Hampton Inn & Suites Ardmore
2.5 star property
Ardmore
9.0 out of 10, Wonderful, (987 reviews)
"We had a very nice and pleasant stay"
United States
Jimmy
The price is RM296
RM344 total
includes taxes & fees
6 Dec - 7 Dec
Hampton Inn & Suites Ardmore
A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.

15. Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (647 reviews)
"Amazing hotel for the price. The fitness room had great options and the rooms were extremely clean."
United States
AMELIA
The price is RM312
RM362 total
includes taxes & fees
15 Nov - 16 Nov
Travelodge by Wyndham McAlester
A hotel room with two beds, a desk, a mirror, and a coffee machine.

16. American Inn Madill

American Inn Madill
2.0 star property
Madill
9.0 out of 10, Wonderful, (400 reviews)
"The room are clean and bed is comfortable."
United States
Wanda
The price is RM366
RM430 total
includes taxes & fees
8 Nov - 9 Nov
American Inn Madill
A poolside area with a fire feature, outdoor seating, and a modern building in the background.

17. 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, (530 reviews)
"Great stay"
United States
Homero
The price is RM419
RM529 total
includes taxes & fees
8 Nov - 9 Nov
Choctaw Casino & Resort Grant, Trademark Collection by Wyndham
A spacious lobby with leather sofas, a coffee table, and a fireplace.

18. Holiday Inn Ardmore I-35 by IHG

Holiday Inn Ardmore I-35 by IHG
3.0 star property
Ardmore
9.2 out of 10, Wonderful, (597 reviews)
"Property was conveniently located. The air conditioning was on point, this is the first property that I have stayed in recently that actually stayed cool. LOVED THE AC"
United States
Rick
The price is RM386
RM448 total
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Ardmore I-35 by IHG
An outdoor patio area with stone pillars, wicker furniture, a fire pit, and a pool in the background.

19. Courtyard by Marriott Ardmore

Courtyard by Marriott Ardmore
3.0 star property
Ardmore
9.2 out of 10, Wonderful, (707 reviews)
"Great hotel!"
United States
Jill
The price is RM440
RM511 total
includes taxes & fees
1 Dec - 2 Dec
Courtyard by Marriott Ardmore
A reception desk with a 'Welcome to Hampton' sign, a cityscape mural, and a coffee machine.

20. Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
2.5 star property
Pauls Valley
9.4 out of 10, Exceptional, (539 reviews)
"Loved my stay! Complementary breakfast and clean rooms."
United States
Juliana
The price is RM346
RM398 total
includes taxes & fees
6 Dec - 7 Dec
Hampton Inn & Suites Pauls Valley
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

Explore a world of travel with Expedia