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

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 9 Jan to 10 Jan
AU$172
9 Jan - 10 Jan 2026
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.
Room was

Reviewed on 12 Dec 2025

Opens in a new windowLa Quinta Inn & Suites by Wyndham McAlester
Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

2.5 out of 5
425 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 9 Jan to 10 Jan
AU$108
9 Jan - 10 Jan 2026
includes taxes & fees
A stay at Extended Stay America Suites McAlester Hwy 69 places you in the heart of McAlester, within a 5-minute drive of Puterbaugh Park and Chadick Park.
I really enjoyed my stay and would highly recommend this property to friends and family.

Reviewed on 15 Dec 2025

Opens in a new windowExtended Stay America Suites McAlester Hwy 69
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

2.5 out of 5
609 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 21 Dec to 22 Dec
AU$125
21 Dec - 22 Dec
includes taxes & fees
A stay at AmericInn by Wyndham McAlester places you in the heart of McAlester, within a 5-minute drive of McAlester Country Club and Puterbaugh Park.
Very nice big and comforting room. Bathroom was nice, staff were very friendly and let us back in the room when we forgot a few items, would stay again

Reviewed on 5 Dec 2025

Opens in a new windowAmericInn by Wyndham McAlester
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.

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