Book Tullahassee hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Tullahassee

Cheap Tullahassee hotels

Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 26 Jan to 27 Jan
AU$138
26 Jan - 27 Jan 2026
includes taxes & fees
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Opens in a new windowHampton Inn Muskogee
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 10 Jan to 11 Jan
AU$174
10 Jan - 11 Jan 2026
includes taxes & fees
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.
Opens in a new windowLa Quinta Inn & Suites by Wyndham Muskogee
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$150 per night from 27 Dec to 28 Dec
AU$150
27 Dec - 28 Dec
includes taxes & fees
Located in Muskogee, Comfort Inn & Suites Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Opens in a new windowComfort Inn & Suites
Save an average of 15% on thousands of hotels when you're signed in
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
The price is AU$104 per night from 1 Jan to 2 Jan
AU$104
1 Jan - 2 Jan 2026
includes taxes & fees
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.
Opens in a new windowBudget Inn Muskogee
Muskogee Inn And Suites

Muskogee Inn And Suites

2 out of 5
1651 N 32nd St Muskogee OK
The price is AU$105 per night from 16 Jan to 17 Jan
AU$105
16 Jan - 17 Jan 2026
includes taxes & fees
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.
Opens in a new windowMuskogee Inn And Suites
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$184 per night from 11 Jan to 12 Jan
AU$184
11 Jan - 12 Jan 2026
includes taxes & fees
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.
Opens in a new windowHome2 Suites by Hilton Muskogee
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 out of 5
2701 W Shawnee St Muskogee OK
Fully refundable
The price is AU$155 per night from 1 Jan to 2 Jan
AU$155
1 Jan - 2 Jan 2026
includes taxes & fees
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 ...
Opens in a new windowHoliday Inn Express Hotel & Suites Muskogee by IHG
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2 out of 5
1404 W Highway 51 Wagoner OK
Fully refundableReserve now, pay when you stay
The price is AU$100 per night from 1 Jan to 2 Jan
AU$100
1 Jan - 2 Jan 2026
includes taxes & fees
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.
Opens in a new windowDays Inn by Wyndham Wagoner
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

2.5 out of 5
1650 N 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$164 per night from 2 Jan to 3 Jan
AU$164
2 Jan - 3 Jan 2026
includes taxes & fees
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 ...
Opens in a new windowFairfield Inn & Suites by Marriott Muskogee
Don't see what you're looking for?
See all available properties in Tullahassee
View all properties
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.

Hotels in Tullahassee

Wistfully scrolling through old travel pics. Accidentally liking your ex's post from 2013. All signs you need to get away stat. Get a great accommodation deal in Tullahassee on lastminute.com.au, even if you're booking last minute. It's a little tricky to stay downtown, but you can crash at one of our 8 awesome hotels located within 10 kilometres of the action.

Among the best accommodation options near the hustle and bustle are the Holiday Inn Express Hotel & Suites Muskogee and Fairfield Inn & Suites by Marriott Muskogee.

Still struggling to book a room in the area? The La Quinta Inn & Suites Muskogee and the Hampton Inn Muskogee might tick your boxes. The first is 9 kilometres from downtown, while the latter is 9 kilometres away. If these aren't your style, we'd recommend you have a look at the Quality Inn & Suites, which is 9 kilometres from the centre.

Attractions and Hotels Near Tullahassee

Sure, you could spend your whole holiday just in Tullahassee, but you're gonna come down with a bad case of FOMO. For some truly epic adventures, you've gotta take a look around the wider Oklahoma region. Don't even think of heading home without visiting a few of the region's incredible rolling hills and prairies. History museums, craft workshops and farms are also worth a peek. Also, don't be shy to try your hand at a few popular local pursuits like mountain biking.

Don't shoot through before you've gone to the Will Rogers Memorial Museum and Claremore Lake Park in Claremore. Claremore hotels and accommodations include the Quality Inn and Will Rogers Inn. 65 kilometres to the southwest of Tullahassee you'll find Henryetta, home to the Days Inn Henryetta and Super 8 Henryetta. Whether you're just passing through or staying in Henryetta, don't miss Nichols Park and the Henryetta Territorial Museum.

Tulsa International Airport sits 55 kilometres from the centre of Tullahassee. If you've had it after the flight, you'll be over the moon to know that there's some awesome accommodation nearby. The Hilton Garden Inn Tulsa Airport and the Clarion Inn Tulsa International Airport are just a short distance away.

Tullahassee hotels essential information

Accommodation
102 hotels
Lowest Price
AU$100
Highest Price
AU$184
Popular hotels
Hampton Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Comfort Inn & Suites, Budget Inn Muskogee, Muskogee Inn And Suites, Home2 Suites by Hilton Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Days Inn by Wyndham Wagoner, Fairfield Inn & Suites by Marriott Muskogee

Most recent Tullahassee hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.