McIntosh County Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

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 ￥19,416 per night from Jun 13 to Jun 14
￥19,416
￥20,581 total
Jun 13 - Jun 14
includes taxes & fees
9.4/10 Exceptional! (87 reviews)
"Exceptional guest experience. Thank you for a wonderful two night stay. The food and service is great too. Brad assisted us while dining at the restaurant on the property and Brad provided wonderful service."

Reviewed on Jun 11, 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! (5 reviews)
"It was a lovely spot to get together. The view was beautiful, and we enjoyed hearing the birds chirping."

Reviewed on May 24, 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 ￥17,761 per night from Jul 11 to Jul 12
￥17,761
￥21,135 total
Jul 11 - Jul 12
includes taxes & fees
8/10 Very Good! (572 reviews)
"Room was clean. Bed was comfortable. Coke machine upstairs wasn’t working. Only the one downstairs. Housekeeping and staff behind the counter were very friendly and helpful. The continental breakfast was good. There were lots of options to choose from…yogurt, waffles, biscuits , gravy, eggs, sausage, ..."

Reviewed on Jun 12, 2026

Best Western Eufaula Inn
See all 549 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 vacation package cost?
Choose from any combination of flights, hotels and car rentals, and you can be vacationing 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 vacation 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 vacation 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 vacation 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 travelers.
How far in advance should I book my McIntosh County vacation?
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 vacation is only a few clicks away.
Can I choose my airline with a McIntosh County Expedia vacation 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 vacation 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 vacation 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

4.3/5 (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.