Haileyville Vacations from $697
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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 easyPlan, book, and manage your trip all in one place
The Latest Haileyville vacation packages
Price found within the past 48 hours. Click for updated prices.
Cherokee Casino & Hotel Roland
$697
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Fort Smith (FSM)
9.2/10 Wonderful! (1,087 reviews)
Check on process was very smooth. The room was quite spacious and clean. Loved the shower. The gaming area was a good size with tables and plenty of slots. We heard a lot of dings on the machines indicating wins.
Reviewed on Sep 29, 2026
Beard and Lady Inn
$731
per person
Dec 23 - Dec 27
found 23 hours ago
Roundtrip non-stop flight included
Greensboro (GSO) to Fort Smith (FSM)
9.2/10 Wonderful! (55 reviews)
We would love to come back! Loved the soaking claw-foot tub and b&w decor in our room. A few minor things: When we booked via hotels.com it mentioned a welcome gift with the room we chose (#11) but there wasn't anything. It also felt a bit like the place was left to its own devices... breakfast list mentioned yogurt, but there was none. However, there was oatmeal and coffee. The place was so quiet and clean. We met Eve (not the owner) who has the Apothecary next door and she was lovely! We were the only ones renting the night we stayed so we had the entire place to ourselves. Be prepared that there is nothing around. I mean NOTHING. So you'll have to take a short drive in to eat dinner etc., which was fine with us. Overall, a very unique place to stay! It felt like taking a trip back to the 1800s and LOVED not having any TV in sight! Sad to know it's up for sale... I hope the new owners will keep it as is.
Reviewed on Aug 24, 2026
The ARC Hotel
$833
per person
Dec 23 - Dec 27
found 23 hours ago
Roundtrip non-stop flight included
Greensboro (GSO) to Fort Smith (FSM)
8.4/10 Very Good! (1,043 reviews)
This hotel is under construction and we were unsure it was even open when we pulled up. The sweet front desk girl was the best experience. Our room had a very unpleasant odor. I went and bought a candle to help.
We left our iPad in the room and noticed and it shows on find my iPad that it is still at the hotel. But yet nine can find it. Someone there has it.
Reviewed on Sep 27, 2026
Don't see what you're looking for?
See all available trips from Columbus to Haileyville
View all tripsHaileyville Hotel Deals
Baymont by Wyndham McAlester Hwy 69
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$72 nightly
$83 total
Oct 25 - Oct 26
Total with taxes and fees
La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$107 nightly
$124 total
Oct 2 - Oct 3
Total with taxes and fees
Comfort Suites McAlester
650 S George Nigh Expy McAlester OK
Fully refundable
$88 nightly
$102 total
Oct 10 - Oct 11
Total with taxes and 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.
Find the Best Haileyville Vacation Packages
Haileyville Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 780 |
Top Sights | Great Balls of Fire, Krebs Heritage Museum and Choctaw Casino McAlester |
More vacations you might like
Frequently asked questions
How much does a Haileyville vacation package cost?
Offering excellent value package deals from $697 on Expedia, you'll be thrilled with how little a vacation to Haileyville costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Haileyville?
February, August and November are great times to look for cheap Haileyville vacation packages. Choosing to travel in quieter periods means you can typically find better prices on flights and accommodations.
How many days is enough for Haileyville?
The ideal duration of your Haileyville vacation depends on what you'd like to see and do. Typically, a few days to a week will give you plenty of time to visit all the major sights and discover some hidden gems along the way.
How to find the best Haileyville package deals?
Use Expedia's filter tool to find some terrific Haileyville package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Haileyville package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Haileyville vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging flights and accommodations individually. Better still, you can customize your Haileyville trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Haileyville?
If you're planning a spur-of-the-moment Haileyville trip, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score amazing deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Haileyville vacation packages?
Your Haileyville getaway is meant to be a relaxing escape from your daily routine, not a source of money worries. So to give you a little more flexibility, we've joined up with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
