Book Cheap Hotels in Checotah
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Checotah
Most frequently booked Checotah hotels

The Hummingbird Treehouse
10.7 km from city centre
The price is CA $141 per night
CA $141
CA $251 total
includes taxes & fees
25 Mar - 26 Mar
Book a stay at this family-friendly cabin in Checotah. Enjoy a water park, a garden, and patios. Popular attractions Fountainhead State Park and Lake Eufaula Stables are located nearby.
Pet-friendly
Air conditioning

Stay Inn
113920 S 4180 Rd, Checotah, OK
Free cancellation
Reserve now, pay when you stay
12.84 km from city centre
The price is CA $80 per night
CA $80
CA $88 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this motel in Checotah. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Fountainhead Creek Golf Course and Lake Eufaula State Park are located nearby.
Pet-friendly
Free WiFi

Water front home on Lake Eufaula
13.25 km from city centre
Stay at this vacation home in Checotah. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Fountainhead Creek Golf Course and Eufaula Lake are located nearby.
Kitchen
Washer

Lakefront home with hot tub, just off I-40
8.92 km from city centre
The price is CA $128 per night
CA $128
CA $279 total
includes taxes & fees
24 Mar - 25 Mar
Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Fountainhead State Park and Lake Eufaula Stables are located nearby.
Kitchen
Washer

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
34.67 km from city centre
The price is CA $134 per night
CA $134
CA $157 total
includes taxes & fees
30 Mar - 31 Mar
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free cancellation
35.33 km from city centre
The price is CA $58 per night
CA $58
CA $93 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pet-friendly
Parking included

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
34.85 km from city centre
The price is CA $118 per night
CA $118
CA $139 total
includes taxes & fees
20 Apr - 21 Apr
Stay at this hotel in Muskogee. Enjoy free breakfast, free parking, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Hot tub

Super 8 by Wyndham Henryetta
I-40 and Dewey Bartlett Ex 237, Henryetta, OK
Free cancellation
Reserve now, pay when you stay
44.93 km from city centre
The price is CA $92 per night
CA $92
CA $106 total
includes taxes & fees
24 Mar - 25 Mar
Book a stay at this business-friendly motel in Henryetta. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Henryetta Territorial Museum and Henryetta Golf Course are located nearby.
Breakfast included
Pet-friendly

Holiday Inn Express Hotel & Suites Okmulgee by IHG
2780 N Woods Dr, Okmulgee, OK
Free cancellation
44.24 km from city centre
The price is CA $125 per night
CA $125
CA $142 total
includes taxes & fees
30 Mar - 31 Mar
Book a stay at this business-friendly hotel in Okmulgee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Hawthorn Park and Creek Council House Museum are located nearby.
Pool
Breakfast included
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.
Top family friendly Checotah hotel deals

Lake Eufaula Inn
107831 Hwy 150, I-40 Exit 259 & Hwy 150, Checotah, OK
The price is CA $128 per night from Apr. 6 to Apr. 7
CA $128
CA $136 total
includes taxes & fees
6 Apr - 7 Apr
6.2/10 (96 reviews)
Top hotels in Checotah for Extended Stay

AVERA SUITES
903 S 32nd St, Muskogee, OK
The price is CA $58 per night from Mar. 30 to Mar. 31
CA $58
CA $75 total
includes taxes & fees
30 Mar - 31 Mar
3.6/10 (4 reviews)
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.
Checotah hotels essential information
Accommodation | 475 hotels |
---|---|
Lowest Price | CA $58 |
Highest Price | CA $141 |
Popular hotels | The Hummingbird Treehouse, Stay Inn, Water front home on Lake Eufaula, Lakefront home with hot tub, just off I-40, La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Super 8 by Wyndham Henryetta, Holiday Inn Express Hotel & Suites Okmulgee by IHG |
Frequently asked questions
Recent Checotah hotel reviews by fellow wanderers

Stay Inn
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This hotel was very quiet, safe, and close to freeway. The bed was really comfortable and i have back issues so i was extremely happy to have a supportive mattress. The hotel isnt fancy but it does have everything you can need. It had much better cable tv and remote than a hotel that had cost me twice as much. The microwave was very clean and the bed was very clean and fresh. They allow pets for a small charge too. There is a nice deli in the gas station across the street that has delicious fresh sandwiches and burritos and pastries. Yum !!!
There is also a small pond and nice grassy area behind the hotel which is great to walk your dog or kids to play."
A verified traveller stayed at Stay Inn
Types of hotels
Hotels near…
Areas of Checotah
Most popular
Hotels
Hotels in Palm SpringsHotels in Grand ForksHotels in Great FallsHotels with smoking rooms in TahlequahHotels in Palm DesertHotels in WatertownHotels in FargoHotels in HonoluluHotels in DuluthHotels in HookerAll Inclusive Resorts & Hotels in Myrtle BeachHotels in Niagara FallsHotels in BangorHotels in Broken BowHotels in KalispellHotels in Burlington
Flights