Compare Cheap Hotels in Tullahassee
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Tullahassee Hotels

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
$78 nightly
The price is $91 total per night
$91 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.61 mi from city center
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Hot Tub

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
$99 nightly
The price is $117 total per night
$117 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.66 mi from city center
Located in Muskogee, La Quinta Inn & Suites by Wyndham Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Breakfast included

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
$58 nightly
The price is $69 total per night
$69 total
Dec 27 - Dec 28
Total with taxes and fees
Free Cancellation
5.53 mi from city center
A stay at Budget Inn Muskogee places you in the heart of Muskogee, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pet friendly
Parking included

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
$89 nightly
The price is $105 total per night
$105 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.68 mi from city center
Located in Muskogee, Comfort Inn & Suites Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included

Muskogee Inn And Suites
1651 N 32nd St Muskogee OK
$60 nightly
The price is $71 total per night
$71 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
5.65 mi from city center
With a stay at Muskogee Inn And Suites in Muskogee, you'll be within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Breakfast included
Parking included

Home2 Suites by Hilton Muskogee
2819 Military Boulevard Muskogee OK
$98 nightly
The price is $115 total per night
$115 total
Dec 29 - Dec 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.67 mi from city center
With a stay at Home2 Suites by Hilton Muskogee in Muskogee, you'll be within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
$89 nightly
The price is $104 total per night
$104 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
5.61 mi from city center
Located in Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG is in a rural location, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street Muskogee OK
$93 nightly
The price is $110 total per night
$110 total
Dec 25 - Dec 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.42 mi from city center
Located in Muskogee, Fairfield Inn & Suites by Marriott Muskogee is in the business district, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included

America's Best Inn
2220 South 32nd Street Muskogee OK
$75 nightly
The price is $87 total per night
$87 total
Dec 20 - Dec 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.19 mi from city center
Located in Muskogee, America's Best Inn is on a lake, within a 5-minute drive of River Country Family Water Park and Coody Creek Bark Park.
Breakfast included
Parking included

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
$59 nightly
The price is $67 total per night
$67 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.48 mi from city center
With a stay at Days Inn by Wyndham Wagoner in Wagoner, you'll be within a 15-minute drive of Fort Gibson Lake and Long Bay Recreation Area.
Pool
Breakfast included

Best Western Plus Coweta's 1st Hotel
13593 State Highway 51 S Coweta OK
$90 nightly
The price is $104 total per night
$104 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.82 mi from city center
Located in Coweta, Best Western Plus Coweta's 1st Hotel is within a 15-minute walk of Oak Grove Center and G.W. Roland Park.
Pool
Breakfast included

Executive Inn
900 South 32Nd Street Muskogee OK
$63 nightly
The price is $74 total per night
$74 total
Dec 20 - Dec 21
Total with taxes and fees
7.09 mi from city center
With a stay at Executive Inn in Muskogee, you'll be within a 5-minute drive of River Country Family Water Park and Saint Francis Hospital Muskogee.
Pet friendly
Parking included
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Tullahassee hotels essential information
Accommodation | 103 hotels |
|---|---|
Lowest Price | $67 |
Highest Price | $117 |
Popular hotels | Hampton Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Comfort Inn & Suites Muskogee, Muskogee Inn And Suites, Home2 Suites by Hilton Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Fairfield Inn & Suites by Marriott Muskogee, America's Best Inn, Days Inn by Wyndham Wagoner, Best Western Plus Coweta's 1st Hotel, Executive Inn |
Most Recent Tullahassee Hotel Reviews

Holiday Inn Express Hotel & Suites Muskogee by IHG
5 out of 5
Posted 4 days ago
CheapTickets Verified Review
"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. "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Muskogee by IHG
More to Explore in Tullahassee
Top Picks
Hotels
- Hotels in Grand Island
- Hotels in Salter Path
- Hotels in Kwekwe
- Hotels near Gooseberry Falls State Park
- Hotels near Wilpattu National Park
- Maui Seaside Hotel
- Hotels near Fort Belvoir Community Hospital
- 4 Star Hotels in Algoma
- Hotels in Kutus
- Courtyard By Marriott Cape Cod Hyannis
- Hotels in Boulder
- Hotels near Divisoria Market
- Hotels in Ormond Beach
- Hotels near St. Louis Zoo
- Quality Inn Detroit Downtown
- Hotels in Antioch
- Hotels near Five Flags Speedway
- Hotels in Brookville
Flights






