Compare Cheap Hotels in Southeast Oklahoma

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Southeast Oklahoma Hotels

Red River Inn And Suites

Red River Inn And Suites

2.5 out of 5
21982 BlackJack Road, Thackerville, OK
The price is $122 per night
$122
includes taxes & fees
$108 per night
Jan 12 - Jan 13, 2025
Free Cancellation
Reserve now, pay when you stay
88.74 mi from city center
With a stay at Red River Inn And Suites in Thackerville, you'll be next to a golf course, within a 5-minute drive of WinStar World Casino and Resort and WinStar Golf Course.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

2.5 out of 5
417 Criswell Blvd., Durant, OK
The price is $117 per night
$117
includes taxes & fees
$103 per night
Dec 23 - Dec 24
Free Cancellation
Reserve now, pay when you stay
46.43 mi from city center
With a stay at La Quinta Inn & Suites by Wyndham Durant, you'll be centrally located in Durant, within a 10-minute drive of Choctaw Casino and Southeastern Oklahoma State University.
Choctaw Casino Resort – Durant

Choctaw Casino Resort – Durant

4 out of 5
4216 S. Hwy. 69/75, Durant, OK
The price is $160 per night
$160
includes taxes & fees
$139 per night
Jan 20 - Jan 21, 2025
49.54 mi from city center
With a stay at Choctaw Casino Resort – Durant in Durant, you'll be within a 5-minute drive of Choctaw Casino and Choctaw Cultural Center.
Pool
Spa
Best Western Red River Inn & Suites

Best Western Red River Inn & Suites

2.5 out of 5
22106 Black Jack Rd, Thackerville, OK
The price is $116 per night
$116
includes taxes & fees
$104 per night
Jan 5 - Jan 6, 2025
Free Cancellation
Reserve now, pay when you stay
88.76 mi from city center
With a stay at Best Western Red River Inn & Suites in Thackerville, you'll be within a 5-minute drive of WinStar World Casino and Resort and WinStar Golf Course.
Pool
Breakfast included
Rooftop Patio Fun New Luxury Cabin with Pool, Indoor 3-Story Slide, Pet Friendly

Rooftop Patio Fun New Luxury Cabin with Pool, Indoor 3-Story Slide, Pet Friendly

74.01 mi from city center
With a stay at this cabin in Broken Bow, you'll be on a lake, within a 10-minute drive of Beavers Bend State Park and Ouachita National Forest.
New Hochatown Lodge

New Hochatown Lodge

3 out of 5
6613 N. US Hwy 259, Broken Bow, OK
The price is $125 per night
$125
includes taxes & fees
$115 per night
Dec 23 - Dec 24
Free Cancellation
Reserve now, pay when you stay
71.8 mi from city center
Located in Broken Bow, New Hochatown Lodge is a 1-minute drive from Ouachita National Forest and 8 minutes from Broken Bow Lake.
Pool
Free WiFi
Best Western Halito Inn

Best Western Halito Inn

2 out of 5
1057 N Service Rd, Calera, OK
The price is $78 per night
$78
includes taxes & fees
$69 per night
Dec 29 - Dec 30
Free Cancellation
Reserve now, pay when you stay
50.07 mi from city center
With a stay at Best Western Halito Inn in Calera, you'll be 2.7 mi (4.4 km) from Choctaw Casino and 7.1 mi (11.5 km) from Lake Texoma.
Pool
Parking included
Bear Trap - Truly Secluded Cabin on 2 Acres of Pine Forest with a Waterfall Pool

Bear Trap - Truly Secluded Cabin on 2 Acres of Pine Forest with a Waterfall Pool

73.95 mi from city center
With a stay at this cabin in Broken Bow, you'll be within a 10-minute drive of Beavers Bend State Park and Ouachita National Forest.
Pool
Hot Tub
Cubs Corner 2BR w/3 bunks/playground

Cubs Corner 2BR w/3 bunks/playground

69.33 mi from city center
With a stay at this cabin in Broken Bow, you'll be within a 5-minute drive of Hochatown Bigfoot Axe Throwing and Beavers Bend Brewery.
Hot Tub
Kitchen
Holiday Inn Express Hotel & Suites Durant, an IHG Hotel

Holiday Inn Express Hotel & Suites Durant, an IHG Hotel

2.5 out of 5
613 University Place, Durant, OK
The price is $129 per night
$129
includes taxes & fees
$113 per night
Jan 19 - Jan 20, 2025
Free Cancellation
46.59 mi from city center
With a stay at Holiday Inn Express Hotel & Suites Durant, an IHG Hotel in Durant, you'll be within a 10-minute drive of Choctaw Casino and Three Valley Museum.
Pool
Hot Tub
Super 8 by Wyndham Atoka

Super 8 by Wyndham Atoka

2.5 out of 5
2421 S. Mississippi Ave, Atoka, OK
The price is $53 per night
$53
includes taxes & fees
$46 per night
Dec 30 - Dec 31
Free Cancellation
Reserve now, pay when you stay
17.66 mi from city center
Located in Atoka, Super 8 by Wyndham Atoka is within a 5-minute drive of Atoka County Court and Confederate Memorial Museum and Cemetery.
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

2.5 out of 5
1137 S George Nigh Expy, McAlester, OK
The price is $108 per night
$108
includes taxes & fees
$94 per night
Dec 29 - Dec 30
Free Cancellation
Reserve now, pay when you stay
26.72 mi from city center
Located in McAlester, La Quinta Inn & Suites by Wyndham McAlester is within a 5-minute drive of Great Balls of Fire and Choctaw Casino McAlester.
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Southeast Oklahoma hotels essential information

Accommodation
4,417 hotels
Lowest Price
$53
Highest Price
$160
Popular hotels
Red River Inn And Suites, La Quinta Inn & Suites by Wyndham Durant, Choctaw Casino Resort – Durant, Best Western Red River Inn & Suites, Rooftop Patio Fun New Luxury Cabin with Pool, Indoor 3-Story Slide, Pet Friendly, New Hochatown Lodge, Best Western Halito Inn, Bear Trap - Truly Secluded Cabin on 2 Acres of Pine Forest with a Waterfall Pool, Cubs Corner 2BR w/3 bunks/playground, Holiday Inn Express Hotel & Suites Durant, an IHG Hotel, Super 8 by Wyndham Atoka, La Quinta Inn & Suites by Wyndham McAlester

Most Recent Southeast Oklahoma Hotel Reviews

Best Western Red River Inn & Suites

Best Western Red River Inn & Suites

5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"Had issues the a/c around midnight staff accommodated us and had us move to another. All very friendly "
A verified traveler stayed at Best Western Red River Inn & Suites
Best Western Red River Inn & Suites