Haileyville Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    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

Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69

2.5 out of 5
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is £69 per night from 2 Aug to 3 Aug
£69
2 Aug - 3 Aug
includes taxes & fees
8/10 Very good! (53 reviews)
"Clean motel and safe area. Room was large and clean. Hot breakfast was good and lots of food choices. Staff was pleasant and accommodating."

Reviewed on 12 Jul 2026

Baymont by Wyndham McAlester Hwy 69
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

2 out of 5
8241 South US Highway 69 McAlester OK
Fully refundable
The price is £47 per night from 17 Jul to 18 Jul
£47
17 Jul - 18 Jul
includes taxes & fees
9/10 Wonderful! (699 reviews)
"The front desk clerk was very knowledgeable and the lady housekeeper Brent was an amazing lady great sweet personality. Would recommend this play to stay in."

Reviewed on 12 Jul 2026

Candlelight Inn & Suites Hwy 69 near 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 refundable
The price is £63 per night from 25 Jul to 26 Jul
£63
25 Jul - 26 Jul
includes taxes & fees
7.6/10 Good! (168 reviews)
"Room was nice. Staff was kind. Will stay again if the elevator is working."

Reviewed on 7 Jul 2026

Quality Inn & Suites McAlester on Hwy 69
See all 78 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.

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. Flight-inclusive packages are ATOL protected.