Book Cheap Hotels in Haileyville
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Haileyville
Most frequently booked Haileyville hotels

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy, McAlester, OK
Free cancellation
Reserve now, pay when you stay
16.55 km from city centre
The price is CA $81 per night
CA $81
CA $94 total
includes taxes & fees
30 Mar - 31 Mar
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 the clean rooms in our reviews. Popular attractions Puterbaugh Park and McAlester Country Club are located nearby.
Breakfast included
Pet-friendly

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy, McAlester, OK
Free cancellation
Reserve now, pay when you stay
17.11 km from city centre
The price is CA $139 per night
CA $139
CA $161 total
includes taxes & fees
28 Mar - 29 Mar
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 rooms in our reviews. Popular attractions Great Balls of Fire and McAlester Country Club are located nearby.
Pool
Breakfast included

Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd, McAlester, OK
Free cancellation
16.41 km from city centre
The price is CA $159 per night
CA $159
CA $184 total
includes taxes & fees
1 Apr - 2 Apr
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. Popular attractions McAlester Country Club and Puterbaugh Park are located nearby.
Pool
Hot tub

Motel 6 McAlester, OK
690 Bernhardt Drive, Krebs, OK
Free cancellation
Reserve now, pay when you stay
16.36 km from city centre
The price is CA $69 per night
CA $69
CA $90 total
includes taxes & fees
22 Mar - 23 Mar
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. Popular attractions Gerrard Ardeneum and Puterbaugh Park are located nearby.
Pet-friendly
Parking included

Hampton Inn & Suites McAlester
711 S George Nigh Expy, McAlester, OK
Free cancellation
Reserve now, pay when you stay
16.3 km from city centre
The price is CA $157 per night
CA $157
CA $182 total
includes taxes & fees
29 Mar - 30 Mar
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 attractions McAlester Country Club and Puterbaugh Park are located nearby.
Pool
Hot tub

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69, McAlester, OK
Free cancellation
22.73 km from city centre
The price is CA $82 per night
CA $82
CA $100 total
includes taxes & fees
28 Mar - 29 Mar
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 rooms in our reviews. Popular attractions Choctaw Casino McAlester and Great Balls of Fire are located nearby.
Breakfast included
Pet-friendly

Comfort Suites McAlester
650 S George Nigh Expy, McAlester, OK
Free cancellation
Reserve now, pay when you stay
16.07 km from city centre
The price is CA $114 per night
CA $114
CA $132 total
includes taxes & fees
28 Mar - 29 Mar
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. Popular attractions McAlester Country Club and Puterbaugh Park are located nearby.
Breakfast included
Pet-friendly

AmericInn by Wyndham McAlester
609 S George Nigh Expy, McAlester, OK
16.39 km from city centre
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. Popular attractions McAlester Country Club and Puterbaugh Park are located nearby.
Pool
Breakfast included
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 hotels in Haileyville for Extended Stay

Spacious Suite in Hotel
McAlester
The price is CA $93 per night from Mar. 22 to Mar. 23
CA $93
CA $132 total
includes taxes & fees
22 Mar - 23 Mar
10/10 Exceptional! (2 reviews)
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
Recent Haileyville hotel reviews by fellow wanderers

Extended Stay America Suites McAlester Hwy 69
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great hotel. Stayed here numerous times while building a house close to town since we are moving from a few hours away. Easy to get to, feels safe, nice staff and rooms are decent and big. "
A verified traveller stayed at Extended Stay America Suites McAlester Hwy 69
Hotels near…
Areas of Haileyville
Most popular
Hotels
Hotels in Palm SpringsHotels in Grand ForksHotels in Great FallsHotels with smoking rooms in TahlequahHotels in Palm DesertHotels in WatertownHotels in FargoHotels in HonoluluHotels in DuluthHotels in HookerAll Inclusive Resorts & Hotels in Myrtle BeachHotels near Quail Springs MallHotels in Niagara FallsHotels in BangorHotels in Broken BowHotels in KalispellHotels in Burlington
Flights