Haileyville Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Haileyville

Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

2.5 out of 5
400 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is Rp1.203.368 per night from 26 Mar to 27 Mar
Rp1.203.368
Rp1.395.906 total
26 Mar - 27 Mar
includes taxes & fees
7.6/10 Good! (105 reviews)
I had a great stay at Quality Inn McAlester while visiting the area. The room was clean and comfortable, the staff were very friendly, and the location made it easy to explore local spots in McAlester. The breakfast was also great and perfect start to the day. Overall, a very pleasant stay !

Reviewed on 8 Mar 2026

Quality Inn & Suites McAlester on Hwy 69
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

3 out of 5
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is Rp1.675.575 per night from 20 Mar to 21 Mar
Rp1.675.575
Rp1.943.836 total
20 Mar - 21 Mar
includes taxes & fees
8.6/10 Excellent! (724 reviews)
Room itself was nice, but we were placed by a stairwell where you heard the door slamming close all night long. The pool hours don’t start until 10am, which isn’t ideal for families with children who want to swim after breakfast and/or before checkout.

Reviewed on 28 Feb 2026

La Quinta Inn & Suites by Wyndham McAlester
Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

2.5 out of 5
1811 S Peaceable Rd McAlester OK
Fully refundable
The price is Rp2.149.475 per night from 15 Mar to 16 Mar
Rp2.149.475
Rp2.493.390 total
15 Mar - 16 Mar
includes taxes & fees
8.8/10 Excellent! (839 reviews)
It was quiet and very comfortable.

Reviewed on 3 Mar 2026

Holiday Inn Express & Suites McAlester by IHG
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.