Haileyville Hotels from €43 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Haileyville

Pet friendly

Apartment

Pool

Hot tub

Condo

Family friendly

Waterpark

Cabin

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Haileyville hotels

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 hotel room with a bed, a desk, a coffee maker, and a TV.

1. Holiday Inn Express & Suites McAlester by IHG

McAlester

Claudia

€82

includes taxes & fees

15 Nov - 16 Nov

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

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.

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

2. AmericInn by Wyndham McAlester

McAlester

Shawn

€68

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

3. Travelodge by Wyndham McAlester

McAlester

Fanxin

€72

includes taxes & fees

25 Oct - 26 Oct

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

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

4. Comfort Suites McAlester

McAlester

Alise

€81

includes taxes & fees

25 Oct - 26 Oct

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 vending machine with a freezer compartment and a drink dispenser, containing snacks and beverages.

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

5. Motel 6 McAlester, OK

Krebs

Jessica

€43

includes taxes & fees

21 Oct - 22 Oct

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

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

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

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

6. Quality Inn & Suites McAlester on Hwy 69

McAlester

Sam

€65

includes taxes & fees

9 Nov - 10 Nov

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.

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

7. Baymont by Wyndham McAlester Hwy 69

McAlester

Vance

€73

includes taxes & fees

8 Nov - 9 Nov

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 blue sofa, a small table, and a painting on the wall.

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.

8. La Quinta Inn & Suites by Wyndham McAlester

McAlester

Kristal

€111

includes taxes & fees

27 Oct - 28 Oct

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

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

9. Econo Lodge McAlester

McAlester

Derek

€59

includes taxes & fees

31 Oct - 1 Nov

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

Paula

€72

includes taxes & fees

15 Nov - 16 Nov

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

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.

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.

11. Hampton Inn & Suites McAlester

McAlester

Cynthia

€107

includes taxes & fees

15 Nov - 16 Nov

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

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

A Whirlpool washer and dryer unit with a control panel, a water dispenser, and a stainless steel refrigerator.

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

12. SureStay Hotel by Best Western McAlester

McAlester

Michael

€74

includes taxes & fees

1 Nov - 2 Nov

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

13. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Mike

€68

includes taxes & fees

18 Oct - 19 Oct

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 hotel room with two beds, a large window, a flat-screen TV, and a patterned carpet.

A bar area with checkered flooring, bar stools, a motorcycle, and various framed pictures on the walls.

14. Motel 6 McAlester, OK - South

McAlester

Matthew

€51

includes taxes & fees

18 Oct - 19 Oct

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 multi-story building with a brick facade, large windows, and a basketball hoop on the side.

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

15. Holiday Lodge & Suites

McAlester

John

€59

includes taxes & fees

18 Oct - 19 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Haileyville Hotel Reviews

Candlelight Inn & Suites Hwy 69 near McAlester

8/10 Good

"Would recommend for the price point, they were top of the line"

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent

"NA"

Holiday Inn Express & Suites McAlester by IHG

10/10 Excellent

"Can't go wrong with Holiday Inn Express. Everything was great. Conveniently located right off the highway and food options within walking distance."

Baymont by Wyndham McAlester Hwy 69

10/10 Excellent

"The place was good for a night to stay in while travelling."

Quality Inn & Suites McAlester on Hwy 69

8/10 Good

"Room was clean All plumbing was excellent Staff was not so good, I saw him 4 times and all the time in was on cell phone,talking non stop to someone else on semi English language,didn’t pay attention to customers at all -super non professional from what I saw That’s maybe why no breakfast for my family -even coffee thermos was empty,we shows up at 8am,no food at all few dirty plastics that’s all we seen before vent to breakfast restaurant Air conditioning was amazing,we appreciate that they in renovation and this place will be looks nicer for someone else but me and my family wouldn’t stay there again"

Motel 6 McAlester, OK - South

10/10 Excellent

"Very comfortable bed. Good ac. Very clean. One of the better motel 6 rooms I’ve stayed in"

Travelodge by Wyndham McAlester

8/10 Good

"Clean and quiet place. The only complain is that we could not find it from Google maps. They need a bigger sign!"

Lakefront with Boat Ramp Access, Dogs Welcome!

10/10 Excellent

"Nice house with beautiful sunrise views of the lake. House was clean and comfortable, and included all necessities for a relaxing stay.It is quite the scrabble down to the lake directly in front of the house with no shore to sit on. Boat ramp at the end of the neighborhood is the best bet for close access. The state parks nearby provided great opportunities for swimming and fishing."

Quiet wake cabin in Crowder

10/10 Excellent

"Host was responsive to every message I sent cabin was clean and very nice excellent stay this cabin is very nice. It's worth every penny I spent I will stay here again"

More cheap stays in Haileyville

Motel 6 McAlester, OK

690 Bernhardt Drive Krebs OK

€43

21 Oct - 22 Oct

includes taxes & fees

7.6/10 Good! (740 reviews)

Quality Inn & Suites McAlester on Hwy 69

400 S George Nigh Expy McAlester OK

€65

9 Nov - 10 Nov

includes taxes & fees

7.6/10 Good! (203 reviews)

Candlelight Inn & Suites Hwy 69 near McAlester

8241 South US Highway 69 McAlester OK

€68

18 Oct - 19 Oct

includes taxes & fees

9/10 Wonderful! (733 reviews)

Extended Stay America Suites McAlester Hwy 69

425 S George Nigh Expy McAlester OK

€72

15 Nov - 16 Nov

includes taxes & fees

Baymont by Wyndham McAlester Hwy 69

1215 S George Nigh Expy McAlester OK

€73

8 Nov - 9 Nov

includes taxes & fees

8.4/10 Very good! (104 reviews)

Comfort Suites McAlester

650 S George Nigh Expy McAlester OK

€81

25 Oct - 26 Oct

includes taxes & fees

Frequently asked questions

What's the best place for a stay in Haileyville?

Located 10.8 mi (17.4 km) from the heart of Haileyville, Baymont by Wyndham McAlester Hwy 69 is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are La Quinta Inn & Suites by Wyndham McAlester and Comfort Suites McAlester. See all available top hotels, or vacation rentals in Haileyville.

What are some of the best holiday rentals that Haileyville has to offer?

Bristow Blue- Lakefront with boat ramp access, dog friendly!: This holiday home rental outside of Haileyville is located on a lake, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. See all vacation rentals in Haileyville.

If I need to cancel my hotel reservation in Haileyville, will I receive a refund?

Yes! You'll find that most hotel bookings are fully refundable if cancelled before the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Haileyville.

How is it to stay in Haileyville?

Travellers to Haileyville will find plenty to explore and enjoy. There are 70 hotels and other accommodation options in the surrounding area. Find out more about Haileyville.

What should I do while I'm visiting Haileyville?

Places to visit in the wider area include Choctaw Casino McAlester, Robbers Cave State Park and McAlester Country Club. You'll also find Great Balls of Fire and Elm Point Recreation Area in the area. Take a look at what more there is to see and do in Expedia's Haileyville guide.

What's the seasonal weather in Haileyville?

The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Haileyville is 1291 mm.

Haileyville Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Haileyville

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Haileyville hotels

1. Holiday Inn Express & Suites McAlester by IHG

2. AmericInn by Wyndham McAlester

3. Travelodge by Wyndham McAlester

4. Comfort Suites McAlester

5. Motel 6 McAlester, OK

6. Quality Inn & Suites McAlester on Hwy 69

7. Baymont by Wyndham McAlester Hwy 69

8. La Quinta Inn & Suites by Wyndham McAlester

9. Econo Lodge McAlester

10. Extended Stay America Suites McAlester Hwy 69

11. Hampton Inn & Suites McAlester

12. SureStay Hotel by Best Western McAlester

13. Candlelight Inn & Suites Hwy 69 near McAlester

14. Motel 6 McAlester, OK - South

15. Holiday Lodge & Suites

Top Haileyville Hotel Reviews

Candlelight Inn & Suites Hwy 69 near McAlester

La Quinta Inn & Suites by Wyndham McAlester

Holiday Inn Express & Suites McAlester by IHG

Baymont by Wyndham McAlester Hwy 69

Quality Inn & Suites McAlester on Hwy 69

Motel 6 McAlester, OK - South

Travelodge by Wyndham McAlester

Lakefront with Boat Ramp Access, Dogs Welcome!

Quiet wake cabin in Crowder

More cheap stays in Haileyville

Motel 6 McAlester, OK

Quality Inn & Suites McAlester on Hwy 69

Candlelight Inn & Suites Hwy 69 near McAlester

Extended Stay America Suites McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69

Comfort Suites McAlester

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app