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

An aerial view of a suburban area with houses, roads, and green spaces.
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$214 per night from 11 July to 12 July
NZ$214
11 July - 12 July
includes taxes & fees
9.4/10 Exceptional! (127 reviews)
"Very pleased with how clean the room was and the hotel itself. Breakfast bar would have set it off. But over all very pleased."

Reviewed on 3 July 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! (6 reviews)
"House was clean location was beautiful. Host was very friendly and helpful."

Reviewed on 16 June 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$219 per night from 14 July to 15 July
NZ$219
14 July - 15 July
includes taxes & fees
8/10 Very good! (578 reviews)
"Was clean and easy to check in / check out. Will be staying again in the future."

Reviewed on 1 July 2026

Best Western Eufaula Inn
See all 560 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.

Stay near popular McIntosh County attractions

Lake Eufaula State Park

8.6/10 (27 reviews)
You can take time to visit Lake Eufaula State Park during your travels to Checotah.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.