McIntosh County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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$248 per night from 10 Apr to 11 Apr
NZ$248
10 Apr - 11 Apr
includes taxes & fees
9/10 Wonderful! (22 reviews)
Wasn't aware of breakfast being served. That is the only drawback of staying at the hotel.

Reviewed on 27 Mar 2026

Lake Eufaula Casino
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$217 per night from 30 Apr to 1 May
NZ$217
30 Apr - 1 May
includes taxes & fees
8/10 Very Good! (546 reviews)
Nice little hotel, clean ,friendly staff good little breakfast, quite a bonus for sure

Reviewed on 23 Mar 2026

Best Western Eufaula Inn
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! (3 reviews)
The house is on a lovely piece of property with lots of birds to enjoy as you have coffee on the deck. The house was clean and easy to be in. Communication with the owner was easy before the stay and not needed during the stay.

Reviewed on 29 Mar 2026

Get rates
3-bedroom Eufaula cove cabin with lake view and lake access
See all 534 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.