Find hotels in Tullahassee, OK from $52

  • 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

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, (424 reviews)
"All of the above and great breakfast items"
United States
Joel
$76 nightly
The price is $87
Feb 15 - Feb 16
Total with taxes and fees
Best Western Plus Coweta's 1st Hotel

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (442 reviews)
"The rooms are very clean. Wonderful, friendly staff with excellent service. "
United States
Janice
$117 nightly
The price is $138
Feb 28 - Mar 1
Total with taxes and fees
Home2 Suites by Hilton Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.2 out of 10, Wonderful, (543 reviews)
"Staff was great. "
United States
Karita
$89 nightly
The price is $105
Feb 19 - Feb 20
Total with taxes and fees
Comfort Inn & Suites Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (862 reviews)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
$77 nightly
The price is $90
Feb 18 - Feb 19
Total with taxes and fees
Hampton Inn Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (534 reviews)
"Great motel, nice lady at front"
United States
Stephen
$62 nightly
The price is $74
Feb 12 - Feb 13
Total with taxes and fees
Budget Inn Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
Muskogee
8.4 out of 10, Very Good, (357 reviews)
"The rooms were spotless. Towels and bedding were very nice. My one night turned in to 2 and they were very accommodating. "
United States
Karen
$93 nightly
The price is $110
Feb 19 - Feb 20
Total with taxes and fees
Fairfield Inn & Suites by Marriott 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, (456 reviews)
"Great stay and staff! Both on duty managers and other staff were so kind. "
United States
Jordan
$96 nightly
The price is $114
Feb 15 - Feb 16
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Muskogee

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (155 reviews)
"Everything was great "
United States
Shawna
$63 nightly
The price is $72
Mar 1 - Mar 2
Total with taxes and fees
Days Inn by Wyndham Wagoner

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
6.4 out of 10, (6 reviews)
"Nice and clean room! Michael helped a lot!"
United States
John
$70 nightly
The price is $87
Feb 20 - Feb 21
Total with taxes and fees
Spark by Hilton Muskogee

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (204 reviews)
"Good for an extended stay "
United States
Mark
$119 nightly
The price is $139
Mar 14 - Mar 15
Total with taxes and fees
Candlewood Suites Muskogee by IHG

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, (332 reviews)
"Room was clean and the staff were very helpful."
United States
Reland
$97 nightly
The price is $114
Feb 15 - Feb 16
Total with taxes and fees
Holiday Inn Express Hotel & Suites Muskogee by IHG

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (13 reviews)
"Everything was great!!!"
United States
Tommy
$55 nightly
The price is $65
Feb 18 - Feb 19
Total with taxes and fees
Rodeway Inn Muskogee

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (434 reviews)
"Clean, quiet and convenient location."
United States
Mitchell
$66 nightly
The price is $77
Feb 19 - Feb 20
Total with taxes and fees
Muskogee Inn And Suites

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (75 reviews)
"Always clean rooms and great service!! "
United States
Kyle
$54 nightly
The price is $64
Feb 18 - Feb 19
Total with taxes and fees
Executive Inn

AVERA SUITES

AVERA SUITES
2.0 star property
Muskogee
3.8 out of 10, (7 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
$45 nightly
The price is $52
Mar 13 - Mar 14
Total with taxes and fees
AVERA SUITES

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.4 out of 10, (125 reviews)
"Very clean and comfortable room. Well priced!"
United States
Denise
$67 nightly
The price is $77
Feb 12 - Feb 13
Total with taxes and fees
America's Best Inn

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very Good, (914 reviews)
"Very nice place with great staff and good breakfast "
United States
christopher
$84 nightly
The price is $99
Mar 3 - Mar 4
Total with taxes and fees
SureStay by Best Western Muskogee

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
$125 nightly
The price is $133
Feb 26 - Feb 27
Total with taxes and fees
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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
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

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 $52 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