Haileyville Holiday Deals

Choose two or more items and save on your trip:

Haileyville Holiday Package Deals

It's time to start gearing up for your #Haileyville moments! Keen to save time and money? Airfares, hotel bookings, hire cars and activities — at lastminute.com.au, we can combine all of these things into a neat package.

How does a spare sound? Well, that's exactly what you could save if you book soon.

With some 400 partner airlines and 282,000 worldwide hotels, you've got heaps of options. Travel your way — create a package to suit your own individual style!

Our great-looking prices will definitely satisfy! And what's even better? With our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking online, we'll match it by refunding you the difference.Terms and conditions apply.

Holidays in Haileyville

Your last real break feel like it was light years ago? No dramas — book a ticket to Haileyville and you'll be off before you know it!

It's situated 1,700 kilometres to the west of Washington, the country's capital.

It's common knowledge that time spent in nature is good for both your mind and body. With that in mind, why don't you travel 25 kilometres out of Haileyville to Robbers Cave State Park? Clayton Lake State Park, just 40 kilometres away, is one more popular choice.

You'll discover even more just down the road. Wilburton, 19 kilometres to the east, is known for the Eastern Oklahoma State College and the Lutie Coal Miners Museum. Though, if the Krebs Heritage Museum and Chadick Park are more appealing, head 20 kilometres northwest from Haileyville to McAlester.

For something a bit more energetic, take a look at the region's mountain biking options. Or perhaps rock climbing is more appealing? Whichever you choose, you're guaranteed to have a great time.

Spending a few hours in the open can really calm the mind. If you're feeling a bit tense, why not give yourself a break by going cycling or shore fishing?

Holidays aren't just for chilling out and unwinding — they're also about breaking out of your comfort zone and trying new things. Add some excitement to your trip by going sky diving.

Practise one of your favourite hobbies or have a crack at something new on the waters around Oklahoma. There are heaps of exciting watersports on offer, including swimming and canoeing.

Our itineraries are often dependent on the weather forecast, but luckily that's not the case with everything. Rain or shine, look around the region's history museums and craft workshops any time you like.

You'd be hard-pressed to find a more interesting way to appreciate the surrounding area than by heading over to its farms.

What better way to get to know a place than by being there during a day of national celebration? There'll be many festivities planned for Independence Day on the 4th of July.

Need to know where the closest airport is? Well, it's Fort Smith Regional Airport (FSM) and you can find it 120 kilometres northeast.

Top hotels for your Haileyville holiday

Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

2.5 out of 5
1811 S Peaceable Rd McAlester OK
Fully refundable
The price is AU$141 per night from 5 Apr to 6 Apr
AU$141
5 Apr - 6 Apr
includes taxes & fees
A stay at Holiday Inn Express & Suites McAlester by IHG places you in the heart of McAlester, within a 5-minute drive of Puterbaugh Park and McAlester Country ...
The clerk that checked us in was extremely nice and friendly!!! Very accommodating!

Reviewed on 22 Mar 2026

Opens in a new windowHoliday Inn Express & Suites McAlester by IHG
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

3 out of 5
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 12 Apr to 13 Apr
AU$172
12 Apr - 13 Apr
includes taxes & fees
Located in McAlester, La Quinta Inn & Suites by Wyndham McAlester is within a 5-minute drive of Great Balls of Fire and McAlester Country Club.
It was very clean. The staff were professional and kind.

Reviewed on 21 Mar 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham McAlester
Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

2.5 out of 5
400 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 15 Apr to 16 Apr
AU$129
15 Apr - 16 Apr
includes taxes & fees
Located in McAlester, Quality Inn & Suites McAlester on Hwy 69 is within a 10-minute drive of Great Balls of Fire and Choctaw Casino McAlester.
Breakfast was amazing and yes , air conditioner kept it very cool

Reviewed on 31 Mar 2026

Opens in a new windowQuality Inn & Suites McAlester on Hwy 69
Don't see what you're looking for?
See all available properties in Haileyville
View all properties
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.

Top Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.