Hotels in Haileyville from P2,688 for 2026 - 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

Family friendly

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Haileyville hotels

Reserve now, pay later

Hotel

Breakfast included

Family friendly

Pet friendly

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

1. La Quinta Inn & Suites by Wyndham McAlester

McAlester

Melissa

P6,776

P7,860 total

includes taxes & fees

Aug 29 - Aug 30

A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

A hotel lobby with a sofa, chairs, a round table, and framed artwork on the wall.

A swimming pool area with lounge chairs and a stone wall, surrounded by a fence and a sign for Holiday Inn Express.

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

2. Holiday Inn Express & Suites McAlester by IHG

McAlester

Carter

P6,788

P7,874 total

includes taxes & fees

Aug 29 - Aug 30

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.

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.

3. Hampton Inn & Suites McAlester

McAlester

Jeffrey

P7,034

P8,160 total

includes taxes & fees

Sep 9 - Sep 10

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 reception area with a counter, two monitors, a printer, and a chair.

4. Motel 6 McAlester, OK

Krebs

Summer

P2,499

P2,949 total

includes taxes & fees

Sep 17 - Sep 18

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.

5. Comfort Suites McAlester

McAlester

Tammy

P4,677

P5,425 total

includes taxes & fees

Sep 20 - Sep 21

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.

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.

6. AmericInn by Wyndham McAlester

McAlester

Dewayne

P4,406

P5,111 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 multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a flagpole.

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

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

7. Quality Inn & Suites McAlester on Hwy 69

McAlester

Sana

P4,221

P5,183 total

includes taxes & fees

Sep 6 - Sep 7

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

A hotel with a yellow facade, a red sign reading "EconoLodge," and a parking lot with several cars.

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.

8. Econo Lodge McAlester

McAlester

Janie

P3,546

P4,330 total

includes taxes & fees

Sep 1 - Sep 2

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.

9. Baymont by Wyndham McAlester Hwy 69

McAlester

Marcie

P4,212

P4,886 total

includes taxes & fees

Sep 20 - Sep 21

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

10. Holiday Lodge & Suites

McAlester

Shunray

P3,498

P4,058 total

includes taxes & fees

Sep 22 - Sep 23

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 two-story building with a sign reading "Happy Days Hotel".

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

11. Motel 6 McAlester, OK - South

McAlester

Christopher

P2,832

P3,532 total

includes taxes & fees

Aug 31 - Sep 1

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

12. Travelodge by Wyndham McAlester

McAlester

Beverly

P4,669

P5,416 total

includes taxes & fees

Aug 31 - Sep 1

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.

13. Extended Stay America Suites McAlester Hwy 69

McAlester

Jonathan

P4,721

P5,476 total

includes taxes & fees

Aug 30 - Aug 31

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 modern kitchen with a long countertop, a microwave, and a wall-mounted light.

14. SureStay Hotel by Best Western McAlester

McAlester

Robert

P4,443

P5,154 total

includes taxes & fees

Aug 29 - Aug 30

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

15. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Emiko

P3,498

P4,089 total

includes taxes & fees

Aug 26 - Aug 27

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

A reception area with a glass door, a chair, and a window with a view of the outside.

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.

16. OYO Hotel McAlestar OK S Main St

McAlester

Triston

P2,203

P2,688 total

includes taxes & fees

Sep 16 - Sep 17

View all properties

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

Top Haileyville Hotel Reviews

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

Quality Inn & Suites McAlester on Hwy 69

10/10 Excellent

"A lovely stay from start to finish ! The room was clean and comfortable, the staff were genuinely welcoming , and the whole atmosphere felt relaxing. One of those hotels you leave already thinking, I'd happily come back."

Extended Stay America Suites McAlester Hwy 69

8/10 Good

"We only used the room for an overnight stay while attending a concert. The halls definitely needed to be shampooed and vacuumed, but the tile floors were nice and clean, and the room smelled clean when we arrived. The attendant was friendly and helpful. Room 104 itself was clean, but unfortunately, the king mattress seemed like it was from the ’90s. It was a very old spring mattress, and we could feel every single spring, which made for a terrible night’s sleep. The water pressure and temperature were both good. We didn’t use any of the extended-stay amenities, such as the cooktop or dishwasher, so we can’t comment on those. Overall, the room was clean, but the mattress definitely needs to be replaced."

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

P2,499

P2,949 total

Sep 17 - Sep 18

includes taxes & fees

7.6/10 Good! (724 reviews)

Candlelight Inn & Suites Hwy 69 near McAlester

8241 South US Highway 69 McAlester OK

P3,498

P4,089 total

Aug 26 - Aug 27

includes taxes & fees

9/10 Wonderful! (709 reviews)

Baymont by Wyndham McAlester Hwy 69

1215 S George Nigh Expy McAlester OK

P4,212

P4,886 total

Sep 20 - Sep 21

includes taxes & fees

Quality Inn & Suites McAlester on Hwy 69

400 S George Nigh Expy McAlester OK

P4,221

P5,183 total

Sep 6 - Sep 7

includes taxes & fees

7.6/10 Good! (185 reviews)

Extended Stay America Suites McAlester Hwy 69

425 S George Nigh Expy McAlester OK

P4,721

P5,476 total

Aug 30 - Aug 31

includes taxes & fees

8.2/10 Very Good! (827 reviews)

Hampton Inn & Suites McAlester

711 S George Nigh Expy McAlester OK

P7,034

P8,160 total

Sep 9 - Sep 10

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 traveler data. Two other choices for your trip to 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! The majority of hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you might be able 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.

What's it like staying in Haileyville?

Travelers to Haileyville will find plenty to explore and enjoy. There are 76 hotels and other accommodations in the surrounding area. Find out more about Haileyville.

What should I see while I'm in 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. Check out what more to see and do in Expedia's Haileyville guide.

What's the weather like in Haileyville?

The hottest months are usually July and August with an average temp of 80°F, while the coldest months are January and February with an average of 45°F. Average annual precipitation for Haileyville is 51 inches.

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

2. Holiday Inn Express & Suites McAlester by IHG

3. Hampton Inn & Suites McAlester

4. Motel 6 McAlester, OK

5. Comfort Suites McAlester

6. AmericInn by Wyndham McAlester

7. Quality Inn & Suites McAlester on Hwy 69

8. Econo Lodge McAlester

9. Baymont by Wyndham McAlester Hwy 69

10. Holiday Lodge & Suites

11. Motel 6 McAlester, OK - South

12. Travelodge by Wyndham McAlester

13. Extended Stay America Suites McAlester Hwy 69

14. SureStay Hotel by Best Western McAlester

15. Candlelight Inn & Suites Hwy 69 near McAlester

16. OYO Hotel McAlestar OK S Main St

Top Haileyville Hotel Reviews

Hampton Inn & Suites McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

Holiday Inn Express & Suites McAlester by IHG

Quality Inn & Suites McAlester on Hwy 69

Extended Stay America Suites McAlester Hwy 69

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