McIntosh County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in McIntosh County

Aerial view suburbs of Checotah, McIntosh County, Oklahoma toward north of interstate I-40, east of Highway 69, suburban single-family houses on large lot size lush trees along 4th street, sunny
FlightsFlightsHotelsHotels

Henryetta

Henryetta

Our pick of the best McIntosh County Hotel Deals

Lake Eufaula Casino

Lake Eufaula Casino

2 out of 5
1065 Birkes Rd Eufaula OK
Fully refundableReserve now, pay when you stay
The price is NZ$243 per night from 26 May to 27 May
NZ$243
26 May - 27 May
includes taxes & fees
9.4/10 Exceptional! (59 reviews)
"Clean and comfortable"

Reviewed on 19 May 2026

Lake Eufaula Casino
3-bedroom Eufaula cove cabin with lake view and lake access

3-bedroom Eufaula cove cabin with lake view and lake access

Eufaula OK
10/10 Exceptional! (4 reviews)
"Great stay. Awesome communication."

Reviewed on 3 May 2026

Get rates
3-bedroom Eufaula cove cabin with lake view and lake access
Best Western Eufaula Inn

Best Western Eufaula Inn

2.5 out of 5
1300 Birkes Road Eufaula OK
Fully refundableReserve now, pay when you stay
The price is NZ$213 per night from 31 May to 1 June
NZ$213
31 May - 1 June
includes taxes & fees
8/10 Very Good! (563 reviews)
"Very friendly & welcoming staff. We have stayed here many times and have enjoyed the breakfast. Some of the rooms are clean and comfortable, but all are being update gradually. So those rooms with dirty furniture (chairs) are being redone with new furnishings."

Reviewed on 17 May 2026

Best Western Eufaula Inn
See all 542 properties in McIntosh County
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.

Frequently asked questions

How much does a McIntosh County holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in McIntosh County from just . And the more you bundle, the more you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to McIntosh County?
It's easy. Just bundle. Hotels, rental cars and flights — combine whatever you need into a McIntosh County holiday package and save. Score even bigger bargains when you add extras such as sightseeing tours to your booking. But that's not the only good part. You have the freedom to customize your holiday your way. We offer over 550 air carriers and 1 000 000 properties worldwide, so that everyone has an opportunity to travel and live out those holiday dreams.
What are the top hotels in McIntosh County?
Best Western Eufaula Inn and Stay Inn know how to make their guests feel welcome in Eufaula. If you also plan to get to Checotah, have a look at Lakeside inn and Eufaula Inn. Both are very popular with travellers.
How far in advance should I book my McIntosh County holiday?
It all depends on the airline, but it's usually possible to look up international flights on Expedia up to 12 months in advance. While it's generally recommended to book ahead of time, lucky customers will sometimes score a cheaper flight just weeks prior to their intended journey.
What does an Expedia McIntosh County travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your dream McIntosh County getaway. You can also add on experiences and activities once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll get discounts you won't find elsewhere.
What should I know before booking a McIntosh County travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've made your booking, add on fun stuff like tours and activities. Your next awesome holiday is only a few clicks away.
Can I choose my airline with a McIntosh County Expedia holiday package?
Expedia has access to more than 550 partner airlines globally, so you sure can! Simply select the carrier that suits you and put together the perfect McIntosh County getaway.
If I'm not able to travel, can I cancel my McIntosh County holiday package?
You can. We get that even the best-laid plans can go awry, so we're happy to help if you need to make changes to your McIntosh County holiday package. You may be able to cancel or change your itinerary for free if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.