Find hotels in Tullahassee, OK from $74

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tullahassee hotels

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (37 reviews)
"Room was comfortable, manager was great for help with the tv. "
United States
Edward
$70 nightly
The price is $82
May 20 - May 21
Total with taxes and fees
Rodeway Inn Muskogee

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (940 reviews)
"Lobby was beautiful, coffee always available, clean room. Good location. Food options nearby, parks and walking trail nearby."
United States
Bonnie
$79 nightly
The price is $93
May 24 - May 25
Total with taxes and fees
SureStay by Best Western Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (590 reviews)
"Super clean and modern, and the friendliest staff!"
United States
Kasey
$104 nightly
The price is $122
May 17 - May 18
Total with taxes and fees
Comfort Inn & Suites Muskogee

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (169 reviews)
"I was pleased with my accommodations. Simple but efficient. Check-in was easy Staff was friendly Room was clean Restaurants were easy to get to. "
United States
Linda
$88 nightly
The price is $101
May 30 - May 31
Total with taxes and fees
Days Inn by Wyndham Wagoner

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (614 reviews)
"Fast check in, friendly staff, clean and comfortable room, and it was quiet at night. Highly recommend staying there!"
United States
Karley
$62 nightly
The price is $74
May 17 - May 18
Total with taxes and fees
Budget Inn Muskogee

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (61 reviews)
"Always great here. "
United States
Kyle
$76 nightly
The price is $90
May 17 - May 18
Total with taxes and fees
Knights Inn Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (503 reviews)
"Room was very nice and the staff were all incredible."
United States
Sandy
$125 nightly
The price is $148
May 21 - May 22
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (898 reviews)
"Very clean wonderful breakfast rooms are amazing hot tub and bath pools are great. Staff is very friendly and wonderful place to spend time with the family. We stay here when we go visit our grandkids."
United States
Cindy
$109 nightly
The price is $127
Jun 7 - Jun 8
Total with taxes and fees
Hampton Inn Muskogee

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.6 out of 10, Good, (76 reviews)
"Cigarette burn holes in the bedding, loud neighbors"
United States
Crissy
$62 nightly
The price is $74
May 17 - May 18
Total with taxes and fees
Executive Inn

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (133 reviews)
"The room was spacious and clean. The stay was pleasant."
United States
Jacklyn
$77 nightly
The price is $90
May 14 - May 15
Total with taxes and fees
America's Best Inn

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (23 reviews)
"The hotel is nice and clean. Check in and out was smooth. Breakfast was limited."
United States
Crissy
$89 nightly
The price is $110
May 31 - Jun 1
Total with taxes and fees
Spark by Hilton Muskogee

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (439 reviews)
"The room was very clean. The people was very nice everything fully stocked up nice breakfast and very friendly."
United States
Michael
$72 nightly
The price is $84
May 18 - May 19
Total with taxes and fees
Muskogee Inn And Suites

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (451 reviews)
"Breakfast was amazing and rooms were large! "
United States
Rosalyn
$141 nightly
The price is $166
May 21 - May 22
Total with taxes and fees
Home2 Suites by Hilton Muskogee

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, (349 reviews)
"Rooms where clean they have nice pool area. My only complaint was the breakfast selection was not very good. I would stay there again."
United States
rhonda
$114 nightly
The price is $134
May 17 - May 18
Total with taxes and fees
Holiday Inn Express Hotel & Suites Muskogee by IHG

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (367 reviews)
"Nice room for the price. "
United States
Nick
$118 nightly
The price is $139
May 24 - May 25
Total with taxes and fees
Fairfield Inn & Suites by Marriott Muskogee

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (205 reviews)
"Good for an extended stay "
United States
Mark
$101 nightly
The price is $118
May 17 - May 18
Total with taxes and fees
Candlewood Suites Muskogee by IHG

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, (435 reviews)
"The breakfast was excellent. Didnt go in the poo. The hotel inside is beautiful. "
United States
Gladys
$100 nightly
The price is $115
May 21 - May 22
Total with taxes and fees
Best Western Plus Coweta's 1st Hotel

Coweta Casino Hotel

Coweta Casino Hotel
2.0 star property
Coweta
8.0 out of 10, Very Good, (4 reviews)
"New hotel and very pleased with my visit!!"
United States
Mark
$147 nightly
The price is $156
May 14 - May 15
Total with taxes and fees
Coweta Casino Hotel

AVERA SUITES

AVERA SUITES
2.0 star property
Muskogee
3.6 out of 10, (8 reviews)
"Terrible house keeping terrible communication had to go buy towels one night to take a shower and have a clean towel "
United States
Dirk
$69 nightly
The price is $81
Jun 11 - Jun 12
Total with taxes and fees
AVERA SUITES

The Canebrake

The Canebrake
2.0 star property
Wagoner
9.0 out of 10, Wonderful, (2 reviews)
"Yall had a mouse in the cabin we were in, other than that the"
United States
Taylor
The Canebrake
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Tullahassee Hotel Reviews

More cheap stays in Tullahassee

Hotels in Tullahassee with star-rating

Why book with Expedia?

  • Flexible booking

    On Expedia, you can find plenty of hotels with flexible cancellation in Tullahassee using the “Fully refundable property” search filter. Just be sure to always double-check each hotel's cancellation policy before booking.

  • Book now and pay later

    With countless book now, pay later options, there's no need to wait till payday to grab a deal. Use the “Reserve now, pay later” search filter to view all properties available with this payment option in Tullahassee.

  • Hotel comparison

    Thanks to the handy “Compare properties” tool on Expedia, you can compare hotels in Tullahassee side by side with just a few clicks.

  • Member prices

    Join Expedia's loyalty program, One Key, for free and unlock Member Prices and rewards on select hotels worldwide. Simply log in when you search and look out for the blue savings label.

Frequently asked questions

What is the best area to stay in Tullahassee?
The best area to stay in Tullahassee, Oklahoma is in the surrounding towns like Muskogee or Wagoner, as Tullahassee itself is a very small historic town with limited accommodation options.

Muskogee, located about 15 miles south of Tullahassee, offers a wider selection of hotels and amenities. It's a larger town with a downtown area that includes restaurants and shops, and it's home to attractions like the Five Civilized Tribes Museum and the USS Batfish submarine at War Memorial Park. This area is convenient for solo travelers or couples looking for more dining and lodging choices while exploring the region's history.

Wagoner, situated about 15 miles northeast of Tullahassee, provides another practical option, particularly for those interested in outdoor activities. It's closer to Fort Gibson Lake, a popular spot for fishing and boating. Hotels here often cater to travelers seeking easy access to recreational opportunities on the lake. For families, staying in Wagoner offers the convenience of lakeside activities and a relaxed environment.
When is the best time to go to Tullahassee?
The best time to visit Tullahassee, Oklahoma, is during the spring (April to June) and fall (September to October) months. These periods offer pleasant weather conditions, making it comfortable to explore the area.

Spring brings mild temperatures, typically ranging from the 60s to 70s Fahrenheit, with blooming wildflowers and lush greenery. This is an excellent time for travelers who enjoy outdoor activities like hiking or visiting nature preserves, as the weather is ideal for spending time outdoors without the intense heat of summer.

Similarly, the fall months provide comfortable temperatures, generally from the 60s to low 80s Fahrenheit, with less humidity and clear skies. The changing leaves offer scenic views, making it a great time for photography and enjoying the natural beauty of the region.
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 canceled 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 Tullahassee hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Tullahassee hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Tullahassee hotel?
Prices for hotels in Tullahassee often vary, but you can find a great deal from $74 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 the cheapest rate.

Explore a world of travel with Expedia