Haileyville Vacations from $545
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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
Plan, 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.
La Quinta Inn & Suites by Wyndham Fort Smith
Price was $655, price is now $591 per person
$591
per person
Dec 6 - Dec 10
found 1 day ago
Roundtrip non-stop flight included
Gainesville (GNV) to Fort Smith (FSM)
8.4/10 Very Good! (1,006 reviews)
Staff was friendly and room was clean, breakfast was good. Toilet didnt flush properly, stopped up. TV remotes difficult to use. Had to use 2 remotes just for basic functions. One remote to turn TV on/off and adjust volume, other remote to show guide and change channels.
Reviewed on Oct 12, 2025
Motel 6 Van Buren, AR
Price was $609, price is now $554 per person
$554
per person
Dec 6 - Dec 10
found 1 day ago
Roundtrip non-stop flight included
Gainesville (GNV) to Fort Smith (FSM)
8.2/10 Very Good! (587 reviews)
Excellent restaurant adjoining motel.
Electrical receptacle next to bed not working.
Should have ironing board in room.
Reviewed on Oct 13, 2025
Motel 6 Alma, AR
Price was $607, price is now $554 per person
$554
per person
Dec 6 - Dec 10
found 1 day ago
Roundtrip non-stop flight included
Gainesville (GNV) to Fort Smith (FSM)
8.8/10 Excellent! (764 reviews)
The room was immaculate! Quiet all night long. There's a restaurant right next door or 2 within walking distance if you didnt want to drive. The staff was amazing and super friendly!! Recommend 3000%!!
Reviewed on Oct 12, 2025
Don't see what you're looking for?
See all available trips from Columbus to Haileyville
View all tripsHaileyville Hotel Deals
Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $71 total per night from Oct 20 to Oct 21
$71 total
Oct 20 - Oct 21
Total with taxes and fees
8/10 Very Good! (731 reviews)
"Friendly front desk"
Reviewed on Oct 9, 2025
La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Nov 9 to Nov 10
$104 total
Nov 9 - Nov 10
Total with taxes and fees
8.6/10 Excellent! (666 reviews)
"Large clean room. Very comfortable"
Reviewed on Oct 9, 2025
Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69, McAlester, OK
Fully refundable
$52 nightly
The price is $58 total per night from Oct 27 to Oct 28
$58 total
Oct 27 - Oct 28
Total with taxes and fees
8.8/10 Excellent! (592 reviews)
"This is a great place to stay when you are passing through. It is very clean and the beds are comfortable. The staff are very friendly and helpful."
Reviewed on Oct 8, 2025
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.
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.
