Tullahassee hotels from RM274

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tullahassee hotels

Bar (on property)
The Canebrake

The Canebrake

The Canebrake
2.0 star property
Wagoner
9.0 out of 10, Wonderful, (2)
"Yall had a mouse in the cabin we were in, other than that the"
United States
Taylor
The price is RM688
RM730 total
includes taxes & fees
25 Dec - 26 Dec
The Canebrake
Exterior
Knights Inn Muskogee

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (59)
"Always great here. "
United States
Kyle
The price is RM309
RM365 total
includes taxes & fees
20 Jan - 21 Jan 2026
Knights Inn Muskogee
Exterior
Holiday Inn Express Hotel & 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, (324)
"Front desk help was amazing. Break fast was awesome. The best breakfast in a hotel I’ve had and seen in a while. Room was nice. The decorations for the Holiday looked great. Would stay again. "
United States
Kayla
The price is RM362
RM424 total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Express Hotel & Suites Muskogee by IHG
Lobby
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (353)
"Great place for a road trip layover. "
United States
Adam
The price is RM379
RM447 total
includes taxes & fees
16 Jan - 17 Jan 2026
Fairfield Inn & Suites by Marriott Muskogee
Lobby sitting area
America's Best Inn

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.2 out of 10, (121)
"Very clean and comfortable room. Well priced!"
United States
Denise
The price is RM285
RM354 total
includes taxes & fees
24 Dec - 25 Dec
America's Best Inn
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (435)
"Clean comfortable room. Great staff. "
United States
Vicki
The price is RM417
RM492 total
includes taxes & fees
9 Jan - 10 Jan 2026
Home2 Suites by Hilton Muskogee
Outdoor spa tub
Hampton Inn Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (830)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is RM322
RM378 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn Muskogee
Exterior
Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (201)
"The hotel is very clean and tidy it was a very good quiet get away for us "
United States
Gabriel
The price is RM358
RM434 total
includes taxes & fees
28 Dec - 29 Dec
Candlewood Suites Muskogee by IHG
Lobby
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (521)
"Perfect stay! "
United States
Michelle
The price is RM363
RM429 total
includes taxes & fees
31 Dec - 1 Jan 2026
Comfort Inn & Suites Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (147)
"Check in was smooth and quick as I had got in late he made it quick so I could get some sleep. Room was clean bed was comfortable."
United States
Michael
The price is RM240
RM274 total
includes taxes & fees
3 Jan - 4 Jan 2026
Days Inn by Wyndham Wagoner
Desk, laptop workspace, free WiFi, bed sheets
Rodeway Inn Muskogee

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.0 out of 10, Very good, (6)
The price is RM254
RM300 total
includes taxes & fees
30 Dec - 31 Dec
Rodeway Inn Muskogee
Desk, free WiFi, bed sheets, alarm clocks
Executive Inn

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.6 out of 10, Good, (70)
"Always clean rooms and great service!! "
United States
Kyle
The price is RM205
RM303 total
includes taxes & fees
24 Dec - 25 Dec
Executive Inn
Lobby
La Quinta Inn & Suites by Wyndham 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, (436)
"For the money probe the best hotels we’ve stayed at. La Quinta have become our go to when we travel "
United States
Ellen
The price is RM403
RM476 total
includes taxes & fees
10 Jan - 11 Jan 2026
La Quinta Inn & Suites by Wyndham Muskogee
Desk, iron/ironing board, free WiFi, bed sheets
Muskogee Inn And Suites

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.4 out of 10, Good, (422)
"Clean, quiet and convenient location."
United States
Mitchell
The price is RM205
RM288 total
includes taxes & fees
16 Jan - 17 Jan 2026
Muskogee Inn And Suites
Individually furnished, iron/ironing board, free WiFi, bed sheets
Spark by Hilton Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
10.0 out of 10, Exceptional, (1)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
United States
Lindsay
The price is RM297
RM353 total
includes taxes & fees
29 Dec - 30 Dec
Spark by Hilton Muskogee
Premium bedding, pillow-top beds, laptop workspace, blackout curtains
Budget Inn Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (500)
"Staff very friendly an quitr"
United States
Will
The price is RM185
RM290 total
includes taxes & fees
15 Jan - 16 Jan 2026
Budget Inn Muskogee
Reception
Best Western Plus Coweta's 1st Hotel

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, (410)
"Staff was very friendly and property was beautiful!"
United States
Jonda
The price is RM367
RM422 total
includes taxes & fees
29 Dec - 30 Dec
Best Western Plus Coweta's 1st Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tullahassee Hotel Reviews

America's Best Inn

America's Best Inn

10/10 Excellent
"Very clean and comfortable room. Well priced!"
Denise 2-night trip
Posted 8 days ago
America's Best Inn

More cheap stays in Tullahassee

Muskogee Inn And Suites

Muskogee Inn And Suites

1651 N 32nd St Muskogee OK
The price is RM205 per night from 16 Jan to 17 Jan
RM205
per night
16 Jan - 17 Jan
7.6/10 Good! (466 reviews)

Frequently asked questions

What's the best place for a stay in Tullahassee?
Located 5.6 mi (9 km) from the heart of Tullahassee, Hampton Inn Muskogee is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are La Quinta Inn & Suites by Wyndham Muskogee and Budget Inn Muskogee. See all available top hotels, or vacation rentals in Tullahassee.
If I need to cancel my hotel reservation in Tullahassee, will I receive a refund?
Yes! You'll find that most hotel reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Tullahassee.
How is it to stay in Tullahassee?
Visitors to Tullahassee will definitely find plenty to explore and enjoy. There are 103 hotels and other accommodation options in the surrounding area. Find out more about Tullahassee.
What should I do while I'm visiting Tullahassee?
Places to visit in the wider area include The Castle of Muskogee, Honor Heights Park and Fort Gibson Historic Site. You'll also find Cherokee Casino Ramona and Sequoyah State Park in the area. Take a look at what more there is to see and do in Expedia's Tullahassee guide.
What's the weather like in Tullahassee?
The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Tullahassee is 1343 mm.

Explore a world of travel with Expedia