Haileyville Vacations from $148

Book a Hotel + Flight or Car together to unlock savings

The Latest Haileyville Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Trip length

Stars

Flight class

Remove all filters

Haileyville Hotel Deals

AmericInn by Wyndham McAlester

A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.
  • Address: 609 S George Nigh Expy, McAlester, OK, 74501, US
  • Location: 10.2 mi from Haileyville
  • Star rating: 3/5
  • Guest rating: 8.4/10 (Very good, 964 reviews)
  • Price: $68 nightly, $79 total, Nov 15 - Nov 16, Total with taxes and fees

Baymont by Wyndham McAlester Hwy 69

A spacious living room with a fireplace, leather sofa, and a coffee table.
  • Address: 1215 S George Nigh Expy, McAlester, OK, 74501, US
  • Location: 10.8 mi from Haileyville
  • Star rating: 2.5/5
  • Guest rating: 8.4/10 (Very good, 118 reviews)
  • Price: $67 nightly, $78 total, Dec 13 - Dec 14, Total with taxes and fees
  • Review: "This hotel was in poor condition. The room smelled of stale cigarettes and an off-putting sour oder. The carpet was stained and generally dirty/sticky. The electrical outlets were not easily accessible, which is frustrating when you’re traveling and need to charge devices. The front desk employee was very kind and nice young man who was pleasant to talk to at check-in. Breakfast was fine, but coffee wasn’t good. We’re pretty easy to please, but this one was a struggle. I wouldn’t recommend...

Hampton Inn & Suites McAlester

A spacious lobby with a fireplace, patterned carpet, and modern seating.
  • Address: 711 S George Nigh Expy, McAlester, OK, 74501, US
  • Location: 10.1 mi from Haileyville
  • Star rating: 2.5/5
  • Guest rating: 9/10 (Wonderful, 744 reviews)
  • Price: $106 nightly, $123 total, Nov 27 - Nov 28, Total with taxes and fees
  • Review: Handicap rooms should have walking showers not tubs was the only issue we had wasn’t really accessible for wheelchair bound grandpa

Quality Inn & Suites McAlester on Hwy 69

A spacious living room with a large sectional sofa, a flat-screen TV mounted on the wall, and a fireplace.
  • Address: 400 S George Nigh Expy, McAlester, OK, 74501, US
  • Location: 10.1 mi from Haileyville
  • Star rating: 2.5/5
  • Guest rating: 7.6/10 (Good, 214 reviews)
  • Price: $66 nightly, $77 total, Dec 3 - Dec 4, Total with taxes and fees

La Quinta Inn & Suites by Wyndham McAlester

A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.
  • Address: 1137 S George Nigh Expy, McAlester, OK, 74501, US
  • Location: 10.6 mi from Haileyville
  • Star rating: 3/5
  • Guest rating: 8.8/10 (Excellent, 807 reviews)
  • Price: $107 nightly, $124 total, Nov 15 - Nov 16, Total with taxes and fees
  • Review: The rooms were clean and the hotel was recently remodeled BUT the breakfast was not good at all and the elevator was scary to say the least with the last maintenance reported over 2yrs ago and expired! Our room had a flickering light in the bathroom like having a strobe light on and the microwave was broken. Other than that it was an ok stay.

Extended Stay America Suites 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.
  • Address: 425 S George Nigh Expy, McAlester, OK, 74501, US
  • Location: 10.3 mi from Haileyville
  • Star rating: 2.5/5
  • Guest rating: 8.2/10 (Very good, 849 reviews)
  • Price: $74 nightly, $86 total, Nov 28 - Nov 29, Total with taxes and fees

Comfort 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.
  • Address: 650 S George Nigh Expy, McAlester, OK, 74501, US
  • Location: 10 mi from Haileyville
  • Star rating: 2.5/5
  • Guest rating: 7.6/10 (Good, 869 reviews)
  • Price: $86 nightly, $99 total, Nov 27 - Nov 28, Total with taxes and fees

Candlelight Inn & Suites Hwy 69 near McAlester

A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.
  • Address: 8241 South US Highway 69, McAlester, OK, 74565, US
  • Location: 14.1 mi from Haileyville
  • Star rating: 2/5
  • Guest rating: 9/10 (Wonderful, 742 reviews)
  • Price: $69 nightly, $77 total, Nov 15 - Nov 16, Total with taxes and fees
  • Review: It was nice being close to the aap base. Room was clean and pretty nice. Clerk said tv wasn’t working but would fix it, stayed 3 nights and tv wasn’t fixed when I checked out!

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

See all properties in Haileyville

Frequently Asked Questions

How much does a Haileyville vacation package cost?

Offering excellent value package deals from $148 on Expedia, you'll be thrilled with how little a vacation to Haileyville costs! Expedia's packages mean less travel planning for you and greater savings.

What are the cheapest months to go to Haileyville?

February, August and November are great times to look for cheap Haileyville vacation packages. Choosing to travel in quieter periods means you can typically find better prices on flights and accommodations.

How many days is enough for Haileyville?

The ideal duration of your Haileyville vacation depends on what you'd like to see and do. Typically, a few days to a week will give you plenty of time to visit all the major sights and discover some hidden gems along the way.

How to find the best Haileyville package deals?

Use Expedia's filter tool to find some terrific Haileyville package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Haileyville package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.

Is it cheaper to book a Haileyville vacation as a package?

An Expedia vacation package could save you hundreds of dollars when compared to arranging flights and accommodations individually. Better still, you can customize your Haileyville trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.

When to book a vacation package to Haileyville?

If you're planning a spur-of-the-moment Haileyville trip, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score amazing deals on your flights and hotels by booking ahead.

Does Expedia offer Book Now, Pay Later Haileyville vacation packages?

Your Haileyville getaway is meant to be a relaxing escape from your daily routine, not a source of money worries. So to give you a little more flexibility, we've joined up with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.