Deals on vacations and trips to Haileyville

Save when you book Haileyville package deals

Choose two or more items and save on your trip:

Haileyville flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
River Valley Inn and Suites By Belvilla

River Valley Inn and Suites By Belvilla

2.5 out of 5
per person
Aug 9 - Aug 11
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
An outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. A fireplace in the lobby is provided and the front desk is staffed around-the-clock.
Walnut Inn Roland

Walnut Inn Roland

2 out of 5
per person
Aug 9 - Aug 11
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Sonesta Essential Van Buren Fort Smith

Sonesta Essential Van Buren Fort Smith

2.5 out of 5
per person
Aug 9 - Aug 11
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Cherokee Casino & Hotel Roland

Cherokee Casino & Hotel Roland

3.5 out of 5
per person
Aug 9 - Aug 11
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
A casino, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Black Angus Motel Poteau

Black Angus Motel Poteau

2 out of 5
per person
Aug 9 - Aug 11
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.

Top Haileyville hotels deals

La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

3 out of 5
1137 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

2.5 out of 5
425 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. A safe deposit box and laundry facilities are also provided.
Breakfast included
Pet friendly
Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South

2.5 out of 5
1400 S. George Nigh Expressway, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
Get rates
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Pet friendly
Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

2.5 out of 5
1811 S Peaceable Rd, McAlester, OK
Free Cancellation
Get rates
This hotel features a seasonal outdoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Hot Tub
Comfort Suites McAlester

Comfort Suites McAlester

2.5 out of 5
650 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free buffet breakfast is served. Luggage storage is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly
Quality Inn & Suites McAlester

Quality Inn & Suites McAlester

2.5 out of 5
400 S George Nigh Expy, McAlester, OK
Free Cancellation
Reserve now, pay when you stay
Get rates
A gym, free self parking, and laundry facilities are featured at this hotel. Enjoy the free full breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Haileyville
View all properties
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 are vacation packages to Haileyville?
Travelocity has great package deals to Haileyville, including hotels and flights, starting from an impressive $440. With all the extra cash, you could book some interesting tours or possibly even add a few extra days to your exciting adventure.
Where can I get the best vacation package deals for Haileyville?
Head straight to Travelocity. With access to 400 air carriers and an impressive 1,000,000 properties across the globe, finding the best Haileyville package deal couldn't be easier.
Why should I purchase my Haileyville vacation package with Travelocity?
With our Price Match Guarantee, we'll match any lower price you're able to find. Add to that our 24/7 customer support and superb service and the vacation you've been dreaming of is closer than ever before.
Can I save money on my Haileyville car rental if I book it with hotels and flights?
Bundling your hotel, flight and car into a Haileyville vacation package is a surefire way to score better prices. Plus, having your own rental car gives you the freedom to make your way to all those landmarks you're eager to see. Located 120 mi from Haileyville, WinStar World Casino and Resort is one place that should be on your must-do list. Fasten your seat belt and make a day trip of it.

Photos of local treasures

Browse Haileyville vacation photos for more inspiration