Hotels with Air Conditioning in Southeast Oklahoma from $39
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Southeast Oklahoma Hotels with Air Conditioning

Hampton Inn & Suites McAlester
711 S George Nigh Expy McAlester OK
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $113 total per night
$113 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like daily breakfast and free self parking. There's a sauna on site, and ...

American Inn Madill
601 N 1st Street Madill OK
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $105 total per night
$105 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas. Free parking, dry cleaning, ...

AmericInn by Wyndham McAlester
609 S George Nigh Expy McAlester OK
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $81 total per night
$81 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

New Hochatown Lodge
6613 N. US Hwy 259 Broken Bow OK
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $143 total per night
$143 total
Nov 5 - Nov 6
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free WiFi in public areas and a garden. A fireplace in the lobby and a picnic area are also ...

Antlers Budget Inn
605 SW C St Antlers OK
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $81 total per night
$81 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A restaurant, ...

Rodeway Inn Ardmore I-35
2519 W. Veterans Blvd. Ardmore OK
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $39 total per night
$39 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...

Best Western Red River Inn & Suites
22106 Black Jack Rd Thackerville OK
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $108 total per night
$108 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Budget Inn Madill
803 S. 1st Street Madill OK
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $55 total per night
$55 total
Dec 1 - Dec 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...

Best Western Prime Inn & Suites
1702 N Broadway St Poteau OK
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $126 total per night
$126 total
Nov 5 - Nov 6
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...

Rodeway Inn Pauls Valley
2415 W Grant Avenue Pauls Valley OK
Free Cancellation
$50 nightly
The price is $58 total per night
$58 total
Nov 27 - Nov 28
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Multilingual staff ...

Americas Best Value Inn & Suites Ada
1003 Lonnie Abbot Boulevard Ada OK
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $79 total per night
$79 total
Nov 5 - Nov 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

Quality Inn & Suites Ardmore
2606 12th Ave. NW Ardmore OK
Free Cancellation
$83 nightly
The price is $96 total per night
$96 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all propertiesLowest 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.
Southeast Oklahoma hotels essential information
Accommodation | 4,766 hotels |
|---|---|
Lowest Price | $39 |
Highest Price | $143 |
Popular hotels | Rodeway Inn Ardmore I-35, Best Western Red River Inn & Suites, New Hochatown Lodge, Hampton Inn & Suites McAlester, Budget Inn Madill, Best Western Prime Inn & Suites, Rodeway Inn Pauls Valley, American Inn Madill, Americas Best Value Inn & Suites Ada, AmericInn by Wyndham McAlester, Antlers Budget Inn, Quality Inn & Suites Ardmore |
Recent Southeast Oklahoma hotel reviews by fellow wanderers

Microtel Inn by Wyndham Broken Bow
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The staff very nice and accommodating to our needs definitely coming back"
A verified traveler stayed at Microtel Inn by Wyndham Broken Bow

New Hochatown Lodge
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The room is clean and spacious. Customer service was very helpful."
A verified traveler stayed at New Hochatown Lodge
More ways to wander Southeast Oklahoma
Flights to Southeast Oklahoma
The best fares to get you there
Southeast Oklahoma Hotels
Southeast Oklahoma Vacation Rentals
Great Deals on Alternative Accommodations
Southeast Oklahoma Car Rentals
Affordable cars to get you around town
Southeast Oklahoma Vacations
Save more by combining flights, hotels and cars
Things to do in Southeast Oklahoma
