Search Tullahassee hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Tullahassee

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Tullahassee hotels

1. Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
8.8 out of 10, Excellent, (971 reviews)
"Excellent stay"
United States
richard
The price is AU$126
includes taxes & fees
6 Dec - 7 Dec
Hampton Inn Muskogee

2. La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.8 out of 10, Excellent, (627 reviews)
"Great stay"
United States
Ron
The price is AU$187
includes taxes & fees
19 Nov - 20 Nov
La Quinta Inn & Suites by Wyndham Muskogee

3. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (476 reviews)
"Location good, lots of parking. Parking lot well lit."
United States
Kimberly
The price is AU$249
includes taxes & fees
22 Nov - 23 Nov
Home2 Suites by Hilton Muskogee

4. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (675 reviews)
"I was fine for a one night stop just for sleeping."
United States
Michael
The price is AU$175
includes taxes & fees
22 Nov - 23 Nov
Comfort Inn & Suites Muskogee

5. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.0 out of 10, Very good, (1,002 reviews)
"Lots of Bugs dirty Restroom, Pool not functioning, trash on the floor dirty sheets , staff very unprofessional"
United States
Adrian
The price is AU$130
includes taxes & fees
27 Nov - 28 Nov
SureStay by Best Western Muskogee

6. Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (68 reviews)
"The room was clean. The bed was really comfortable. Great location."
United States
Diane
The price is AU$138
includes taxes & fees
22 Nov - 23 Nov
Spark by Hilton Muskogee

7. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very good, (386 reviews)
"They took great care of my family and made it a smooth process. Really recommend!"
United States
Ashley
The price is AU$184
includes taxes & fees
22 Nov - 23 Nov
Fairfield Inn & Suites by Marriott Muskogee

8. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
8.6 out of 10, Excellent, (764 reviews)
"Very clean rooms and a well kept property"
United States
Jorge
The price is AU$119
includes taxes & fees
21 Nov - 22 Nov
Budget Inn Muskogee

9. Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very good, (385 reviews)
"Very clean and quiet location, unlimited food options withing a mile."
United States
Chris
The price is AU$190
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express Hotel & Suites Muskogee by IHG

10. Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
9.0 out of 10, Wonderful, (106 reviews)
"Nicely renovated! No real breakfast provided, although there were a few prepackaged mini-muffins in the lobby. We were in town for the Rentiesville Blues Festival, so really just needed a good place to sleep. We would likely stay there again."
United States
Karen
The price is AU$120
includes taxes & fees
22 Nov - 23 Nov
Rodeway Inn Muskogee

11. Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (507 reviews)
"Great place to stay"
United States
Timothy
The price is AU$126
includes taxes & fees
18 Nov - 19 Nov
Muskogee Inn And Suites

12. Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.6 out of 10, Excellent, (129 reviews)
"Recently updated. Everything is brand new. Friendly staff. Easy to unload and load my things."
United States
Toni
The price is AU$126
includes taxes & fees
21 Nov - 22 Nov
Sleepy Traveler Motel

13. Executive Inn

Executive Inn
2.0 star property
Muskogee
7.8 out of 10, Good, (96 reviews)
"Reasonable choice for a cheap stay."
United States
David
The price is AU$107
includes taxes & fees
1 Dec - 2 Dec
Executive Inn

14. Best Western Plus Coweta's 1st Hotel

Best Western Plus Coweta's 1st Hotel
2.5 star property
Coweta
9.2 out of 10, Wonderful, (458 reviews)
"Everyone was very friendly and the room was very nice, they also had a washer and dryer for no charge so we didn't leave with any dirty clothes. The breakfast was delicious and fresh. We'll stay there again. Very nice"
United States
Yvonne
The price is AU$169
includes taxes & fees
29 Nov - 30 Nov
Best Western Plus Coweta's 1st Hotel

15. Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (212 reviews)
"Elevators we wonky, staff was not helpful, and ice machine was not convenient! Hotel was good. We always stay here after our floating trip."
United States
Melody
The price is AU$187
includes taxes & fees
28 Nov - 29 Nov
Candlewood Suites Muskogee by IHG

16. Regency Inn

Regency Inn
2.5 star property
Muskogee
7.0 out of 10, Good, (27 reviews)
"I had a really good experience"
United States
Timothy
The price is AU$102
includes taxes & fees
17 Nov - 18 Nov
Regency Inn

17. America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.8 out of 10, (149 reviews)
"The staff members were courteous. The room was spacious and very clean. Will definitely stay here again when in the area next time."
United States
Jacklyn
The price is AU$116
includes taxes & fees
15 Dec - 16 Dec
America's Best Inn

18. Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.2 out of 10, (66 reviews)
"Always great here. "
United States
Kyle
The price is AU$132
includes taxes & fees
17 Nov - 18 Nov
Knights Inn Muskogee

19. Coweta Casino Hotel

Coweta Casino Hotel
2.0 star property
Coweta
9.4 out of 10, Exceptional, (20 reviews)
"Great place to stay. The restaurant was very good."
United States
linda
The price is AU$196
includes taxes & fees
17 Nov - 18 Nov
Coweta Casino Hotel

20. AVERA SUITES

AVERA SUITES
2.0 star property
Muskogee
4.0 out of 10, (10 reviews)
"They took my reservation with no rooms available didn’t answer the lobby bell for over 30 minutes it’s was 8pm terrible experience"
United States
Kenneth
The price is AU$85
includes taxes & fees
1 Dec - 2 Dec
AVERA SUITES
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

When is the best time to go to Tullahassee?

The best time to visit Tullahassee is during the spring (April to May) and autumn (September to October) months, when the weather is most pleasant.


During these periods, you'll experience mild temperatures and lower humidity, making it ideal for exploring the area's outdoor attractions and historical sites without the discomfort of summer heat or winter chill. Both seasons offer comfortable conditions for walking around and enjoying local events.


For those interested in local history and outdoor activities, spring provides lush greenery and blooming wildflowers, particularly around the nearby Deep Fork National Wildlife Refuge.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Tullahassee.

How can I save on a hotel booking in Tullahassee with Expedia?

One Key™—Expedia’s free travel rewards program—gives you instant access to discounts with Member Prices on Tullahassee hotels. Plus, you’ll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Tullahassee?

Prices for hotels in Tullahassee often vary, but you can find a great deal from AU$85 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia