Default HTG hotel image

Find hotels in Haileyville, OK

  • 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

Check prices for these dates

Tonight
Oct 11 - Oct 12
Tomorrow
Oct 12 - Oct 13
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Haileyville hotels

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

1. Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
McAlester
United States
Claudia
₩108,561
₩125,930 total
includes taxes & fees
Nov 8 - Nov 9
Holiday Inn Express & Suites McAlester by IHG
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 hotel room with two beds, a flat-screen TV, and a small painting on the wall.
A reception area with a counter, a refrigerator, and shelves stocked with snacks.

2. La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
McAlester
United States
Brad
₩143,542
₩166,514 total
includes taxes & fees
Oct 18 - Oct 19
La Quinta Inn & Suites by Wyndham McAlester
A spacious lobby with a fireplace, patterned carpet, and modern seating.
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.
A reception desk with a "Welcome to McLeester" sign, framed pictures, and a patterned carpet.

3. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
McAlester
United States
Cynthia
₩152,763
₩177,205 total
includes taxes & fees
Oct 18 - Oct 19
Hampton Inn & Suites McAlester
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 reception desk with a sign for 'Comfort Suites' and a wooden panel design.
A hotel room with two beds, a nightstand with a lamp, a framed picture on the wall, and a staircase.

4. Comfort Suites McAlester

Comfort Suites McAlester
McAlester
United States
Alise
₩107,114
₩124,252 total
includes taxes & fees
Oct 20 - Oct 21
Comfort Suites McAlester
A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.
A hotel room with a bed, a desk, a chair, a sink, and a large mirror.
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.

5. Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
McAlester
United States
Beverly
₩99,112
₩114,970 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 snack and beverage display in a hotel lobby with various chips, snacks, and drinks.
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.

6. AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
McAlester
United States
Shawn
₩89,998
₩104,398 total
includes taxes & fees
Oct 20 - Oct 21
AmericInn by Wyndham McAlester
A spacious living room with a fireplace, leather sofas, and a coffee table.
Lobby
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.

7. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
McAlester
United States
Donna
₩103,669
₩120,257 total
includes taxes & fees
Nov 1 - Nov 2
Baymont by Wyndham McAlester Hwy 69
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 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

Quality Inn & Suites McAlester on Hwy 69
McAlester
United States
Sam
₩86,755
₩106,855 total
includes taxes & fees
Nov 9 - Nov 10
Quality Inn & Suites McAlester on 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 bed, a desk, a chair, a TV, and curtains.
A hotel room with a wooden TV stand, a striped sofa, a small wooden table, and a window with curtains.
A kitchenette with a coffee machine, a refrigerator, and a Pepsi vending machine.

9. Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69
McAlester
United States
Paula
₩102,530
₩118,934 total
includes taxes & fees
Oct 13 - Oct 14
Extended Stay America Suites McAlester Hwy 69
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 reception area with a counter, two monitors, a printer, and a chair.
A vending machine with a freezer compartment and a drink dispenser, containing snacks and beverages.

10. Motel 6 McAlester, OK

Motel 6 McAlester, OK
Krebs
United States
Jessica
₩54,267
₩64,037 total
includes taxes & fees
Oct 15 - Oct 16
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 modern kitchen with a long countertop, a microwave, and a wall-mounted light.
A bedroom with a bed, nightstands, a dresser, and a chair.

11. SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
McAlester
United States
Robert
₩96,485
₩111,922 total
includes taxes & fees
Nov 1 - Nov 2
SureStay Hotel by Best Western 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 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.

12. Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
McAlester
United States
Christopher
₩61,505
₩76,717 total
includes taxes & fees
Oct 13 - Oct 14
Motel 6 McAlester, OK - South
A hotel room with a sofa, a table, a lamp, a vase with flowers, and a framed picture on the wall.
A hotel reception desk with a wooden counter, a sign for EconoLodge, and various informational posters.
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 with a yellow facade, a red sign reading "EconoLodge," and a parking lot with several cars.

13. Econo Lodge McAlester

Econo Lodge McAlester
McAlester
United States
Derek
₩71,932
₩88,133 total
includes taxes & fees
Oct 31 - Nov 1
Econo Lodge 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
United States
John
₩75,979
₩88,136 total
includes taxes & fees
Oct 13 - Oct 14
Holiday Lodge & Suites
A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.
A living room with two sofas, a coffee table, a lamp, and a ceiling fan.
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.

15. Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester
McAlester
United States
Mike
₩88,414
₩102,603 total
includes taxes & fees
Oct 13 - Oct 14
Candlelight Inn & Suites Hwy 69 near McAlester
View all properties

Hotels recommended for families in Haileyville

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

Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
McAlester
₩108,561
₩125,930 total
includes taxes & fees
Nov 8 - Nov 9
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 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.

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
McAlester
₩89,998
₩104,398 total
includes taxes & fees
Oct 20 - Oct 21
AmericInn by Wyndham 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 hotel room with two beds, a flat-screen TV, and a small painting on the wall.
A reception area with a counter, a refrigerator, and shelves stocked with snacks.

La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
McAlester
₩143,542
₩166,514 total
includes taxes & fees
Oct 18 - Oct 19
La Quinta Inn & Suites by Wyndham McAlester
A spacious living room with a fireplace, leather sofas, and a coffee table.
Lobby
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.

Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
McAlester
₩103,669
₩120,257 total
includes taxes & fees
Nov 1 - Nov 2
Baymont by Wyndham McAlester Hwy 69
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 reception area with a counter, two monitors, a printer, and a chair.
A vending machine with a freezer compartment and a drink dispenser, containing snacks and beverages.

Motel 6 McAlester, OK

Motel 6 McAlester, OK
Krebs
₩54,267
₩64,037 total
includes taxes & fees
Oct 15 - Oct 16
Motel 6 McAlester, OK
A spacious lobby with a fireplace, patterned carpet, and modern seating.
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.
A reception desk with a "Welcome to McLeester" sign, framed pictures, and a patterned carpet.

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
McAlester
₩152,763
₩177,205 total
includes taxes & fees
Oct 18 - Oct 19
Hampton Inn & Suites McAlester
A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.
A hotel room with a bed, a desk, a chair, a sink, and a large mirror.
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.

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
McAlester
₩99,112
₩114,970 total
includes taxes & fees
Oct 25 - Oct 26
Travelodge by Wyndham McAlester
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 reception desk with a sign for 'Comfort Suites' and a wooden panel design.
A hotel room with two beds, a nightstand with a lamp, a framed picture on the wall, and a staircase.

Comfort Suites McAlester

Comfort Suites McAlester
McAlester
₩107,114
₩124,252 total
includes taxes & fees
Oct 20 - Oct 21
Comfort Suites McAlester
Save an average of 15% on thousands of hotels when you're signed in

Top Haileyville Hotel Reviews

Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

10/10 Excellent
"I stayed at Quality Inn while visiting the beautiful Lake Eufaula area, and it was a great choice for my trip !The hotel offered a comfortable and relaxing place to unwind after a day of exploring. The convenient location made travelling around the area easy and enjoyable. If you're planning to visit Lake Eufaula or explore McAlester , Quality Inn is worth considering for your stay. A comfortable stay and a convenient location make it a great option for travelers !"
Aletha 1-night trip
Posted 3 hours ago
Quality Inn & Suites McAlester on Hwy 69
Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

10/10 Excellent
"This hotel was by far one of the top hotels we have ever stayed at!! The room size and comfort was amazing! The breakfast was perfect! Sam at the front desk was so kind and his hospitality was 5 stars!!! We will definitely be coming back to stay here!"
Jonathan 1-night trip
Posted 4 hours ago
Holiday Inn Express & Suites McAlester by IHG
Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69

10/10 Excellent
"Staff was great and friendly."
Donna 1-night trip
Posted 1 day ago
Baymont by Wyndham McAlester Hwy 69
Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

8/10 Good
"Everything was great."
Buddy 2-night trip
Posted 2 days ago
Extended Stay America Suites McAlester Hwy 69
SureStay Hotel by Best Western McAlester

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."
Marilyn 1-night trip
Posted 2 months ago
SureStay Hotel by Best Western McAlester

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 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! 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.
Where can I learn more about changing or cancelling my trip to Haileyville?
To access more information about updating your trip to Haileyville or cancelling it, go to https://www.expedia.com/service/.
What's the best accommodation near Fort Smith Regional Airport (FSM)?
Holiday Inn Express Fort Smith is a popular hotel, featuring free breakfast and an indoor pool. It's located a short 1 mi (1.5 km) from Fort Smith Regional Airport. Other good options near the airport are Baymont by Wyndham Fort Smith and Fairfield Inn & Suites by Marriott Fort Smith.
What's it like staying in Haileyville?
Travelers to Haileyville will find plenty to explore and enjoy. There are 70 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.

Explore a world of travel with Expedia