
Haileyville Vacations from $693
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.

Quality Inn Sallisaw
Price was $705, price is now $693 per person
$693
per person
Aug 16 - Aug 18
found 5 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Fort Smith (FSM)
6.6/10 (417 reviews)
The rooms are not what shown on pictures. The properly is poorly maintained. The bathtub drain didn't properly drain, the ice bucket inside the room was filthy, the bed spread had stains on them, the ice machine did not work. The humidity smell was all over the hotel. Apparently there was housekeeping service daily, but out sheets were never changed (we were there for 4 days). Overall, an ok place to stay in a very ok town, but definitely not coming back.
Reviewed on Jun 23, 2026

Beard and Lady Inn
Price was $984, price is now $953 per person
$953
per person
Aug 16 - Aug 18
found 5 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Fort Smith (FSM)
9.2/10 Wonderful! (47 reviews)
What a beguiling mix of eccentricity and sharp esthetic sensibility. The details can be odd, but they are all clearly connected by the couple's personalities. My room (Middle Eastern) was bright and comfortable. Last night, I appeared to be alone in the place, with its proximity to potentially menacing dolls in a crib (and deep, looming shadows down the entryway). Things might well have gotten spooky (and if I had the $$ and a production crew, this would be an amazing location for an indie-horror flick!) Instead, because the vibe was so clean and the aura so well-manicured, it was a perfectly tranquil, restful evening.
Reviewed on Jun 2, 2026

Best Western Van Buren Inn
Price was $987, price is now $967 per person
$967
per person
Aug 16 - Aug 18
found 5 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Fort Smith (FSM)
8.4/10 Very Good! (792 reviews)
Honest review: Older property but clean. Front desk staff were very friendly. Breakfast was the usual. Floor in the bathroom gets wet every time you take a shower because of the way the curtain rod was installed. Quiet. Would stay again.
Reviewed on Jun 21, 2026

SureStay Plus Hotel By Best Western Poteau
Price was $971, price is now $952 per person
$952
per person
Aug 16 - Aug 18
found 5 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Fort Smith (FSM)
8.6/10 Excellent! (555 reviews)
The room was spacious & served its purpose. Grounds were a little dirty. Wanted to do swimming in the pool but a bunch of sweaty workers consumed it with loud music (which is fine) just didn’t feel comfortable. Breakfast was good except the sausage did NOT taste like sausage.ewww! Stick to waffles & eggs. Wish the woulda had some good coffee creamers others than powders but that’s just being spoiled haha location is great! Walmart close, liquor store, restaurants & dollar store across the street. Would stay here again but not my first choice.
Reviewed on Jun 16, 2026

Walnut Inn Roland
Price was $967, price is now $949 per person
$949
per person
Aug 16 - Aug 18
found 5 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Fort Smith (FSM)
9.4/10 Exceptional! (241 reviews)
The Walnut in is a charming little hotel off I40 that my dog and I stopped at for a quick overnight that ended conning two nights. It was wonderful. So clean, cute, the staff were amazing and there was the best little diner right next door! Casino across the way but we didn’t go over! The price was fantastic and really I can’t say more wonderful things about it! 10/10 for me!
Reviewed on Jun 23, 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
$67 nightly
The price is $78 total per night from Jun 28 to Jun 29
$78 total
Jun 28 - Jun 29
Total with taxes and fees
8.2/10 Very Good! (35 reviews)
"The worst bed I’ve ever slept on. The only thing g I can assume was they had bed bugs. I put a towel dwn on the comforter I didn’t sleep under the sheets, I was afraid to. The rm was clean so was the bathrm. It was the bed, it need a decent Mattress without bugs!!! Bkfst could hve been better up"
Reviewed on Jun 23, 2026

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundable
$66 nightly
The price is $76 total per night from Jun 26 to Jun 27
$76 total
Jun 26 - Jun 27
Total with taxes and fees
7.6/10 Good! (157 reviews)
"New owners ! Very helpful , Breakfast was acutally good & clean ."
Reviewed on Jun 19, 2026

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69 McAlester OK
Fully refundable
$56 nightly
The price is $62 total per night from Jul 15 to Jul 16
$62 total
Jul 15 - Jul 16
Total with taxes and fees
9/10 Wonderful! (689 reviews)
"Property was decent, room was cheap, staff very friendly!"
Reviewed on Jun 23, 2026
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















