Book Hotels in Indianola, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Indianola hotels

Romantic Rustic Getaway! Elevated Treehouse w/ Jacuzzi Tub. Rest, Relax, Repeat!
Stigler
This cabin features a water park, a garden, and barbecue grills.
"Cabin was clean and cozy! Enjoyed our stay!"
Reviewed on Sep 28, 2025

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69, McAlester, OK
Fully refundable
$58 nightly
The price is $65 total per night from Nov 3 to Nov 4
$65 total
Nov 3 - Nov 4
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"This is a great place to stay when you are passing through. It is very clean and the beds are comfortable. The staff are very friendly and helpful."
Reviewed on Oct 8, 2025

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Nov 9 to Nov 10
$104 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Large clean room. Very comfortable"
Reviewed on Oct 9, 2025

Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd, McAlester, OK
Fully refundable
$99 nightly
The price is $115 total per night from Nov 9 to Nov 10
$115 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a seasonal outdoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
"Great place to stay. Nicely updated hotel that even has a good breakfast!"
Reviewed on Oct 2, 2025

AmericInn by Wyndham McAlester
609 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $81 total per night from Nov 9 to Nov 10
$81 total
Nov 9 - Nov 10
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 ...
"Clean room. Comfortable bed"
Reviewed on Oct 5, 2025

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $75 total per night from Nov 2 to Nov 3
$75 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. A ...
"Friendly front desk"
Reviewed on Oct 9, 2025

Best Western Eufaula Inn
1300 Birkes Road, Eufaula, OK
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $119 total per night from Oct 15 to Oct 16
$119 total
Oct 15 - Oct 16
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Great"
Reviewed on Oct 9, 2025

Comfort Suites McAlester
650 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $86 total per night from Oct 26 to Oct 27
$86 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free buffet breakfast is served. Luggage storage is provided and the ...
"Best Sleep in I have stayed."
Reviewed on Oct 8, 2025

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $88 total per night from Oct 26 to Oct 27
$88 total
Oct 26 - Oct 27
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Enjoy the free full breakfast each morning. Staff at the 24-hour front desk can ...
"Staff was nice. Hotel is undergoing renovation and hence its not clean, but the beds were comfortable and sheets were clean. Overall good value for money"
Reviewed on Oct 9, 2025
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.
Frequently asked questions
Recent Indianola hotel reviews by fellow wanderers

Best Western Eufaula Inn
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Great"
A verified traveler stayed at Best Western Eufaula Inn