The Best Resorts & Hotels with Spas in Southeast Oklahoma, OK from AED 300 in 2026 | Expedia

A waterfall with people swimming and floating in the water.

A waterfall with people swimming and floating in the water.

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 Resorts & Hotels with Spas

Tonight

Tomorrow

Next weekend

In two weeks

13 Nov - 15 Nov

Our top choices for Southeast Oklahoma hotels with a spa

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

McAlester

United States

Eric

AED 260 total

includes taxes & fees

1 Dec - 2 Dec

A spacious lobby with a central seating area, a staircase, and a bar.

2. Best Western Atoka Inn & Suites

Atoka

United States

Robert

AED 451 total

includes taxes & fees

1 Dec - 2 Dec

A spacious living room with a fireplace, leather sofa, and a coffee table.

3. Baymont by Wyndham McAlester Hwy 69

McAlester

United States

Vance

AED 295 total

includes taxes & fees

29 Nov - 30 Nov

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

Atoka

United States

Francisco

AED 276 total

includes taxes & fees

1 Dec - 2 Dec

A modern hotel lobby with a reception desk, seating area, and a bar.

5. Comfort Inn & Suites Atoka

Atoka

United States

Leigh Anne

AED 425 total

includes taxes & fees

8 Nov - 9 Nov

A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

6. La Quinta Inn & Suites by Wyndham McAlester

McAlester

United States

Duane

AED 495 total

includes taxes & fees

1 Nov - 2 Nov

A hotel lobby with a seating area, a reception desk, and a large window with curtains.

7. Super 8 by Wyndham Atoka

Atoka

United States

James

AED 216 total

includes taxes & fees

1 Dec - 2 Dec

A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.

8. AmericInn by Wyndham McAlester

McAlester

United States

Ashleigh

AED 301 total

includes taxes & fees

15 Nov - 16 Nov

A spacious lobby with a fireplace, patterned carpet, and modern seating.

9. Hampton Inn & Suites McAlester

McAlester

United States

SEBASTIAN

AED 416 total

includes taxes & fees

15 Nov - 16 Nov

A cozy living area with a sectional sofa, a dining table, and a kitchen in the background.

10. Willow Springs Marina

Mead

United States

Malea

AED 313 total

includes taxes & fees

1 Nov - 2 Nov

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

McAlester

United States

Claudia

AED 486 total

includes taxes & fees

29 Nov - 30 Nov

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.

12. The Woods Lodging

Madill

United States

Stephanie

AED 420 total

includes taxes & fees

2 Nov - 3 Nov

A bathroom with a toilet, a towel rack with folded towels, a shower curtain, and marble-patterned walls.

13. Antlers Budget Inn

Antlers

United States

DEBRA

AED 299 total

includes taxes & fees

29 Nov - 30 Nov

A hotel lobby with a bar area, seating, and a kitchen.

14. Best Western Plus Ardmore Inn & Suites

Ardmore

United States

Elizabeth

AED 381 total

includes taxes & fees

8 Nov - 9 Nov

A modern lounge area with leather sofas, a coffee table, a flat-screen TV mounted on a brick wall, and a potted plant.

15. Extended Stay America Suites McAlester Hwy 69

McAlester

United States

Paula

AED 299 total

includes taxes & fees

28 Nov - 29 Nov

A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.

16. Travelodge by Wyndham McAlester

McAlester

United States

AMELIA

AED 333 total

includes taxes & fees

15 Nov - 16 Nov

A retro-themed restaurant with checkered flooring, vinyl records on the walls, and a jukebox.

17. Motel 6 McAlester, OK - South

McAlester

United States

Nicholas

AED 210 total

includes taxes & fees

1 Nov - 2 Nov

A modern hotel lobby with a bar area, seating arrangements, and decorative elements.

18. Hampton Inn & Suites Ardmore

Ardmore

United States

Jimmy

AED 308 total

includes taxes & fees

22 Nov - 23 Nov

A wooden-paneled bedroom with a bed, bedside tables, and a ceiling fan.

19. Hochabel Hotel

Idabel

United States

Misti

AED 418 total

includes taxes & fees

8 Nov - 9 Nov

A spacious living room with a large sectional sofa, a flat-screen TV mounted on the wall, and a fireplace.

20. Quality Inn & Suites McAlester on Hwy 69

McAlester

United States

QuiQue

AED 290 total

includes taxes & fees

12 Nov - 13 Nov

View all properties

Choose what matters most at spa hotels in Southeast Oklahoma

Pool

Breakfast included

Spa hotels with hot tubs in Southeast Oklahoma

A hotel with a swimming pool, a hot tub, and a thatched structure.

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Durant

AED 618 total

includes taxes & fees

3 Nov - 4 Nov

A gated entrance to Echo Canyon Spa Resort with a signboard.

Echo Canyon Spa Resort (Adults Only)

Sulphur

AED 1,021 total

includes taxes & fees

6 Nov - 7 Nov

A spacious living room with a stone fireplace, a television mounted on the wall, and a cozy seating area with a sofa and chairs.

Infinity Bliss- Large King BR + BunkRm/Gaming Loft

Broken Bow

Room

Three Bears Private Heated Pool Near Hochatown Mountain Views Sleeps 10

Broken Bow

AED 4,318 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Top Southeast Oklahoma Hotel Reviews

Explore a world of travel with Expedia

Pickup Car Rentals in Le Flore

4a503386-f7ca-4163-a848-d89acb2870f198ecc589-478e-4519-97b4-d1a2283075b0