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

This weekend

Next weekend

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

1. La Quinta Inn & Suites by Wyndham McAlester

McAlester

Melissa

฿3,501

฿4,061 total

includes taxes & fees

30 Aug - 31 Aug

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 Holiday Inn Express & Suites hotel with a traditional architectural style, featuring a central entrance, a flagpole with the American flag, and a well-maintained lawn.

A swimming pool area with lounge chairs and a stone wall.

2. Holiday Inn Express & Suites McAlester by IHG

McAlester

Carter

฿3,772

฿4,375 total

includes taxes & fees

27 Sept - 28 Sept

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

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

Tammy

฿2,482

฿2,879 total

includes taxes & fees

20 Sept - 21 Sept

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

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.

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

4. Hampton Inn & Suites McAlester

McAlester

Jeffrey

฿3,726

฿4,322 total

includes taxes & fees

9 Sept - 10 Sept

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 hotel lobby with multiple round tables and red chairs, a clock on the wall, framed artwork, and a coffee station.

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

5. Quality Inn & Suites McAlester on Hwy 69

McAlester

Sana

฿2,236

฿2,745 total

includes taxes & fees

6 Sept - 7 Sept

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 hotel room with a bed, a desk, a chair, a sink, and a large mirror.

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

6. Travelodge by Wyndham McAlester

McAlester

Beverly

฿2,445

฿2,836 total

includes taxes & fees

20 Sept - 21 Sept

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.

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

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

7. AmericInn by Wyndham McAlester

McAlester

Dewayne

฿2,314

฿2,684 total

includes taxes & fees

27 Sept - 28 Sept

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

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

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.

8. Motel 6 McAlester, OK

Krebs

Summer

฿1,324

฿1,562 total

includes taxes & fees

17 Sept - 18 Sept

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

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

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

9. Baymont by Wyndham McAlester Hwy 69

McAlester

Marcie

฿2,231

฿2,588 total

includes taxes & fees

20 Sept - 21 Sept

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

10. Extended Stay America Suites McAlester Hwy 69

McAlester

Stephanie

฿2,501

฿2,901 total

includes taxes & fees

30 Aug - 31 Aug

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

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.

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

11. Econo Lodge McAlester

McAlester

Janie

฿1,848

฿2,258 total

includes taxes & fees

30 Aug - 31 Aug

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 laundry area with a water dispenser and two washing machines.

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

12. Holiday Lodge & Suites

McAlester

Shunray

฿1,853

฿2,150 total

includes taxes & fees

28 Aug - 29 Aug

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.

13. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Emiko

฿1,853

฿2,166 total

includes taxes & fees

28 Aug - 29 Aug

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.

14. SureStay Hotel by Best Western McAlester

McAlester

Robert

฿2,354

฿2,730 total

includes taxes & fees

31 Aug - 1 Sept

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.

15. Motel 6 McAlester, OK - South

McAlester

Christopher

฿1,500

฿1,871 total

includes taxes & fees

28 Aug - 29 Aug

A hotel room with a large bed, a wooden nightstand with a lamp, a floral sofa, and a ceiling fan.

A small, single-story building with a covered porch, a refrigerator, and a door leading to an interior space.

A gas station with a covered waiting area, a Coca-Cola sign, and a satellite dish on the roof.

A bathroom with a toilet, sink, and bathtub.

16. OYO Hotel McAlestar OK S Main St

McAlester

Triston

฿1,167

฿1,424 total

includes taxes & fees

21 Sept - 22 Sept

View all properties

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

Top Haileyville Hotel Reviews

Extended Stay America Suites McAlester Hwy 69

8/10 Good

"Friendly staff"

Hampton Inn & Suites McAlester

8/10 Good

"Room was clean, staff was friendly Had issues with other guests making noise while leaving at 5am which woke me up, not the hotels fault though"

Candlelight Inn & Suites Hwy 69 near McAlester

10/10 Excellent

"We are so glad we decided to stay here. Now we know for ourselves why it is so highly rated! We really enjoyed our stay and would definitely stay again."

Holiday Inn Express & Suites McAlester by IHG

10/10 Excellent

"awesome stay!!!"

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

AmericInn by Wyndham McAlester

10/10 Excellent

"Very clean and nice rooms."

Motel 6 McAlester, OK

8/10 Good

"Was not dirty except the chair it was nasty other than that a decent stay"

Econo Lodge McAlester

8/10 Good

"Hot water. Cold a/c. Good bed. Staff very nice. No real frills but for just staying at a reasonable price it hits the mark. Will stay again."

More cheap stays in Haileyville

Motel 6 McAlester, OK

690 Bernhardt Drive Krebs OK

฿1,324

฿1,562 total

17 Sept - 18 Sept

includes taxes & fees

7.6/10 Good! (724 reviews)

Candlelight Inn & Suites Hwy 69 near McAlester

8241 South US Highway 69 McAlester OK

฿1,853

฿2,166 total

28 Aug - 29 Aug

includes taxes & fees

9/10 Wonderful! (709 reviews)

Baymont by Wyndham McAlester Hwy 69

1215 S George Nigh Expy McAlester OK

฿2,231

฿2,588 total

20 Sept - 21 Sept

includes taxes & fees

Quality Inn & Suites McAlester on Hwy 69

400 S George Nigh Expy McAlester OK

฿2,236

฿2,745 total

6 Sept - 7 Sept

includes taxes & fees

Extended Stay America Suites McAlester Hwy 69

425 S George Nigh Expy McAlester OK

฿2,501

฿2,901 total

30 Aug - 31 Aug

includes taxes & fees

8.2/10 Very good! (828 reviews)

Hampton Inn & Suites McAlester

711 S George Nigh Expy McAlester OK

฿3,726

฿4,322 total

9 Sept - 10 Sept

includes taxes & fees

9/10 Wonderful! (729 reviews)

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 Quality Inn & Suites McAlester on Hwy 69 and La Quinta Inn & Suites by Wyndham 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 76 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,424

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. Holiday Inn Express & Suites McAlester by IHG

3. Comfort Suites McAlester

4. Hampton Inn & Suites McAlester

5. Quality Inn & Suites McAlester on Hwy 69

6. Travelodge by Wyndham McAlester

7. AmericInn by Wyndham McAlester

8. Motel 6 McAlester, OK

9. Baymont by Wyndham McAlester Hwy 69

10. Extended Stay America Suites McAlester Hwy 69

11. Econo Lodge McAlester

12. Holiday Lodge & Suites

13. Candlelight Inn & Suites Hwy 69 near McAlester

14. SureStay Hotel by Best Western McAlester

15. Motel 6 McAlester, OK - South

16. OYO Hotel McAlestar OK S Main St

Top Haileyville Hotel Reviews

Extended Stay America Suites McAlester Hwy 69

Hampton Inn & Suites McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

Holiday Inn Express & Suites McAlester by IHG

SureStay Hotel by Best Western McAlester

AmericInn by Wyndham McAlester

Motel 6 McAlester, OK

Econo Lodge McAlester

More cheap stays in Haileyville

Motel 6 McAlester, OK

Candlelight Inn & Suites Hwy 69 near McAlester

Baymont by Wyndham McAlester Hwy 69

Quality Inn & Suites McAlester on Hwy 69

Extended Stay America Suites McAlester Hwy 69

Hampton Inn & Suites McAlester

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app