Find hotels in Tullahassee, OK from ￥10,439

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
Dec 6 - Dec 7
Tomorrow
Dec 7 - Dec 8
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Compare 105 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Free daily buffet breakfast
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 star property
Muskogee
9.0 out of 10, Wonderful, (817)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is ￥11,666
￥13,666 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn Muskogee
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, (427)
"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 ￥15,517
￥18,311 total
includes taxes & fees
Jan 3 - Jan 4, 2026
La Quinta Inn & Suites by Wyndham Muskogee
Deluxe Room, 2 Queen Beds, Smoking, Refrigerator & Microwave | Premium bedding, pillowtop beds, laptop workspace, blackout drapes
Budget Inn Muskogee

Budget Inn Muskogee

2.5 star property
Muskogee
9.0 out of 10, Wonderful, (516)
"Is very quit. In the radio version"
United States
Jody
The price is ￥6,960
￥10,959 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Budget Inn 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, (143)
"Room was nice. The bed, comfortable. Not enough towels and wash clothes and very worn. Room had been updated but bathroom was very old. "
United States
Nancy
The price is ￥9,153
￥10,439 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Days Inn by Wyndham Wagoner
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3.0 star property
Muskogee
9.6 out of 10, Exceptional, (431)
"Clean comfortable room. Great staff. "
United States
Vicki
The price is ￥17,096
￥20,173 total
includes taxes & fees
Dec 27 - Dec 28
Home2 Suites by Hilton Muskogee
Free buffet breakfast
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, (321)
"The room and lobby area were clean. The breakfast was one of the best continental breakfasts I have had at a Hotel. Friendly staff."
United States
Anonymous traveler
The price is ￥13,807
￥16,174 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express Hotel & Suites Muskogee by IHG
Room, 2 Queen Beds, Non Smoking | Iron/ironing board, free WiFi, alarm clocks
America's Best Inn

America's Best Inn

2.0 star property
Muskogee
5.8 out of 10, (105)
"They didn't hold a room for me at all and were full. They had to send me to a different hotel"
United States
tom
The price is ￥8,377
￥10,591 total
includes taxes & fees
Dec 13 - Dec 14
America's Best Inn
Exterior
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, (408)
"Staff was very friendly and property was beautiful!"
United States
Jonda
The price is ￥13,999
￥16,071 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Best Western Plus Coweta's 1st Hotel
Premium bedding, blackout drapes, iron/ironing board, free WiFi
Comfort Inn & Suites

Comfort Inn & Suites

2.5 star property
Muskogee
9.0 out of 10, Wonderful, (502)
"Perfect stay! "
United States
Michelle
The price is ￥15,164
￥17,893 total
includes taxes & fees
Dec 14 - Dec 15
Comfort Inn & Suites
Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets
Muskogee Inn And Suites

Muskogee Inn And Suites

2.0 star property
Muskogee
7.8 out of 10, Good, (462)
"Clean and affordable. "
United States
Nico
Muskogee Inn And Suites
Deluxe Double Room | Desk, free WiFi, bed sheets, alarm clocks
Executive Inn

Executive Inn

2.0 star property
Muskogee
7.4 out of 10, Good, (93)
"I attended an event close by and the location of the motel was convenient for me to get back-and-forth"
United States
Tim
The price is ￥7,819
￥11,553 total
includes taxes & fees
Dec 8 - Dec 9
Executive Inn
Indoor pool
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

2.5 star property
Muskogee
8.4 out of 10, Very Good, (349)
"Great place for a road trip layover. "
United States
Adam
The price is ￥14,427
￥17,024 total
includes taxes & fees
Dec 13 - Dec 14
Fairfield Inn & Suites by Marriott Muskogee
Standard Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, free WiFi, bed sheets
Rodeway Inn

Rodeway Inn

2.0 star property
Muskogee
7.6 out of 10, Good, (5)
The price is ￥9,342
￥10,943 total
includes taxes & fees
Dec 13 - Dec 14
Rodeway Inn
Deluxe Double Room | Iron/ironing board, free WiFi
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 ￥25,693
￥27,247 total
includes taxes & fees
Jan 5 - Jan 6, 2026
The Canebrake
Exterior
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 ￥11,788
￥13,910 total
includes taxes & fees
Dec 8 - Dec 9
Knights Inn Muskogee
Room amenity
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 ￥12,737
￥15,465 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Candlewood Suites Muskogee by IHG
Suite, Multiple Beds, Non Smoking | Individually furnished, iron/ironing board, free WiFi, bed sheets
Spark by Hilton Muskogee

Spark by Hilton Muskogee

2.5 star property
Muskogee
7.0 out of 10, Good, (162)
"Overall it was a pleasant stay. Even though it's staycation, it ranks way above the ones in Tulsa for the same price range."
United States
CHARLES
The price is ￥14,539
￥17,187 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Spark by Hilton Muskogee
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
"Yes everything was excellent "
Andrea 2-night trip
Posted 5 days ago
America's Best Inn

More cheap stays in Tullahassee

Hampton Inn Muskogee

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK
The price is ￥11,666 per night from Dec 21 to Dec 22
￥11,666
￥13,666 total
Dec 21 - Dec 22
includes taxes & fees
8.8/10 Excellent! (812 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 traveler data. Two other choices 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.
What are some of the best vacation rentals that Tullahassee has to offer?
Cozy Family Retreat with Game Room & Large Fenced Backyard: This vacation home rental outside of Tullahassee offers a patio, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a stovetop, and a microwave, so you can cook with friends or family. See all vacation rentals in Tullahassee.
If I need to cancel my hotel reservation in Tullahassee, will I receive a refund?
Yes, the majority of hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Tullahassee.
Where can I learn more about changing or cancelling my trip to Tullahassee?
To find more details about updating your trip to Tullahassee or cancelling it, go to https://www.expedia.com/service/.
What is the best accommodation for staying close to Tulsa International Airport (TUL)?
Hilton Garden Inn Tulsa Airport is a popular 3-star hotel featuring a restaurant and an indoor pool. It's located a short 0.3 mi (0.4 km) from Tulsa Intl. Airport. Other options close to the airport are Clarion Inn Tulsa International Airport and Rest Inn & Suites.
What's it like staying in Tullahassee?
Visitors to Tullahassee are sure to find plenty to explore and enjoy. There are 105 hotels and other accommodations 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 Sequoyah Bay Recreation Area. You'll also find Fort Gibson Historic Site and Cherokee Casino Ramona in the area. Check out what more 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 temp of 79°F, while the coldest months are January and February with an average of 44°F. Average annual precipitation for Tullahassee is 53 inches.

Explore a world of travel with Expedia