Find hotels in Southeast Oklahoma, OK from ₩68,555

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Southeast Oklahoma hotels

Ardmore Inn & Suites

Ardmore Inn & Suites
2.5 star property
Ardmore
8.0 out of 10, Very Good, (976)
Located in Ardmore, this serene hotel offers a convenient stay with free breakfast and parking. Swim year-round in the indoor pool or workout at the fitness center. The helpful staff ensures comfort while Greater Southwest Historical Museum sits just minutes away.

"Decent place to stay"
United States
JASON
The price is ₩66,497
₩77,225 total
includes taxes & fees
Dec 15 - Dec 16
Ardmore Inn & Suites

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, (627)
Located near Choctaw Casino McAlester, this hotel offers complimentary continental breakfast, WiFi, and parking. Guests consistently praise the helpful staff and clean accommodations, making it an ideal base for exploring nearby attractions like Great Balls of Fire.

"Clean comfortable room, friendly staff. "
United States
Jonathan
Candlelight Inn & Suites Hwy 69 near McAlester

Motel 6 Atoka, OK

Motel 6 Atoka, OK
2.0 star property
Atoka
8.6 out of 10, Excellent, (372)
Situated near Atoka City Park and Confederate Memorial Museum, this motel offers clean rooms and complimentary WiFi. Enjoy free parking while exploring local attractions. The helpful staff ensures a pleasant stay for all travelers.

"I never regret staying here."
United States
Bryan
The price is ₩86,431
₩99,819 total
includes taxes & fees
Dec 28 - Dec 29
Motel 6 Atoka, OK

American Inn Madill

American Inn Madill
2.0 star property
Madill
9.0 out of 10, Wonderful, (357)
Located on a tranquil street, this hotel offers a refreshing outdoor pool and convenient 24-hour fitness center. Enjoy free breakfast, WiFi, and parking while staying close to Fred Stanley Community Center and Memorial Park.

"Clean room, breakfast was good, extremely nice staff!"
United States
Brianna
The price is ₩147,756
₩173,613 total
includes taxes & fees
Dec 15 - Dec 16
American Inn Madill

Budget Inn Madill

Budget Inn Madill
2.0 star property
Madill
7.4 out of 10, Good, (164)
Tranquil Budget Inn Madill offers complimentary WiFi and parking, just moments from Madill Gaming Center and Memorial Park. Guests praise the peaceful environment perfect for a restful night's sleep with 24-hour front desk service.

"The bedspread was gross, "
United States
Kathy
The price is ₩73,886
₩86,816 total
includes taxes & fees
Dec 15 - Dec 16
Budget Inn Madill

Super 8 by Wyndham Idabel

Super 8 by Wyndham Idabel
2.0 star property
Idabel
7.6 out of 10, Good, (328)
Located in Idabel near Choctaw Casino and Muscle Car Legends Museum, this hotel offers complimentary WiFi, parking, and daily on-the-go breakfast. Guests can enjoy the seasonal outdoor pool during their stay.

"Great if you are in and out just needing a comfy bed to sleep in"
United States
Anonymous traveler
The price is ₩113,045
₩130,284 total
includes taxes & fees
Dec 15 - Dec 16
Super 8 by Wyndham Idabel

La Quinta Inn & Suites By Wyndham Ardmore

La Quinta Inn & Suites By Wyndham Ardmore
3.0 star property
Ardmore
9.0 out of 10, Wonderful, (393)
Enhance your stay at this golf-adjacent hotel with 24-hour fitness center and complimentary breakfast. Located near Greater Southwest Historical Museum and Ardmore Regional Park, enjoy free WiFi and parking with helpful staff to assist you.

"The room was clean, courteous staff and great pet friendly place !"
United States
William
The price is ₩124,349
₩144,400 total
includes taxes & fees
Dec 18 - Dec 19
La Quinta Inn & Suites By Wyndham Ardmore

Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka
2.5 star property
Atoka
8.6 out of 10, Excellent, (384)
Located near Atoka City Park and Trails Golf Course, this welcoming hotel offers free WiFi and parking. Guests love the helpful staff, while the on-site fitness center and coffee shop enhance your Oklahoma visit.

"It was nice "
United States
Ron
The price is ₩146,633
₩169,362 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comfort Inn & Suites Atoka

Rodeway Inn Pauls Valley

Rodeway Inn Pauls Valley
2.0 star property
Pauls Valley
7.4 out of 10, Good, (162)
Take a break in this comfortable hotel offering free WiFi, parking, and daily breakfast. Conveniently located near Wacker Park and The Vault Art Space, it's just a 4-minute drive from Pauls Valley Station.

"Amazingly courteous and responsive staff. Would recommend and will be back again when I need lodging in that area. "
United States
Billi Jo
The price is ₩82,826
₩95,043 total
includes taxes & fees
Dec 17 - Dec 18
Rodeway Inn Pauls Valley

Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley
2.5 star property
Pauls Valley
8.0 out of 10, Very Good, (426)
This quiet Pauls Valley hotel offers comfortable beds, clean rooms, and complimentary on-the-go breakfast daily. Just minutes from The Vault Art Space and Gathering Place, guests appreciate the helpful staff and convenient free WiFi.

"Room was very clean and cool upon arrival. Motel location right off Hwy 35 so easy access. Very good price for a quick stay"
United States
Jeanne
The price is ₩90,436
₩103,776 total
includes taxes & fees
Dec 17 - Dec 18
Days Inn by Wyndham Pauls Valley

Willow Springs Marina

Willow Springs Marina
2.0 star property
Mead
9.4 out of 10, Exceptional, (261)
Set along the shores of Lake Texoma, this hotel offers a marina with kayaking and rowing opportunities. Guests love the helpful staff and convenient location near Johnson Creek Public Use Area, plus free WiFi and parking.

"Everyone is so nice. A great little affordable getaway for my family "
United States
Bethany
The price is ₩113,045
₩134,206 total
includes taxes & fees
Dec 15 - Dec 16
Willow Springs Marina

Best Western Plus Ardmore Inn & Suites

Best Western Plus Ardmore Inn & Suites
2.5 star property
Ardmore
9.4 out of 10, Exceptional, (999)
Located minutes from Greater Southwest Historical Museum, this welcoming hotel offers an indoor pool and 24-hour fitness center. Enjoy drinks at the bar after exploring Memorial Park nearby. Rooms include refrigerators and microwaves for added convenience.

"Clean, great staff, excellent breakfast "
United States
natasha
The price is ₩119,310
₩138,549 total
includes taxes & fees
Dec 26 - Dec 27
Best Western Plus Ardmore Inn & Suites

Hootie Creek Guest House

Hootie Creek Guest House
2.0 star property
Talihina
9.6 out of 10, Exceptional, (66)
This charming guest house offers rejuvenating deep-tissue massages at its full-service spa. After exploring nearby Miche Vaeley War Memorial or Talimena State Park, unwind with free WiFi and convenient parking.

"Was so cozy and amazing ,quite would definitely recommend a stay !!"
United States
JEANNA
The price is ₩188,452
₩206,362 total
includes taxes & fees
Dec 15 - Dec 16
Hootie Creek Guest House

Holiday Inn Express Hotel & Suites Durant by IHG

Holiday Inn Express Hotel & Suites Durant by IHG
2.5 star property
Durant
8.4 out of 10, Very Good, (1004)
Modern comfort awaits at this Durant hotel with an outdoor pool and 24-hour fitness center. Just a short drive from Choctaw Casino, guests enjoy free breakfast, WiFi, and parking. Travelers consistently praise the helpful staff and immaculate rooms.

"Clean rooms, comfortable bed"
United States
Cetin
The price is ₩159,593
₩182,542 total
includes taxes & fees
Dec 23 - Dec 24
Holiday Inn Express Hotel & Suites Durant by IHG

The Woods Lodging

The Woods Lodging
2.0 star property
Madill
9.8 out of 10, Exceptional, (13)
Tucked away in Madill, this cozy motel offers complimentary WiFi and self-parking. Explore nearby City Park or enjoy water activities like kayaking and water skiing. After adventures, relax in the outdoor picnic area.

"Check in process was so easy, the air conditioner was cold, the room was clean and so cute and the property was beautiful! "
United States
Kelli
The price is ₩179,985
₩206,081 total
includes taxes & fees
Dec 15 - Dec 16
The Woods Lodging

Super 8 by Wyndham Ardmore

Super 8 by Wyndham Ardmore
2.0 star property
Ardmore
7.2 out of 10, Good, (708)
Relax in Ardmore at this welcoming Super 8, offering a refreshing seasonal outdoor pool. Enjoy free breakfast, WiFi, and parking. Located minutes from Ardmore Regional Park and Sports Complex, with the train station just 6 minutes away.

"Staff assigned room convenient for us to come and go with our pet. Room comfortable and clean."
United States
Myrna
The price is ₩62,803
₩72,930 total
includes taxes & fees
Dec 15 - Dec 16
Super 8 by Wyndham Ardmore

Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.8 out of 10, Good, (648)
Located in Krebs, this well-maintained motel offers clean rooms and complimentary perks. Travelers appreciate the helpful staff. Explore Gerrard Ardeneum and Puterbaugh Park nearby while enjoying convenient 24-hour front desk service.

"Very nice staff. Good quiet location. "
United States
John
The price is ₩66,482
₩78,437 total
includes taxes & fees
Dec 18 - Dec 19
Motel 6 McAlester, OK

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (620)
This quiet hotel offers free WiFi and parking near McAlester Country Club. Work out in the fitness center after exploring Puterbaugh Park. Guests consistently praise the helpful staff and clean, comfortable rooms for a restful stay.

"Nice comfortable one night stay. "
United States
Lucia
The price is ₩116,739
₩135,418 total
includes taxes & fees
Dec 16 - Dec 17
Travelodge by Wyndham McAlester

HighPort INN

HighPort INN
2.0 star property
Pottsboro
7.6 out of 10, Good, (55)
Located just 5 minutes from Lake Texoma, this motel offers free WiFi and parking for convenience. Highport Marina is nearby, and the 24-hour front desk ensures assistance whenever needed during your lakeside getaway.

"Room was very clean and the staff was very friendly. "
United States
Danny
The price is ₩125,605
₩133,141 total
includes taxes & fees
Dec 15 - Dec 16
HighPort INN

HiWay Inn Express of Broken Bow

HiWay Inn Express of Broken Bow
2.5 star property
Broken Bow
7.2 out of 10, Good, (358)
Escape to this welcoming hotel featuring a seasonal outdoor pool and complimentary breakfast. Located near Choctaw Casino and Broken Bow Amphitheater, the hotel offers free WiFi, parking, and a 24-hour fitness center. Travelers consistently praise the attentive staff.

"Clean good service nice breakfast. "
United States
JOHN
The price is ₩186,930
₩215,435 total
includes taxes & fees
Dec 15 - Dec 16
HiWay Inn Express of 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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Central United States attractions

Learn more about Southeast Oklahoma

Discover the family-friendly area of Southeast Oklahoma—casinos, live music, and top sights like WinStar World Casino and Resort.

Turner Falls featuring a waterfall, a lake or waterhole and swimming

Top Southeast Oklahoma Hotel Reviews

More cheap stays in Southeast Oklahoma

Hotels in Southeast Oklahoma with star-rating

Explore a world of travel with Expedia