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

A hotel room with two beds, a flat-screen TV, and a small 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.

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 lobby with a fireplace, patterned chairs, and a large abstract painting.

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

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

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 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 reception desk with a sign for 'Comfort Suites' and a wooden panel design.

4. Comfort Suites McAlester

McAlester

Alise

฿2,698

฿3,129 total

includes taxes & fees

18 Oct - 19 Oct

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.

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

5. AmericInn by Wyndham McAlester

McAlester

Shawn

฿2,280

฿2,645 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 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.

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

6. Travelodge by Wyndham McAlester

McAlester

Beverly

฿2,480

฿2,876 total

includes taxes & fees

25 Oct - 26 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 hotel room with a bed, a desk, a chair, a TV, and curtains.

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

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

8. Quality Inn & Suites McAlester on Hwy 69

McAlester

Sam

฿2,256

฿2,772 total

includes taxes & fees

8 Nov - 9 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 kitchen with white cabinets, a wooden floor, and pendant lighting.

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

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

10. Motel 6 McAlester, OK

Krebs

Jessica

฿1,358

฿1,602 total

includes taxes & fees

14 Oct - 15 Oct

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

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

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.

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 dining area with wooden chairs and tables, a kitchen in the background, and a television mounted 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.

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

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

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

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 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 living room with two sofas, a coffee table, a lamp, and a ceiling fan.

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

14 Oct - 15 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

8 Nov - 9 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,698

฿3,129 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. AmericInn by Wyndham McAlester

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