Search Haileyville hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Haileyville

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Haileyville hotels

1. Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
2.5 star property
McAlester
8.8 out of 10, Excellent, (893 reviews)
"Breakfast was great."
United States
Claudia
The price is NZ$207
includes taxes & fees
14 Nov - 15 Nov
Holiday Inn Express & Suites McAlester by IHG

2. AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
3.0 star property
McAlester
8.4 out of 10, Very good, (964 reviews)
"Very clean and quiet place to stay"
United States
Ashleigh
The price is NZ$147
includes taxes & fees
25 Nov - 26 Nov
AmericInn by Wyndham McAlester

3. La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
3.0 star property
McAlester
8.8 out of 10, Excellent, (807 reviews)
"Very nice stay."
United States
Duane
The price is NZ$223
includes taxes & fees
15 Nov - 16 Nov
La Quinta Inn & Suites by Wyndham McAlester

4. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (744 reviews)
"Only stayed one night but enjoyed it very much. Super pretty and well kept"
United States
SEBASTIAN
The price is NZ$221
includes taxes & fees
28 Nov - 29 Nov
Hampton Inn & Suites McAlester

5. Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.6 out of 10, Good, (869 reviews)
"Staff was very nice and the bed was extremely comfortable. Carpet and sofa in room was slightly stained but everything was clean."
United States
Amy
The price is NZ$179
includes taxes & fees
27 Nov - 28 Nov
Comfort Suites McAlester

6. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.4 out of 10, Very good, (118 reviews)
"The place was good for a night to stay in while travelling."
United States
Vance
The price is NZ$141
includes taxes & fees
13 Dec - 14 Dec
Baymont by Wyndham McAlester Hwy 69

7. Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69
2.5 star property
McAlester
8.2 out of 10, Very good, (849 reviews)
"The property is very well maintained. We would stay there again."
United States
Paula
The price is NZ$147
includes taxes & fees
28 Nov - 29 Nov
Extended Stay America Suites McAlester Hwy 69

8. Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
2.5 star property
McAlester
7.6 out of 10, Good, (214 reviews)
"Had a great stay while visiting the Southeast Expo center. The location was convenient, and it was a comfortable place to relax after a busy day. I recommend this hotel to anyone visiting the Expo center or travelling to McAlester !"
United States
QuiQue
The price is NZ$138
includes taxes & fees
3 Dec - 4 Dec
Quality Inn & Suites McAlester on Hwy 69

9. Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (650 reviews)
"Amazing hotel for the price. The fitness room had great options and the rooms were extremely clean."
United States
AMELIA
The price is NZ$162
includes taxes & fees
29 Nov - 30 Nov
Travelodge by Wyndham McAlester

10. Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester
2.0 star property
McAlester
9.0 out of 10, Wonderful, (742 reviews)
"The staff was very friendly. The rooms were clean and the beds very comfortable. Breakfast wasn’t elaborate but met all our needs. Very homey, welcoming atmosphere! I would stay here again."
United States
Stephen Ver
The price is NZ$125
includes taxes & fees
15 Nov - 16 Nov
Candlelight Inn & Suites Hwy 69 near McAlester

11. Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.4 out of 10, Good, (248 reviews)
"Clean room. Very comfortable bed. Great price. Better than expected. Keep it up!"
United States
Nicholas
The price is NZ$101
includes taxes & fees
16 Nov - 17 Nov
Motel 6 McAlester, OK - South

12. Econo Lodge McAlester

Econo Lodge McAlester
2.0 star property
McAlester
7.6 out of 10, Good, (502 reviews)
"Close to Grocery store."
United States
Michael
The price is NZ$125
includes taxes & fees
15 Nov - 16 Nov
Econo Lodge McAlester

13. SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
2.5 star property
McAlester
7.8 out of 10, Good, (102 reviews)
"Fantastic stay"
United States
Robert
The price is NZ$151
includes taxes & fees
17 Nov - 18 Nov
SureStay Hotel by Best Western McAlester

14. Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, (150 reviews)
"Great stay!"
United States
Stephen
The price is NZ$119
includes taxes & fees
14 Nov - 15 Nov
Holiday Lodge & Suites

15. Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.6 out of 10, Good, (748 reviews)
"Always helpful very kind."
United States
Jessica
Motel 6 McAlester, OK
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.

Compare top hotels in Haileyville

2.5 star property
McAlester
3.0 star property
McAlester
3.0 star property
McAlester
2.5 star property
McAlester
2.5 star property
McAlester
8.8
Excellent
893 reviews
8.4
Very good
964 reviews
8.8
Excellent
807 reviews
9.0
Wonderful
744 reviews
7.6
Good
869 reviews
The price is NZ$207
includes taxes & fees
14 Nov - 15 Nov
The price is NZ$147
includes taxes & fees
25 Nov - 26 Nov
The price is NZ$223
includes taxes & fees
15 Nov - 16 Nov
The price is NZ$221
includes taxes & fees
28 Nov - 29 Nov
The price is NZ$179
includes taxes & fees
27 Nov - 28 Nov
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

Frequently Asked Questions

What is the best area to stay in Haileyville?

The best area to stay in Haileyville is generally around the central part of town, particularly near Main Street, as this is where most of the local amenities are located.


Haileyville is a small, quiet town, so the "best area" is less about distinct neighbourhoods and more about proximity to the few local establishments. The area around Main Street offers easy access to the town's small selection of local shops, eateries, and services. It's a relaxed, rural setting, ideal for those looking for a peaceful escape.


For travellers seeking a tranquil retreat, staying in Haileyville itself provides a calm base. It's an excellent choice for those who appreciate quiet surroundings and don't require a bustling urban environment.

When is the best time to go to Haileyville?

The best time to visit Haileyville, Oklahoma, is during the spring (April to June) and autumn (September to October) months.


During these periods, the weather is generally mild and pleasant, making it ideal for outdoor activities and exploring the local area. Spring brings blooming wildflowers and comfortable temperatures, while autumn offers colourful foliage and crisp air. Summers can be quite hot and humid, with temperatures often exceeding 30°C (86°F), which might be less comfortable for those not used to the heat. Winters are typically cold, with occasional snowfall and temperatures dropping below freezing.


For travellers looking to enjoy the natural beauty of the surrounding areas, such as the numerous lakes and state parks, these shoulder seasons provide the superb conditions.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to ‘My Trips’ and selecting your reservation. To find flexible deals, filter your search by ‘Fully refundable property’ for hotels in Haileyville.

How can I save on a hotel booking in Haileyville with Expedia?

One Key™—Expedia’s free travel rewards programme—gives you instant access to discounts with Member Prices on Haileyville hotels. Plus, you’ll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Haileyville?

Prices for hotels in Haileyville often vary, but you can find a great deal from NZ$101 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by ‘Price: low to high’ for our cheapest rates.

Explore a world of travel with Expedia