Hotels in Haileyville

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Haileyville?

A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

A modern breakfast bar with a variety of food options, including fruit and cereal.

A reception desk with a sign reading "Holiday Inn Express Suites" and a person standing behind it.

A coffee station with two coffee machines and a variety of coffee pods and cups.

1. Holiday Inn Express & Suites McAlester by IHG

McAlester

$84

$97 total

includes taxes & fees

Oct 10 - Oct 11

A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

A modern hotel room with a large dining table, comfortable seating, a flat-screen TV, and a mural on the wall.

A reception area with a counter, a refrigerator, and shelves stocked with snacks.

A hotel room with two beds, a flat-screen TV, and a small painting on the wall.

2. La Quinta Inn & Suites by Wyndham McAlester

McAlester

$107

$124 total

includes taxes & fees

Oct 10 - Oct 11

A house entrance with a glass door, a covered porch, and a visible driveway.

A vending machine with a freezer compartment and a drink dispenser, containing snacks and beverages.

A reception area with orange walls, a flat-screen TV mounted above a dark-colored cabinet, and two patterned chairs.

A hotel room with a bed, a desk, and a television.

3. Motel 6 McAlester, OK

Krebs

$40

$48 total

includes taxes & fees

Oct 10 - Oct 11

A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.

A snack and beverage display in a hotel lobby with various chips, snacks, and drinks.

An indoor swimming pool with a wooden ceiling, tiled walls, and a no diving sign.

A hotel room with a large bed, a desk, a chair, and a window with curtains.

4. AmericInn by Wyndham McAlester

McAlester

$68

$79 total

includes taxes & fees

Oct 18 - Oct 19

A spacious lobby with a fireplace, patterned carpet, and modern seating.

A lobby with a fireplace, patterned chairs, and a large abstract painting.

A reception desk with a "Welcome to McLeester" sign, framed pictures, and a patterned carpet.

A hotel room with a large bed, a bedside table, a desk with a chair, a mirror, and a bathroom visible through an open door.

5. Hampton Inn & Suites McAlester

McAlester

$114

$132 total

includes taxes & fees

Oct 11 - Oct 12

A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.

A hotel room with a bed, a desk, a chair, a sink, and a large mirror.

A multi-story hotel with a flat roof, a covered entrance, and a sign indicating it is a Fairfield Inn & Suites.

A hotel fitness center with treadmills, elliptical machines, and weight equipment.

6. Travelodge by Wyndham McAlester

McAlester

$80

$93 total

includes taxes & fees

Oct 25 - Oct 26

A modern lounge area with leather sofas, a coffee table, a flat-screen TV mounted on a brick wall, and a potted plant.

A hotel with multiple floors, a central entrance, and a parking lot.

A hotel room with a wooden TV stand, a striped sofa, a small wooden table, and a window with curtains.

A kitchenette with a coffee machine, a refrigerator, and a Pepsi vending machine.

7. Extended Stay America Suites McAlester Hwy 69

McAlester

$77

$89 total

includes taxes & fees

Oct 20 - Oct 21

A spacious living room with a fireplace, leather sofas, and a coffee table.

A rectangular swimming pool with a tiled edge, surrounded by lounge chairs and umbrellas.

A hotel room with two beds, a sofa, a wooden table, a TV, and a dresser.

8. Baymont by Wyndham McAlester Hwy 69

McAlester

$76

$88 total

includes taxes & fees

Nov 1 - Nov 2

A spacious lobby with a high ceiling, a seating area with a sofa and armchairs, a reception desk, and a dining area in the background.

A hotel room with two beds, a nightstand with a lamp, a framed picture on the wall, and a staircase.

A spacious living room with a beige leather sofa, a dark armchair, and a glass coffee table. There are two floor lamps, a potted plant, and a framed abstract painting on the wall.

A reception desk with a sign for 'Comfort Suites' and a wooden panel design.

9. Comfort Suites McAlester

McAlester

$82

$95 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with two beds, a desk, a chair, a TV, and artwork on the walls.

A gym with treadmills, a stationary bike, and a rowing machine.

A hotel lobby with multiple round tables and red chairs, a clock on the wall, framed artwork, and a coffee station.

A long, narrow hallway with wooden flooring and dark-colored doors on both sides.

10. Quality Inn & Suites McAlester on Hwy 69

McAlester

$67

$83 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a sofa, a table, a lamp, a vase with flowers, and a framed picture on the wall.

A hotel with a yellow facade, a red sign reading "EconoLodge," and a parking lot with several cars.

A hotel reception desk with a wooden counter, a sign for EconoLodge, and various informational posters.

A dining area with wooden chairs and tables, a kitchen in the background, and a television mounted on the wall.

11. Econo Lodge McAlester

McAlester

$54

$66 total

includes taxes & fees

Oct 31 - Nov 1

A modern kitchen with a stone backsplash, large windows, and a view of the parking lot.

A bedroom with a bed, nightstands, a dresser, and a chair.

A motel with a two-story structure, a covered parking area, and a landscaped garden.

A modern kitchen with a long countertop, a microwave, and a wall-mounted light.

12. SureStay Hotel by Best Western McAlester

McAlester

$72

$84 total

includes taxes & fees

Nov 1 - Nov 2

A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

A hotel room with a bed, a chair, a sofa, a ceiling fan, and a nightstand with a lamp.

A wooden gazebo with a sloped roof and a concrete platform, overlooking a lake and surrounded by greenery.

A kitchen with a brick fireplace, a dining area with a table and chairs, and a refrigerator.

13. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

$68

$79 total

includes taxes & fees

Oct 20 - Oct 21

A retro-themed restaurant with checkered flooring, vinyl records on the walls, and a jukebox.

A two-story building with a sign reading "Happy Days Hotel".

A hotel room with two beds, a large window, a flat-screen TV, and a patterned carpet.

A vintage black pickup truck parked in a lot with a house in the background.

14. Motel 6 McAlester, OK - South

McAlester

$46

$57 total

includes taxes & fees

Oct 8 - Oct 9

A room with a sofa, a coffee table, and two potted plants.

A laundry area with a water dispenser and two washing machines.

A multi-story building with a brick facade, large windows, and a basketball hoop on the side.

A hotel room with two beds, a desk, an air conditioner, a chair, and a painting on the wall.

15. Holiday Lodge & Suites

McAlester

$57

$66 total

includes taxes & fees

Oct 8 - Oct 9

View all properties

Go beyond your typical stay in Haileyville

Pet friendly

Pool

Family friendly

Check out reviews of Haileyville hotels guests love

Candlelight Inn & Suites Hwy 69 near McAlester

10/10 Excellent

"We were traveling back from Iowa to Texas and wanted to take a break in the drive. I was looking for a good spot to stop that wasn't too expensive and Candlelight Inn was perfect for what we needed. The room was clean, the A/C kept the room cool, the bed was comfortable, the room was quiet. Other reviews mentioned highway noise but I didn't hear that at all and I am pretty sensitive to noise at night; however, I did sleep on the side with the pond which is away from the road. I didnt interact with the staff very much but they seemed friendly from the few interactions I did have with them. I also didn't try the breakfast, so I can't comment on that. Based on my experience, if you are looking for a comfortable stay with a fair price, you can't beat Candlelight Inn."

Quality Inn & Suites McAlester on Hwy 69

10/10 Excellent

"Great Stay ! The room was clean and comfortable , and the staff was friendly and welcoming. Excellent service and a pleasant atmosphere. I'd definitely stay here again and highly recommend this hotel !"

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent

"Front desk gave good customer service. They need to fix the elevator but everything else was fine."

Baymont by Wyndham McAlester Hwy 69

10/10 Excellent

"The room was very clean and towels were fresh and the location was in a secure area and lots of good parking spaces. The staff was very nice! Look forward to staying there again!"

Extended Stay America Suites McAlester Hwy 69

10/10 Excellent

"The property is very well maintained. We would stay there again."

Motel 6 McAlester, OK - South

10/10 Excellent

"Great for the price! Highly recommend!"

SureStay Hotel by Best Western McAlester

8/10 Good

"The room was very clean. Even with the A/C was off in the room when I checked in, the room smelled great. The continental breakfast needs help. The honeybuns were stale. The apples were hard and not ripe. There was cereal but no milk. And the ice machine was out of order."

Frequently asked questions

What hotels do travelers like in Haileyville?

Guests like Comfort Suites McAlester.

Can I book a refundable hotel in Haileyville?

If you need the flexibility to change your plans to Haileyville, most properties provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Haileyville be like during my trip?

July and August are typically the warmest months in Haileyville when the average temp is 80°F. January and February are the coldest months when the average temperature is 45°F. May and April are the months with the most rain.

Why should I book my Haileyville hotel through Hotels.com?

There are lots of reasons to book your Haileyville trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Haileyville on Hotels.com