Haileyville Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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
Baymont by Wyndham McAlester Hwy 69
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
£58
27 Sept - 28 Sept
includes taxes & fees
8.4/10 Very good! (79 reviews)
"Room was clean and it was quiet. We didn’t use the pool but it looked clean. Not sure if it is being remodeled or not. Didn’t catch breakfast there so I can’t say anything about that."
Reviewed on 28 Aug 2026
Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundable
£62
30 Aug - 31 Aug
includes taxes & fees
La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
£91
29 Aug - 30 Aug
includes taxes & fees
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
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.
