Haileyville Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Ready to book your vacation to Haileyville?

 

Choose your dates

Haileyville Hotel Deals

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 CA $173 per night from Apr 19 to Apr 20
CA $173
CA $201 total
Apr 19 - Apr 20
includes taxes & fees
8.6/10 Excellent! (732 reviews)
Great breakfast and clean rooms. Good location and quiet hotel guests.

Reviewed on Apr 9, 2026

La Quinta Inn & Suites by Wyndham McAlester
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 CA $95 per night from Apr 26 to Apr 27
CA $95
CA $110 total
Apr 26 - Apr 27
includes taxes & fees
7.6/10 Good! (126 reviews)
I had such a great stay at the Quality Inn while visiting the McAlester Scottish Rite Masonic Temple. The location was perfect - close enough to make getting to the temple quick and easy. Everything about the stay was smooth, from the friendly staff to the clean, comfortable room. It was exactly ...

Reviewed on Apr 12, 2026

Quality Inn & Suites McAlester on Hwy 69
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 CA $199 per night from May 10 to May 11
CA $199
CA $231 total
May 10 - May 11
includes taxes & fees
8.8/10 Excellent! (847 reviews)
Toilet was broken. No soap. Would be nice if I could get a partial refund.

Reviewed on Apr 9, 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.