Haileyville Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Haileyville Essential Information

Language
English
Currency
U.S dollars
Population
780
Max Temp Winter
10ºC
Max Temp Summer
32ºC
Top Sights
Great Balls of Fire, Krebs Heritage Museum and Choctaw Casino McAlester

Top hotels in Haileyville

Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

2.5 out of 5
425 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
The price is £47 per night from 25 Aug to 26 Aug
£47
25 Aug - 26 Aug
includes taxes & fees
8/10 Very Good! (704 reviews)
"Clean rooms, comfy beds and great staff!"

Reviewed on 21 Aug 2025

Extended Stay America Suites McAlester 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 £85 per night from 14 Sept to 15 Sept
£85
14 Sept - 15 Sept
includes taxes & fees
8.6/10 Excellent! (646 reviews)
"Breakfast was awesome. They served real scrambled eggs with cheese and bacon in them, biscuits and gravy, and fried potatoes. It was cooked just like you would at home. We have stayed at several Laquinta hotels recently and none of the others serve real eggs that actually taste good. Your breakfast ..."

Reviewed on 9 Jul 2025

La Quinta Inn & Suites by Wyndham McAlester
Comfort Suites McAlester

Comfort Suites McAlester

2.5 out of 5
650 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
The price is £71 per night from 5 Sept to 6 Sept
£71
5 Sept - 6 Sept
includes taxes & fees
7.6/10 Good! (761 reviews)
"If you like super tiny toilets, the smallest pillows, and beds ten feet off the ground this is the place for you!! Staff was friendly, checking was quick, overall not a bad stay for the price."

Reviewed on 7 Aug 2025

Comfort Suites McAlester
See all 72 properties in Haileyville
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Haileyville travel package cost?
Customize your Haileyville travel package from just . Pick from any combination of rental cars, flights and hotels to put together the escape you've been dreaming about for ages. Remember to add on some activities and experiences!
If I'm not able to travel, can I cancel my Haileyville travel package?
Yes you can, and we're here to help. You may be able to amend or cancel your Haileyville travel package at no cost if you booked in the last 24 hours. But you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, browse our Customer Service Portal for further information.
How do I get a cheap travel package to Haileyville?
Search for flights that fit your schedule, add a hotel room to your booking and watch the savings pile up with a Haileyville travel package. It's that easy! From flights and hotels to rental cars and tours, Expedia is your gateway to cheap travel. And with more than 550 partner airlines and 1,000,000 hotels around the world to pick from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Haileyville holidays?
We do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in instalments. Simply choose the payment plan that suits best during checkout and take away the stress of budgeting for your trip. Don't forget to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's monthly instalment plans. If paying a little each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: If you'd like to pay for your getaway in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this option. Simply put down a small deposit on your booking and then start working on your travel plans.

What are the top hotels in Haileyville?
Hyatt Regency Tulsa Downtown and River Spirit Casino Resort are a couple of the most popular properties in Haileyville. Why not take a look at the amenities and facilities at each and then decide?
How far in advance should I book my Haileyville holiday?
It depends on the airline, but you can normally compare international flights on Expedia up to 12 months in advance. While it's generally recommended to book ahead of time, lucky travellers occasionally nab a cheaper ticket just weeks before the date of departure.
What does an Expedia Haileyville travel package include?
Expedia has everything you need to lock in Haileyville getaway, but what your package looks like is entirely up to you. Pick from a combination of rental cars, flights and hotels. Chasing some tours or experiences to keep you entertained? Once you've made your booking, you can add them on too. Whatever your style, there's a travel package to match your needs.
What should I know before booking a Haileyville travel package?
Whether it's relaxation or adventure you're craving, a Haileyville travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Haileyville Expedia travel package?
Yes — that's the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 airline partners all over the world, so you have loads of choice when creating your Haileyville adventure.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.