Find hotels in Tullahassee, OK from CA $101

  • 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

Next weekend
May 22 - May 24
In two weeks
May 29 - May 31

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 CA $109
CA $128 total
includes taxes & fees
May 24 - May 25
SureStay by Best Western Muskogee
Premium bedding, pillowtop beds, blackout drapes, 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 CA $68
CA $105 total
includes taxes & fees
May 19 - May 20
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 CA $104
CA $123 total
includes taxes & fees
May 19 - May 20
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 CA $151
CA $178 total
includes taxes & fees
Jun 7 - Jun 8
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, (171 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 CA $124
CA $141 total
includes taxes & fees
May 25 - May 26
Days Inn by Wyndham Wagoner
Room, 1 King Bed, Non Smoking (Efficiency, Upgrade)

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 CA $91
CA $107 total
includes taxes & fees
May 20 - May 21
Rodeway Inn Muskogee
Standard Room, 2 Double Beds, Non Smoking

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 CA $68
CA $101 total
includes taxes & fees
Jun 18 - Jun 19
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 CA $184
CA $218 total
includes taxes & fees
May 19 - May 20
La Quinta Inn & Suites by Wyndham Muskogee
Room, 1 King Bed, Non Smoking

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 CA $85
CA $116 total
includes taxes & fees
May 19 - May 20
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 CA $123
CA $151 total
includes taxes & fees
May 31 - Jun 1
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 CA $148
CA $173 total
includes taxes & fees
Jun 7 - Jun 8
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 CA $89
CA $112 total
includes taxes & fees
May 19 - May 20
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 CA $157
CA $184 total
includes taxes & fees
Jun 7 - Jun 8
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, (451 reviews)
"Breakfast was amazing and rooms were large! "
United States
Rosalyn
The price is CA $182
CA $214 total
includes taxes & fees
Jun 14 - Jun 15
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 CA $157
CA $185 total
includes taxes & fees
Jun 18 - Jun 19
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 CA $144
CA $174 total
includes taxes & fees
May 31 - Jun 1
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 CA $137
CA $157 total
includes taxes & fees
May 26 - May 27
Best Western Plus Coweta's 1st Hotel
Standard Double Room

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 CA $191
CA $215 total
includes taxes & fees
May 19 - May 20
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 CA $89
CA $111 total
includes taxes & fees
May 23 - May 24
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

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

4/10 Poor
"The pool was out of commission when I stayed here. When I arrived that night to check in, my room had not been cleaned after the previous guest. Also the breakfast bar was low on stock when I arrived and not many choices. "
Amber 1-night trip
Posted 4 hours ago
SureStay by Best Western Muskogee

More cheap stays in Tullahassee

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is CA $68 per night from May 19 to May 20
CA $68
CA $105 total
May 19 - May 20
includes taxes & fees
9/10 Wonderful! (615 reviews)

Hotels in Tullahassee with star rating

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 CA $101 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