Hotels with smoking rooms in Muskogee from CA $104

Start date: Check-in selected.
To Date
End date: Check-out

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Muskogee Hotels with smoking rooms

Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

2.5 out of 5
2142 Mahaney Avenue Tahlequah OK
Free cancellation
The price is CA $159 per night
CA $159
CA $180 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Tahlequah Inn

Tahlequah Inn

2 out of 5
3296 S Muskogee Ave Tahlequah OK
Get rates
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cherokee Casino Tahlequah and ...
Lake Eufaula Inn

Lake Eufaula Inn

2.5 out of 5
107831 Hwy 150 Checotah OK
Free cancellation
Reserve now, pay when you stay
The price is CA $98 per night
CA $98
CA $104 total
Dec 31 - Jan 1, 2026
includes taxes & fees
Book a stay at this golf motel in Checotah. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Fountainhead State Park and Lake Eufaula ...
Oak Park Motel

Oak Park Motel

2 out of 5
706 E Downing St Tahlequah OK
Get rates
Stay at this hotel in Tahlequah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sequoyah Park and Cherokee National Capitol are ...
Don't see what you're looking for?
See all available properties in Muskogee
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.

Muskogee hotels essential information

Accommodation
354 hotels
Lowest Price
CA $104
Highest Price
CA $180
Popular hotels
Holiday Inn Express & Suites Tahlequah by IHG, Lake Eufaula Inn, Oak Park Motel, Tahlequah Inn