Hotels logo

Hotels in Haileyville

October 2026
9
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Where to stay in Haileyville?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Haileyville on Hotels.com. These Haileyville hotels consistently deliver on quality, location and traveler experience. Last updated on October 9, 2026.
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 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

La Quinta Inn & Suites by Wyndham McAlester
McAlester
CNY718
CNY833 total
includes taxes & fees
Oct 15 - Oct 16
La Quinta Inn & Suites by Wyndham McAlester
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.

2. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
McAlester
CNY764
CNY887 total
includes taxes & fees
Oct 18 - Oct 19
Hampton Inn & Suites McAlester
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 coffee station with two coffee machines and a variety of coffee pods and cups.
A reception desk with a sign reading "Holiday Inn Express Suites" and a person standing behind it.

3. Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
McAlester
CNY543
CNY630 total
includes taxes & fees
Nov 8 - Nov 9
Holiday Inn Express & Suites McAlester by IHG
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.
Lobby
A rectangular swimming pool with a tiled edge, surrounded by lounge chairs and umbrellas.

4. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
McAlester
CNY513
CNY595 total
includes taxes & fees
Oct 11 - Oct 12
Baymont by Wyndham McAlester Hwy 69
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.

5. Comfort Suites McAlester

Comfort Suites McAlester
McAlester
CNY540
CNY626 total
includes taxes & fees
Nov 1 - Nov 2
Comfort Suites McAlester
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

Travelodge by Wyndham McAlester
McAlester
CNY519
CNY602 total
includes taxes & fees
Oct 20 - Oct 21
Travelodge by Wyndham McAlester
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 bed, a desk, a chair, a TV, and curtains.
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.

7. Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69
McAlester
CNY477
CNY553 total
includes taxes & fees
Oct 11 - Oct 12
Extended Stay America Suites McAlester Hwy 69
A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.
A snack and beverage display in a hotel lobby with various chips, snacks, and drinks.
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.

8. AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
McAlester
CNY450
CNY522 total
includes taxes & fees
Oct 25 - Oct 26
AmericInn by Wyndham McAlester
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 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.

9. Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
McAlester
CNY451
CNY555 total
includes taxes & fees
Nov 1 - Nov 2
Quality Inn & Suites McAlester on Hwy 69
A house entrance with a glass door, a covered porch, and a visible driveway.
A vending machine with a freezer compartment and a drink dispenser, containing snacks and beverages.
A reception area with orange walls, a flat-screen TV mounted above a dark-colored cabinet, and two patterned chairs.
A reception area with a counter, two monitors, a printer, and a chair.

10. Motel 6 McAlester, OK

Motel 6 McAlester, OK
Krebs
CNY271
CNY320 total
includes taxes & fees
Nov 9 - Nov 10
Motel 6 McAlester, OK
A modern kitchen with a stone backsplash, large windows, and a view of the parking lot.
A bedroom with a bed, nightstands, a dresser, and a chair.
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.

11. SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
McAlester
CNY483
CNY560 total
includes taxes & fees
Nov 9 - Nov 10
SureStay Hotel by Best Western McAlester
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

Econo Lodge McAlester
McAlester
CNY360
CNY441 total
includes taxes & fees
Nov 9 - Nov 10
Econo Lodge McAlester
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 hotel room with a bed, a chair, a sofa, a ceiling fan, and a nightstand with a lamp.
A living room with two sofas, a coffee table, a lamp, and a ceiling fan.

13. Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester
McAlester
CNY442
CNY513 total
includes taxes & fees
Oct 10 - Oct 11
Candlelight Inn & Suites Hwy 69 near McAlester
A room with a sofa, a coffee table, and two potted plants.
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.
A multi-story building with a brick facade, large windows, and a basketball hoop on the side.

14. Holiday Lodge & Suites

Holiday Lodge & Suites
McAlester
CNY380
CNY441 total
includes taxes & fees
Nov 9 - Nov 10
Holiday Lodge & Suites
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 vintage black pickup truck parked in a lot with a house in the background.

15. Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
McAlester
CNY308
CNY384 total
includes taxes & fees
Nov 9 - Nov 10
Motel 6 McAlester, OK - South
View all properties

Go beyond your typical stay in Haileyville

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
hot tub image
Hot tub
Hot tub
Family friendly image
Family friendly
Family friendly
Cottage image
Cottage
Cottage

Check out reviews of Haileyville hotels guests love

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.

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
McAlester

10/10 Exceptional

United States
Derek
Hampton Inn & Suites McAlester
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 coffee station with two coffee machines and a variety of coffee pods and cups.
A reception desk with a sign reading "Holiday Inn Express Suites" and a person standing behind it.

Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
McAlester

10/10 Exceptional

United States
Anonymous traveler
Holiday Inn Express & Suites McAlester by IHG
A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.
A snack and beverage display in a hotel lobby with various chips, snacks, and drinks.
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.

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
McAlester

10/10 Exceptional

United States
Anonymous traveler
AmericInn by Wyndham McAlester
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.

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
McAlester

10/10 Exceptional

United States
Lisa
Travelodge by Wyndham McAlester
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 bed, a desk, a chair, a TV, and curtains.
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.

Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69
McAlester

10/10 Exceptional

United States
Kaitlynn
Extended Stay America Suites McAlester Hwy 69
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.
Lobby
A rectangular swimming pool with a tiled edge, surrounded by lounge chairs and umbrellas.

Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
McAlester

10/10 Exceptional

United States
Emanuel
Baymont by Wyndham McAlester Hwy 69
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.

Comfort Suites McAlester

Comfort Suites McAlester
McAlester

10/10 Exceptional

United States
Kelly
Comfort Suites McAlester
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 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.

Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
McAlester

10/10 Exceptional

United States
Tina
Quality Inn & Suites McAlester on Hwy 69
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 hotel room with a bed, a chair, a sofa, a ceiling fan, and a nightstand with a lamp.
A living room with two sofas, a coffee table, a lamp, and a ceiling fan.

Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester
McAlester

10/10 Exceptional

United States
Laura
Candlelight Inn & Suites Hwy 69 near McAlester
A house entrance with a glass door, a covered porch, and a visible driveway.
A vending machine with a freezer compartment and a drink dispenser, containing snacks and beverages.
A reception area with orange walls, a flat-screen TV mounted above a dark-colored cabinet, and two patterned chairs.
A reception area with a counter, two monitors, a printer, and a chair.

Motel 6 McAlester, OK

Motel 6 McAlester, OK
Krebs

10/10 Exceptional

United States
Brian
Motel 6 McAlester, OK
A modern kitchen with a stone backsplash, large windows, and a view of the parking lot.
A bedroom with a bed, nightstands, a dresser, and a chair.
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.

SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
McAlester

10/10 Exceptional

United States
Jesse
SureStay Hotel by Best Western McAlester
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.

Econo Lodge McAlester

Econo Lodge McAlester
McAlester

10/10 Exceptional

United States
Anonymous traveler
Econo Lodge McAlester
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 vintage black pickup truck parked in a lot with a house in the background.

Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
McAlester

10/10 Exceptional

United States
Gerri
Motel 6 McAlester, OK - South

Frequently Asked Questions

How much does a hotel room cost in Haileyville?

You can discover great hotels in Haileyville from CNY271 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Haileyville that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.

How can I find deals and earn rewards at Haileyville hotels?

Discover great deals on Haileyville hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. And make sure to check out our last-minute deals on Haileyville hotels.

Can I book Haileyville hotels with free cancellation?

To book a refundable Haileyville hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

Keep exploring