Deals on vacations and trips to Checotah

Save when you book Checotah package deals

Choose two or more items and save on your trip:

Top Checotah hotels deals

Walnut Inn Motel

Walnut Inn Motel

2.5 out of 5
1212 W Gentry Ave Checotah OK
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Jun 16 - Jun 17
Total with taxes and fees
A bar/lounge is on site and the staff is available around-the-clock at the 24-hour front desk. Take advantage of the free self parking.
Pet friendly
Parking included
Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake

2.5 out of 5
113920 S 4180 Rd Checotah OK
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $77 total per night
$77 total
Jun 16 - Jun 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Parking included
Lake Eufaula Casino

Lake Eufaula Casino

2 out of 5
1065 Birkes Rd Eufaula OK
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $142 total per night
$142 total
Jun 22 - Jun 23
Total with taxes and fees
A casino, 2 restaurants, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Parking included
Free WiFi
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
$68 nightly
The price is $80 total per night
$80 total
Jun 16 - Jun 17
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Free Cancellation
$113 nightly
The price is $133 total per night
$133 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $99 total per night
$99 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Checotah
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.

Popular places to visit

Lake Eufaula State Park

Lake Eufaula State Park

You can take time to visit Lake Eufaula State Park during your travels to Checotah.

Lake Eufaula State Park

Lake Eufaula Stables

Explore the campus of Lake Eufaula Stables during your visit to Checotah.

Lake Eufaula Stables

Creek Nation Casino Checotah

Why not roll the dice with a visit to Creek Nation Casino Checotah during your visit to Checotah?

Creek Nation Casino Checotah

Frequently asked questions

How much are vacation packages to Checotah?
Get ready to be pleasantly surprised — you can vacation in Checotah for only . At Travelocity, we save you money and stress with our fantastic vacation packages. With flights, hotels and experiences all ready to go at our one-stop shop, why wait any longer?
How long should my Checotah vacation be?
There are no firm rules when it comes to how long your Checotah vacation should be, but many travelers like to stay around 2 nights. Got some wiggle room in your travel dates? Extend your vacation by a couple of extra nights. Then you'll have plenty of time to discover some lesser-known areas too.
Where can I get the best vacation package deals for Checotah?
You'll find a fantastic range of Checotah package deals on Travelocity. With no less than 400 air carriers and 1,000,000 properties around the globe, crafting your ultimate vacation will be a breeze.
Why should I book my Checotah vacation bundle via Travelocity?
The three S's — savings, support and a stress-free booking — are just the tip of the iceberg. Enjoy a fulfilling travel experience knowing you have access to round-the-clock support. With the Travelocity Price Match Guarantee, you know you're getting the best deal available.
Can I save money on my Checotah car rental if I combine it with my hotel or flight?
With a Checotah vacation package, you can combine your flight, hotel and car bookings and save loads. When you're ready to see the best of this fantastic city, why not start with BOK Center? This popular attraction is 55 mi from Checotah. With your own set of wheels, you'll be there in a flash.
Which airport is best for Checotah?
Heading to Checotah means landing at Tulsa Intl. Airport (TUL). It's 55 mi north of the downtown area.
What is there to do in Checotah?
Checotah has plenty of places to explore, including Fountainhead Creek Golf Course and Fountainhead State Park. These two impressive attractions top most people's travel schedules.
Where should I stay when visiting Checotah?
The Stay Inn is the top choice of many visitors. Book soon to avoid missing out.

Photos of local treasures

Browse Checotah vacation photos for more inspiration

Gentry avenue along historic downtown of Checotah in McIntosh County, Oklahoma under foggy misty morning, aerial view small town with red brick buildings, antique malls, quiet street early summer
Lake Eufaula, view from Crowder Point RV Park, Oklahoma
Checotah
Checotah
Checotah

Explore More Ways to Travel with Travelocity