Haileyville Holiday Rentals, Oklahoma: Private House Rentals

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

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Haileyville hotels

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 reception area with a counter, a refrigerator, and shelves stocked with snacks.

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

1. La Quinta Inn & Suites by Wyndham McAlester

McAlester

Brad

฿3,591

฿4,166 total

includes taxes & fees

12 Oct - 13 Oct

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

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

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

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.

2. Hampton Inn & Suites McAlester

McAlester

Cynthia

฿3,822

฿4,433 total

includes taxes & fees

18 Oct - 19 Oct

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.

3. Holiday Inn Express & Suites McAlester by IHG

McAlester

Claudia

฿2,716

฿3,150 total

includes taxes & fees

8 Nov - 9 Nov

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

4. Comfort Suites McAlester

McAlester

Alise

฿2,677

฿3,105 total

includes taxes & fees

18 Oct - 19 Oct

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

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.

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

5. Travelodge by Wyndham McAlester

McAlester

Beverly

฿2,423

฿2,810 total

includes taxes & fees

20 Oct - 21 Oct

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

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

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

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

6. AmericInn by Wyndham McAlester

McAlester

Shawn

฿2,252

฿2,612 total

includes taxes & fees

18 Oct - 19 Oct

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 room with a wooden TV stand, a striped sofa, a small wooden table, and a window with curtains.

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

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

7. Extended Stay America Suites McAlester Hwy 69

McAlester

Paula

฿2,565

฿2,975 total

includes taxes & fees

13 Oct - 14 Oct

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 long, narrow hallway with wooden flooring and dark-colored doors on both sides.

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

8. Quality Inn & Suites McAlester on Hwy 69

McAlester

Sam

฿2,256

฿2,772 total

includes taxes & fees

1 Nov - 2 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.

9. Baymont by Wyndham McAlester Hwy 69

McAlester

Donna

฿2,594

฿3,009 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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.

10. Motel 6 McAlester, OK

Krebs

Jessica

฿1,358

฿1,602 total

includes taxes & fees

15 Oct - 16 Oct

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

11. SureStay Hotel by Best Western McAlester

McAlester

Robert

฿2,414

฿2,800 total

includes taxes & fees

1 Nov - 2 Nov

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.

12. Econo Lodge McAlester

McAlester

Derek

฿1,800

฿2,205 total

includes taxes & fees

31 Oct - 1 Nov

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

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

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

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

13. Motel 6 McAlester, OK - South

McAlester

Christopher

฿1,539

฿1,919 total

includes taxes & fees

12 Oct - 13 Oct

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

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

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.

14. Holiday Lodge & Suites

McAlester

John

฿1,901

฿2,205 total

includes taxes & fees

12 Oct - 13 Oct

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

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.

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

15. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Mike

฿2,212

฿2,567 total

includes taxes & fees

12 Oct - 13 Oct

View all properties

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

Top Haileyville Hotel Reviews

Baymont by Wyndham McAlester Hwy 69

10/10 Excellent

"Staff was great and friendly."

Extended Stay America Suites McAlester Hwy 69

8/10 Good

"Everything was great."

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 !"

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

More cheap stays in Haileyville

Motel 6 McAlester, OK

690 Bernhardt Drive Krebs OK

฿1,358

฿1,602 total

15 Oct - 16 Oct

includes taxes & fees

7.6/10 Good! (739 reviews)

Candlelight Inn & Suites Hwy 69 near McAlester

8241 South US Highway 69 McAlester OK

฿2,212

฿2,567 total

12 Oct - 13 Oct

includes taxes & fees

Quality Inn & Suites McAlester on Hwy 69

400 S George Nigh Expy McAlester OK

฿2,256

฿2,772 total

1 Nov - 2 Nov

includes taxes & fees

7.6/10 Good! (200 reviews)

Extended Stay America Suites McAlester Hwy 69

425 S George Nigh Expy McAlester OK

฿2,565

฿2,975 total

13 Oct - 14 Oct

includes taxes & fees

8.2/10 Very good! (838 reviews)

Baymont by Wyndham McAlester Hwy 69

1215 S George Nigh Expy McAlester OK

฿2,594

฿3,009 total

1 Nov - 2 Nov

includes taxes & fees

8.4/10 Very good! (102 reviews)

Comfort Suites McAlester

650 S George Nigh Expy McAlester OK

฿2,677

฿3,105 total

18 Oct - 19 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.

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.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Haileyville on Expedia.com

Find hotels in Haileyville, OK from ฿1,602

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. La Quinta Inn & Suites by Wyndham McAlester

2. Hampton Inn & Suites McAlester

3. Holiday Inn Express & Suites McAlester by IHG

4. Comfort Suites McAlester

5. Travelodge by Wyndham McAlester

6. AmericInn by Wyndham McAlester

7. Extended Stay America Suites McAlester Hwy 69

8. Quality Inn & Suites McAlester on Hwy 69

9. Baymont by Wyndham McAlester Hwy 69

10. Motel 6 McAlester, OK

11. SureStay Hotel by Best Western McAlester

12. Econo Lodge McAlester

13. Motel 6 McAlester, OK - South

14. Holiday Lodge & Suites

15. Candlelight Inn & Suites Hwy 69 near McAlester

Top Haileyville Hotel Reviews

Baymont by Wyndham McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

Quality Inn & Suites McAlester on Hwy 69

Motel 6 McAlester, OK - South

SureStay Hotel by Best Western McAlester

More cheap stays in Haileyville

Motel 6 McAlester, OK

Candlelight Inn & Suites Hwy 69 near McAlester

Quality Inn & Suites McAlester on Hwy 69

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