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
Stay at this 3-star business-friendly hotel 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. ...
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.92 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 ...
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. ...
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 ...
Quality Inn & Suites McAlester

Quality Inn & Suites McAlester

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 ...
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 ...
Fairbridge Inn & Suites McAlester

Fairbridge Inn & Suites McAlester

2.5 out of 5
609 S George Nigh Expy Suite A, Suite A, McAlester, OK
16.46 km from city center
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Popular attractions McAlester Country Club and Puterbaugh ...
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 WiFi, free parking, and breakfast (surcharge). Popular attractions Great Balls of Fire and ...
Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester

2 out of 5
2200 E South Ave, McAlester, OK
16.34 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 ...
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
Tue, Sep 9 - Sat, Sep 13
MCO
Orlando Intl.
FSM
Fort Smith Regional
$364 Roundtrip, found 1 day ago
$364
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Sep 9 from Orlando Intl. to Fort Smith Regional, returning Sat, Sep 13, priced at $364 found 1 day ago
American Airlines
Tue, Sep 9 - Mon, Sep 15
MCO
Orlando Intl.
FSM
Fort Smith Regional
$369 Roundtrip, found 1 day ago
$369
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Sep 9 from Orlando Intl. to Fort Smith Regional, returning Mon, Sep 15, priced at $369 found 1 day ago
American Airlines
Thu, Sep 4 - Sat, Sep 13
MCO
Orlando Intl.
FSM
Fort Smith Regional
$404 Roundtrip, found 1 day ago
$404
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Sep 4 from Orlando Intl. to Fort Smith Regional, returning Sat, Sep 13, priced at $404 found 1 day ago
American Airlines
Thu, Sep 4 - Mon, Sep 15
MCO
Orlando Intl.
FSM
Fort Smith Regional
$409 Roundtrip, found 1 day ago
$409
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Sep 4 from Orlando Intl. to Fort Smith Regional, returning Mon, Sep 15, priced at $409 found 1 day ago