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 coffee station with two coffee machines and a variety of coffee pods and cups.

A hotel room with a bed, a desk, a coffee maker, and a TV.

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

1. Holiday Inn Express & Suites McAlester by IHG

McAlester

$79

$92 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.

A restaurant with wooden tables and chairs, a kitchen area, and a patterned carpet.

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

2. AmericInn by Wyndham McAlester

McAlester

$71

$82 total

includes taxes & fees

Sep 27 - Sep 28

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 multi-story hotel with a central entrance, surrounded by well-maintained landscaping and trees.

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 hotel room with two beds, a nightstand with a lamp, a framed picture on the wall, and a staircase.

3. Comfort Suites McAlester

McAlester

$84

$98 total

includes taxes & fees

Oct 10 - Oct 11

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

A kitchen with white cabinets, a wooden floor, and pendant lighting.

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.

4. Baymont by Wyndham McAlester Hwy 69

McAlester

$71

$83 total

includes taxes & fees

Sep 27 - Sep 28

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

An indoor swimming pool with lounge chairs and a no diving sign.

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

Sep 27 - Sep 28

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

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

A hotel room with two beds, a blue sofa, a small table, and a painting on the wall.

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

6. La Quinta Inn & Suites by Wyndham McAlester

McAlester

$107

$124 total

includes taxes & fees

Sep 18 - Sep 19

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

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

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

A small office space with two desks, each equipped with a computer and keyboard.

7. Travelodge by Wyndham McAlester

McAlester

$77

$90 total

includes taxes & fees

Sep 20 - Sep 21

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

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

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

A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a flagpole.

8. Quality Inn & Suites McAlester on Hwy 69

McAlester

$67

$83 total

includes taxes & fees

Oct 4 - Oct 5

A hotel room with a sofa, armchair, and a table with a lamp.

A reception desk with a wooden finish, a sign reading "EconoLodge," and a "Welcome" brochure.

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

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

9. Econo Lodge McAlester

McAlester

$57

$69 total

includes taxes & fees

Sep 12 - Sep 13

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

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

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

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

10. Extended Stay America Suites McAlester Hwy 69

McAlester

$82

$95 total

includes taxes & fees

Oct 10 - Oct 11

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

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.

A reception area with a counter, two monitors, a printer, and a chair.

11. Motel 6 McAlester, OK

Krebs

$40

$48 total

includes taxes & fees

Sep 16 - Sep 17

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

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

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

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

12. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

$57

$66 total

includes taxes & fees

Sep 12 - Sep 13

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

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

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

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

13. SureStay Hotel by Best Western McAlester

McAlester

$72

$84 total

includes taxes & fees

Sep 13 - Sep 14

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

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

A reception desk with a wooden counter, a no-smoking sign, a calendar, and a potted plant.

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

14. Holiday Lodge & Suites

McAlester

$57

$66 total

includes taxes & fees

Sep 10 - Sep 11

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

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

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.

15. Motel 6 McAlester, OK - South

McAlester

$46

$57 total

includes taxes & fees

Sep 10 - Sep 11

View all properties

Go beyond your typical stay in Haileyville

Pet friendly

Pool

Family friendly

Check out reviews of Haileyville hotels guests love

Baymont by Wyndham McAlester Hwy 69

8/10 Good

"The staff was friendly and helpful throughout our visit. The hotel itself is well-maintained. Our room was comfortable, clean, making it easy to relax and enjoy our stay."

Holiday Inn Express & Suites McAlester by IHG

8/10 Good

"A nice well kept hotel. The room was nice with a comfortable bed. Nice in room mini fridge and microwave."

Candlelight Inn & Suites Hwy 69 near McAlester

8/10 Good

"Honestly it was a VERY nice hotel for the money. Carpets were soft, bed was clean, bathroom was clean, linens smelled fresh, bed was a little firm for my taste but comfortable. My fiancé and I stayed in a king room and my only complaint was king beds need 4 pillows and the fridge was dated but still worked fine. For the price I lowered my expectations and was pleasantly surprised. Plus our room was HUGE!! And had a ceiling fan!!! The only warm breakfast was waffles which were freshly made. Coffee was decent for a hotel. For it being so close to the highway it was silent! We heard no noise all night. Wish we would have gotten there when the restaurant was open because it smelled of fantastic Indian food!"

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent

"Everything was good"

Comfort Suites McAlester

10/10 Excellent

"They staff was very friendly and helpful."

Travelodge by Wyndham McAlester

10/10 Excellent

"Elevator sometime don’t move for several minutes"

Quality Inn & Suites McAlester on Hwy 69

10/10 Excellent

"Good"

Motel 6 McAlester, OK - South

10/10 Excellent

"Its was cool spot"

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