Find hotels in Tullahassee, OK from £55

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
22 May - 24 May
Next weekend
29 May - 31 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tullahassee hotels

Lobby

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
Muskogee
8.2 out of 10, Very good, (943 reviews)
"They hotel was clean, everyone was helpfull"
Canada
Leonard
The price is £70
includes taxes & fees
1 Jun - 2 Jun
SureStay by Best Western Muskogee
Premium bedding, pillow-top beds, blackout curtains, iron/ironing board

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (615 reviews)
"Fast check in, friendly staff, clean and comfortable room, and it was quiet at night. Highly recommend staying there!"
United States
Karley
The price is £57
includes taxes & fees
20 May - 21 May
Budget Inn Muskogee
Exterior

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (61 reviews)
"Always great here. "
United States
Kyle
The price is £67
includes taxes & fees
19 May - 20 May
Knights Inn Muskogee
Lobby

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (593 reviews)
"Super clean and modern, and the friendliest staff!"
United States
Kasey
The price is £105
includes taxes & fees
8 Jun - 9 Jun
Comfort Inn & Suites Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (172 reviews)
"The room was so clean and comfortable! Great ac! Slept like a baby! Definitely surpassed my expectations! I loved it and it was quiet!"
United States
Erica
The price is £77
includes taxes & fees
25 May - 26 May
Days Inn by Wyndham Wagoner
Room, 1 King Bed, Non Smoking (Efficiency, Upgrade) | Desk, laptop workspace, free WiFi, bed sheets

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.8 out of 10, Excellent, (38 reviews)
"Room was very clean and modern for a budget hotel"
United States
David
The price is £59
includes taxes & fees
20 May - 21 May
Rodeway Inn Muskogee
Standard Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
Wagoner
8.6 out of 10, Excellent, (119 reviews)
"Room was clean nice if in the area again will definitely stay again "
United States
Ronald
Sleepy Traveler Motel
Desk, free WiFi, bed sheets, alarm clocks

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
The price is £55
includes taxes & fees
24 May - 25 May
Executive Inn
Lobby

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, (509 reviews)
"The room was clean, the Staff was friendly and helpful, Breakfest was very good. Overall our stay was excellent. "
United States
Jesus
The price is £119
includes taxes & fees
19 May - 20 May
La Quinta Inn & Suites by Wyndham Muskogee
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.6 out of 10, Good, (440 reviews)
"The room was very clean. The people was very nice everything fully stocked up nice breakfast and very friendly."
United States
Michael
The price is £63
includes taxes & fees
18 Jun - 19 Jun
Muskogee Inn And Suites
Free daily continental breakfast

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
The price is £85
includes taxes & fees
31 May - 1 Jun
Spark by Hilton Muskogee
Outdoor spa tub

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (899 reviews)
"Breakfast was delicious. They served something different in the two days we stayed. The hotel room smelled good and was very clean from the bathroom to the bed. The A/C worked great. We will stay again for sure. "
United States
Eric
The price is £96
includes taxes & fees
7 Jun - 8 Jun
Hampton Inn Muskogee
Lobby sitting area

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
The price is £61
includes taxes & fees
1 Jun - 2 Jun
America's Best Inn
Exterior

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
The price is £100
includes taxes & fees
7 Jun - 8 Jun
Holiday Inn Express Hotel & Suites Muskogee by IHG
Exterior

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (452 reviews)
"Breakfast was amazing and rooms were large! "
United States
Rosalyn
The price is £123
includes taxes & fees
12 Jun - 13 Jun
Home2 Suites by Hilton Muskogee
Lobby lounge

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
The price is £105
includes taxes & fees
24 May - 25 May
Fairfield Inn & Suites by Marriott Muskogee
Exterior

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
The price is £95
includes taxes & fees
31 May - 1 Jun
Candlewood Suites Muskogee by IHG
Reception

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
The price is £86
includes taxes & fees
26 May - 27 May
Best Western Plus Coweta's 1st Hotel
Standard Double Room | In-room safe, desk, laptop workspace, iron/ironing board

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
The price is £117
includes taxes & fees
19 May - 20 May
Coweta Casino Hotel
Lobby sitting area

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
The price is £61
includes taxes & fees
24 May - 25 May
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.
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

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

10/10 Excellent
"It was a pleasant stay, helpful staff. Room was nice bed was comfortable. Best Days Inn we've been to. Breakfast is a cold breakfast that was complimentary. Can't beat the price!"
Robert 2-night trip
Posted 1 hour ago
Days Inn by Wyndham Wagoner

More cheap stays in Tullahassee

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is £57 per night from 20 May to 21 May
£57
20 May - 21 May
includes taxes & fees
9/10 Wonderful! (615 reviews)

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 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?
Members always get our best prices. Find our best Tullahassee hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 £55 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