Hotels logo

Hotels in Haileyville

October 2026
10
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

Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

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 10, 2026.
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.

1. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
McAlester
CNY763
CNY885 total
includes taxes & fees
Oct 18 - Oct 19
Hampton Inn & Suites McAlester
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.

2. La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
McAlester
CNY717
CNY832 total
includes taxes & fees
Oct 15 - Oct 16
La Quinta Inn & Suites by Wyndham McAlester
A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.
A reception desk with a sign reading "Holiday Inn Express Suites" and a person standing behind it.
A coffee station with two coffee machines and a variety of coffee pods and cups.
A modern breakfast bar with a variety of food options, including fruit and cereal.

3. Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
McAlester
CNY542
CNY629 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 rectangular swimming pool with a tiled edge, surrounded by lounge chairs and umbrellas.
Lobby
A hotel room with two beds, a sofa, a wooden table, a TV, and a dresser.

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

5. Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69
McAlester
CNY476
CNY552 total
includes taxes & fees
Oct 11 - Oct 12
Extended Stay America Suites 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 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.
A reception desk with a sign for 'Comfort Suites' and a wooden panel design.

6. Comfort Suites McAlester

Comfort Suites McAlester
McAlester
CNY539
CNY625 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.

7. Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
McAlester
CNY495
CNY574 total
includes taxes & fees
Oct 25 - Oct 26
Travelodge by Wyndham McAlester
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 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
CNY455
CNY528 total
includes taxes & fees
Oct 18 - Oct 19
AmericInn by Wyndham McAlester
A hotel room with two beds, a desk, a chair, a TV, and artwork on the walls.
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.
A long, narrow hallway with wooden flooring and dark-colored doors on both sides.

9. Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
McAlester
CNY450
CNY553 total
includes taxes & fees
Nov 8 - Nov 9
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 hotel room with a bed, a desk, and a television.
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
Oct 13 - Oct 14
Motel 6 McAlester, OK
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 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.

11. SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
McAlester
CNY482
CNY559 total
includes taxes & fees
Nov 1 - Nov 2
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 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.
A hotel with a yellow facade, a red sign reading "EconoLodge," and a parking lot with several cars.

12. Econo Lodge McAlester

Econo Lodge McAlester
McAlester
CNY359
CNY440 total
includes taxes & fees
Oct 31 - Nov 1
Econo Lodge McAlester
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 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.

13. Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester
McAlester
CNY442
CNY512 total
includes taxes & fees
Oct 11 - Oct 12
Candlelight Inn & Suites Hwy 69 near McAlester
A room with a sofa, a coffee table, and two potted plants.
A reception desk with a wooden counter, a no-smoking sign, a calendar, and a potted plant.
A hotel room with two beds, a desk, an air conditioner, a chair, and a painting on the wall.
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
CNY379
CNY440 total
includes taxes & fees
Oct 11 - Oct 12
Holiday Lodge & Suites
A retro-themed restaurant with checkered flooring, vinyl records on the walls, and a jukebox.
A vintage black pickup truck parked in a lot with a house in the background.
A hotel room with two beds, a large window, a flat-screen TV, and a patterned carpet.
A bar area with checkered flooring, bar stools, a motorcycle, and various framed pictures on the walls.

15. Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
McAlester
CNY307
CNY383 total
includes taxes & fees
Oct 11 - Oct 12
Motel 6 McAlester, OK - South
View all properties

Go beyond your typical stay in Haileyville

Pool image
Pool
Pool
pet friendly image
Pet friendly
Pet friendly
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 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.

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 reception desk with a sign reading "Holiday Inn Express Suites" and a person standing behind it.
A coffee station with two coffee machines and a variety of coffee pods and cups.
A modern breakfast bar with a variety of food options, including fruit and cereal.

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

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 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 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 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.
Lobby
A hotel room with two beds, a sofa, a wooden table, a TV, and a dresser.

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

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 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.
A wooden gazebo with a sloped roof and a concrete platform, overlooking a lake and surrounded by greenery.

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 hotel room with a bed, a desk, and a television.
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 motel with a two-story structure, a covered parking area, and a landscaped garden.
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.

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 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.
A hotel with a yellow facade, a red sign reading "EconoLodge," and a parking lot with several cars.

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 vintage black pickup truck parked in a lot with a house in the background.
A hotel room with two beds, a large window, a flat-screen TV, and a patterned carpet.
A bar area with checkered flooring, bar stools, a motorcycle, and various framed pictures on the walls.

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