Tullahassee Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Tullahassee Holiday
Cuisine, art, entertainment and more … There's so much to immerse yourself in with a Tullahassee holiday package. And with the ability to customise your city getaway, it's guaranteed to be one that's tough to forget. If going to see the sights is a priority during your trip to Tullahassee, be sure to swing by famous attractions like Honour Heights Park and Five Civilised Tribes Museum. Whatever your travel plans or the size of your budget, organising your ultimate tailored Tullahassee holiday is a walk in the park with Expedia.
Tullahassee Holiday
Tullahassee Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 110 |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Top Sights | Sequoyah State Park, River Country Family Water Park and Five Civilised Tribes Museum |
Our pick of the best Tullahassee Hotel Deals
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$163 per night from 8 Feb to 9 Feb
AU$163
8 Feb - 9 Feb
includes taxes & fees
8.4/10 Very Good! (451 reviews)
Staff was very friendly, breakfast was sufficient, and room was clean. Volume on the remote did not work, but that was a very minor inconvenience. All in all, I would stay here again.
Reviewed on 15 Jan 2026
Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 18 Feb to 19 Feb
AU$123
18 Feb - 19 Feb
includes taxes & fees
8.8/10 Excellent! (855 reviews)
Breakfast 1 day was empty and less than enthusiastic employee didn't seem to care. Also, pet fee was $75 not the $50 stated on Expedia. Housekeeping never cleaned our room in a 2 day stay and we had to flag them down to get clean towels. Disappointing!
Reviewed on 20 Jan 2026
Comfort Inn & Suites
3031 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$151 per night from 8 Feb to 9 Feb
AU$151
8 Feb - 9 Feb
includes taxes & fees
9/10 Wonderful! (536 reviews)
Staff was great.
Reviewed on 26 Jan 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
