Haileyville Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

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
16.55 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff and ...
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
17.11 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
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
22.73 km from city center
Book a stay at this business-friendly motel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Comfort Suites McAlester

Comfort Suites McAlester

2.5 out of 5
650 S George Nigh Expy McAlester OK
16.07 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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
16.41 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

2.5 out of 5
609 S George Nigh Expy McAlester OK
16.39 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester

2.5 out of 5
711 S George Nigh Expy McAlester OK
16.3 km from city center
Stay at this hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Motel 6 McAlester, OK

Motel 6 McAlester, OK

2 out of 5
690 Bernhardt Drive Krebs OK
16.36 km from city center
Stay at this motel in Krebs. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
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
16.29 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Puterbaugh Park and McAlester ...
Best Western Inn Of McAlester

Best Western Inn Of McAlester

2.5 out of 5
1215 S George Nigh Expy McAlester OK
17.36 km from city center
Stay at this hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South

2.5 out of 5
1400 S. George Nigh Expressway McAlester OK
17.88 km from city center
Stay at this motel in McAlester. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester

2.5 out of 5
1204 S George Nigh Expy McAlester OK
17.15 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Great Balls of Fire and McAlester ...
Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester

2 out of 5
2200 E South Ave McAlester OK
16.1 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean ...
Econo Lodge McAlester

Econo Lodge McAlester

2 out of 5
731 S George Nigh Expy McAlester OK
16.1 km from city center
Stay at this hotel in McAlester. Enjoy free WiFi, free parking, and room service. Popular attractions McAlester Country Club and Puterbaugh Park are located ...
OYO Hotel McAlestar OK S Main St

OYO Hotel McAlestar OK S Main St

2.5 out of 5
1510 S Main St McAlester OK
18.56 km from city center
Stay at this hotel in McAlester. Enjoy free parking, room service, and a 24-hour front desk. Popular attractions Puterbaugh Park and Chadick Park are located ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Thu, Apr 16 - Sat, Apr 25
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$379 Roundtrip, found 3 days ago
$379
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Apr 16 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Sat, Apr 25, priced at $379 found 3 days ago
American Airlines
Thu, Apr 16 - Sat, Apr 25
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$399 Roundtrip, found 3 days ago
$399
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Apr 16 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Sat, Apr 25, priced at $399 found 3 days ago
American Airlines
Tue, Apr 14 - Wed, Apr 22
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$439 Roundtrip, found 3 days ago
$439
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Apr 14 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Wed, Apr 22, priced at $439 found 3 days ago
American Airlines
Sat, Apr 18 - Wed, Apr 22
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$459 Roundtrip, found 3 days ago
$459
Roundtrip
found 3 days ago
Select American Airlines flight, departing Sat, Apr 18 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Wed, Apr 22, priced at $459 found 3 days ago