Default HTG hotel image

Find hotels in Haileyville, OK from $48

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 29 - Sep 30
Tomorrow
Sep 30 - Oct 1
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

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 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.
A hotel room with a bed, a desk, a coffee maker, and a TV.

1. Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
McAlester
United States
Claudia
$84 nightly
$97 total
Oct 10 - Oct 11
Total with taxes and fees
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 flat-screen TV, and a small painting on the wall.
A reception area with a counter, a refrigerator, and shelves stocked with snacks.
A modern hotel room with a large dining table, comfortable seating, a flat-screen TV, and a mural on the wall.

2. La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
McAlester
United States
Brad
$107 nightly
$124 total
Oct 2 - Oct 3
Total with taxes and fees
La Quinta Inn & Suites by Wyndham McAlester
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 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.

3. Motel 6 McAlester, OK

Motel 6 McAlester, OK
Krebs
United States
Summer
$40 nightly
$48 total
Oct 3 - Oct 4
Total with taxes and fees
Motel 6 McAlester, OK
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.

4. AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
McAlester
United States
Dewayne
$71 nightly
$82 total
Oct 18 - Oct 19
Total with taxes and fees
AmericInn 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 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.
A hotel room with two beds, a nightstand with a lamp, a framed picture on the wall, and a staircase.

5. Comfort Suites McAlester

Comfort Suites McAlester
McAlester
United States
Alise
$88 nightly
$102 total
Oct 10 - Oct 11
Total with taxes and fees
Comfort Suites McAlester
A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.
A small office space with two desks, each equipped with a computer and keyboard.
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.

6. Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
McAlester
United States
Beverly
$88 nightly
$102 total
Oct 11 - Oct 12
Total with taxes and fees
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.
A hotel room with two beds, a sofa, a wooden table, a TV, and a dresser.
Lobby

7. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
McAlester
United States
george
$72 nightly
$83 total
Oct 25 - Oct 26
Total with taxes and fees
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 kitchenette with a coffee machine, a refrigerator, and a Pepsi vending machine.
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.

8. Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69
McAlester
United States
Stephanie
$79 nightly
$92 total
Oct 4 - Oct 5
Total with taxes and fees
Extended Stay America Suites McAlester Hwy 69
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 hotel lobby with multiple round tables and red chairs, a clock on the wall, framed artwork, and a coffee station.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a flagpole.

9. Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
McAlester
United States
SONDRA
$71 nightly
$83 total
Oct 25 - Oct 26
Total with taxes and fees
Quality Inn & Suites McAlester on Hwy 69
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.

10. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
McAlester
United States
Jeffrey
$114 nightly
$132 total
Oct 11 - Oct 12
Total with taxes and fees
Hampton Inn & Suites McAlester
A hotel room with a sofa, a table, a lamp, a vase with flowers, and a framed picture on the wall.
A hotel with a yellow facade, a red sign reading "EconoLodge," and a parking lot with several cars.
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.

11. Econo Lodge McAlester

Econo Lodge McAlester
McAlester
United States
Derek
$63 nightly
$73 total
Oct 2 - Oct 3
Total with taxes and fees
Econo Lodge McAlester
A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.
A hotel room with a bed, a chair, a sofa, a ceiling fan, and a nightstand with a lamp.
A kitchen with a brick fireplace, a dining area with a table and chairs, and a refrigerator.
A living room with two sofas, a coffee table, a lamp, and a ceiling fan.

12. Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester
McAlester
United States
Mike
$71 nightly
$79 total
Oct 1 - Oct 2
Total with taxes and fees
Candlelight Inn & Suites Hwy 69 near McAlester
A modern kitchen with a stone backsplash, large windows, and a view of the parking lot.
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.
A motel with a two-story structure, a covered parking area, and a landscaped garden.

13. SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
McAlester
United States
Robert
$72 nightly
$84 total
Oct 4 - Oct 5
Total with taxes and fees
SureStay Hotel by Best Western McAlester
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 bar area with checkered flooring, bar stools, a motorcycle, and various framed pictures on the walls.

14. Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
McAlester
United States
Christopher
$50 nightly
$57 total
Sep 30 - Oct 1
Total with taxes and fees
Motel 6 McAlester, OK - South
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 laundry area with a water dispenser and two washing machines.

15. Holiday Lodge & Suites

Holiday Lodge & Suites
McAlester
United States
Shunray
$52 nightly
$60 total
Oct 6 - Oct 7
Total with taxes and fees
Holiday Lodge & Suites
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Haileyville Hotel Reviews

Spacious 4-Bedroom Historical Home w/modern comforts in Old Town McAlester, OK.

Spacious 4-Bedroom Historical Home w/modern comforts in Old Town McAlester, OK.

10/10 Excellent
"The house was amazing and so cool for the groomsmen to stay in that were from out of town, to see a piece of Mcalester History, everybody loved it!"
Sherry P. 3-night trip
Posted 10 hours ago
Spacious 4-Bedroom Historical Home w/modern comforts in Old Town McAlester, OK.
Motel 6 McAlester, OK

Motel 6 McAlester, OK

10/10 Excellent
"Always helpful very kind."
Jessica 2-night trip
Posted 13 hours ago
Motel 6 McAlester, OK
Quiet wake cabin in Crowder

Quiet wake cabin in Crowder

10/10 Excellent
"Host was responsive to every message I sent cabin was clean and very nice excellent stay this cabin is very nice. It's worth every penny I spent I will stay here again"
Rachel 1-night trip
Posted 15 hours ago
Quiet wake cabin in Crowder
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

10/10 Excellent
"Clean, safe, quiet, great staff, and great AC! Only suggestion, cool the rooms prior to check in. It was so hot we had to leave while it cooled."
jennifer Mendez 2-night trip
Posted 2 days ago
Candlelight Inn & Suites Hwy 69 near McAlester
Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South

10/10 Excellent
"Great for the price! Highly recommend!"
Gerri 1-night trip
Posted 3 days ago
Motel 6 McAlester, OK - South
Bristow Blue- Lakefront with boat ramp access, dog friendly!

Bristow Blue- Lakefront with boat ramp access, dog friendly!

10/10 Excellent
"Had a fantastic time staying in this cabin for the weekend. It was a great location and was a very clean and inviting place to stay. Thanks again."
Sam B. 3-night trip
Posted 5 days ago
Bristow Blue- Lakefront with boat ramp access, dog friendly!
Jewell of Eufaula! Lake view, hot tub, & fire pit!

Jewell of Eufaula! Lake view, hot tub, & fire pit!

10/10 Excellent
"Very clean also a very fantastic view"
It’s jJst A. 2-night trip
Posted 1 month ago
Jewell of Eufaula! Lake view, hot tub, & fire pit!
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

More cheap stays in Haileyville

Motel 6 McAlester, OK

Motel 6 McAlester, OK

690 Bernhardt Drive Krebs OK
$40 nightly
$48 total
Oct 3 - Oct 4
Total with taxes and fees
7.6/10 Good! (734 reviews)
Motel 6 McAlester, OK
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

8241 South US Highway 69 McAlester OK
$71 nightly
$79 total
Oct 1 - Oct 2
Total with taxes and fees
9/10 Wonderful! (722 reviews)
Candlelight Inn & Suites Hwy 69 near McAlester
Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

400 S George Nigh Expy McAlester OK
$71 nightly
$83 total
Oct 25 - Oct 26
Total with taxes and fees
Quality Inn & Suites McAlester on Hwy 69
Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69

1215 S George Nigh Expy McAlester OK
$72 nightly
$83 total
Oct 25 - Oct 26
Total with taxes and fees
Baymont by Wyndham McAlester Hwy 69
Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

425 S George Nigh Expy McAlester OK
$79 nightly
$92 total
Oct 4 - Oct 5
Total with taxes and fees
Extended Stay America Suites McAlester Hwy 69
Comfort Suites McAlester

Comfort Suites McAlester

650 S George Nigh Expy McAlester OK
$88 nightly
$102 total
Oct 10 - Oct 11
Total with taxes and fees
Comfort Suites McAlester

Hotels in Haileyville with star-rating

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.
What's the top vacation rental that Haileyville has to offer?
Bristow Blue- Lakefront with boat ramp access, dog friendly!: This vacation home rental outside of Haileyville is located on a lake and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. See all 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 71 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