Deals on vacations and trips to Haileyville

Save when you book Haileyville package deals

Choose two or more items and save on your trip:

Top Haileyville hotels deals

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

3 out of 5
609 S George Nigh Expy McAlester OK
Free Cancellation
Reserve now, pay when you stay
The price is $84 total per night
$84 total
per night
May 31 - Jun 1
This hotel features an indoor pool and a 24-hour gym. 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
Breakfast included
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
Free Cancellation
The price is $85 total per night
$85 total
per night
May 28 - May 29
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
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
Free Cancellation
The price is $74 total per night
$74 total
per night
May 22 - May 23
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. Free parking, a garden, and a lobby fireplace are also offered.
Breakfast included
Pet friendly
Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69

2.5 out of 5
1215 S George Nigh Expy McAlester OK
Free Cancellation
Reserve now, pay when you stay
The price is $89 total per night
$89 total
per night
Jun 11 - Jun 12
A restaurant and a seasonal outdoor pool are featured at this hotel. 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
Breakfast included
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
The price is $138 total per night
$138 total
per night
May 24 - May 25
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
Comfort Suites McAlester

Comfort Suites McAlester

2.5 out of 5
650 S George Nigh Expy McAlester OK
Free Cancellation
The price is $105 total per night
$105 total
per night
May 23 - May 24
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
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 . 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