Hotels with Air Conditioning in Southeast Oklahoma from $58

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

New Hochatown Lodge

New Hochatown Lodge

3 out of 5
6613 N. US Hwy 259, Broken Bow, OK
Free Cancellation
Reserve now, pay when you stay
The price is $116 per night
$116
per night
Jun 8 - Jun 9
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 ...
AMAZING LAKE VIEW - WATER POND FRONT - GOLF - SWIMMING - SPACIOUS LAKE HOUSE 1

AMAZING LAKE VIEW - WATER POND FRONT - GOLF - SWIMMING - SPACIOUS LAKE HOUSE 1

Get rates
This vacation home features barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester

2.5 out of 5
711 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
The price is $101 per night
$101
per night
Jun 2 - Jun 3
This hotel features an indoor pool and a 24-hour gym. Enjoy the spa tub and free perks like daily breakfast and free self parking. There's a sauna on site, and ...
Best Western Red River Inn & Suites

Best Western Red River Inn & Suites

2.5 out of 5
22106 Black Jack Rd, Thackerville, OK
Free Cancellation
Reserve now, pay when you stay
The price is $120 per night
$120
per night
May 28 - May 29
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 ...
American Inn Madill

American Inn Madill

2 out of 5
601 N 1st Street, Madill, OK
Free Cancellation
Reserve now, pay when you stay
The price is $96 per night
$96
per night
May 24 - May 25
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Best Western Prime Inn & Suites

Best Western Prime Inn & Suites

2.5 out of 5
1702 N Broadway St, Poteau, OK
Free Cancellation
Reserve now, pay when you stay
The price is $112 per night
$112
per night
May 26 - May 27
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

2.5 out of 5
609 S George Nigh Expy, McAlester, OK
Get rates
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 ...
Antlers Budget Inn

Antlers Budget Inn

2 out of 5
605 SW C St, Antlers, OK
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
per night
May 20 - May 21
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, ...
Budget Inn Madill

Budget Inn Madill

2 out of 5
803 S. 1st Street, Madill, OK
Free Cancellation
Reserve now, pay when you stay
The price is $60 per night
$60
per night
May 20 - May 21
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 ...
Rodeway Inn

Rodeway Inn

2 out of 5
2415 W Grant Avenue, Pauls Valley, OK
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
Jun 1 - Jun 2
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Americas Best Value Inn & Suites Ada

Americas Best Value Inn & Suites Ada

2 out of 5
1003 Lonnie Abbot Boulevard, Ada, OK
Free Cancellation
Reserve now, pay when you stay
The price is $58 per night
$58
per night
May 24 - May 25
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Guest Inn

Guest Inn

2 out of 5
2519 W. Veterans Blvd., Ardmore, OK
Get rates
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 ...
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.

Southeast Oklahoma hotels essential information

Accommodation
4,435 hotels
Lowest Price
$58
Highest Price
$120
Popular hotels
Guest Inn, Best Western Red River Inn & Suites, New Hochatown Lodge, Hampton Inn & Suites McAlester, Budget Inn Madill, Best Western Prime Inn & Suites, AMAZING LAKE VIEW - WATER POND FRONT - GOLF - SWIMMING - SPACIOUS LAKE HOUSE 1, Rodeway Inn, American Inn Madill, Americas Best Value Inn & Suites Ada, AmericInn by Wyndham McAlester, Antlers Budget Inn

Recent Southeast Oklahoma hotel reviews by fellow wanderers

Best Western Red River Inn & Suites

Best Western Red River Inn & Suites

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Friendly staff, helpfull in our needs, Good quite, bed was comfortable, Great set up for kitchenette. Only thing is the bathtub not to great, and shower curtains were yellowish."
A verified traveler stayed at Best Western Red River Inn & Suites
Best Western Red River Inn & Suites

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southeast Oklahoma