Book Lost City hotels

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 Lost City

Cheap Lost City hotels

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$192 per night from 3 Apr to 4 Apr
AU$192
3 Apr - 4 Apr
includes taxes & fees
Located in Muskogee, La Quinta Inn & Suites by Wyndham Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Opens in a new windowLa Quinta Inn & Suites by Wyndham Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
The price is AU$110 per night from 31 Mar to 1 Apr
AU$110
31 Mar - 1 Apr
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
Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 5 Apr to 6 Apr
AU$160
5 Apr - 6 Apr
includes taxes & fees
With a stay at Best Western NSU Inn in Tahlequah, you'll be within a 5-minute drive of Cherokee Casino Tahlequah and Cherokee Springs Golf Club.
Opens in a new windowBest Western NSU Inn
Save an average of 15% on thousands of hotels when you're signed in
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
Fully refundableReserve now, pay when you stay
The price is AU$100 per night from 31 Mar to 1 Apr
AU$100
31 Mar - 1 Apr
includes taxes & fees
Located in Park Hill, Tenkiller Lodge is a 4-minute drive from Tenkiller Ferry Lake and 6 minutes from Strayhorn Landing Public Use Area.
Opens in a new windowTenkiller Lodge
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$161 per night from 27 Apr to 28 Apr
AU$161
27 Apr - 28 Apr
includes taxes & fees
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Opens in a new windowHampton Inn Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is AU$159 per night from 19 Apr to 20 Apr
AU$159
19 Apr - 20 Apr
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 Muskogee
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 5 Apr to 6 Apr
AU$145
5 Apr - 6 Apr
includes taxes & fees
When you stay at SureStay by Best Western Muskogee in Muskogee, you'll be in the historical district, within a 5-minute drive of Honor Heights Park and The Castle ...
Opens in a new windowSureStay by Best Western 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$187 per night from 19 Apr to 20 Apr
AU$187
19 Apr - 20 Apr
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
Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

2.5 out of 5
2142 Mahaney Avenue Tahlequah OK
Fully refundable
The price is AU$221 per night from 12 Apr to 13 Apr
AU$221
12 Apr - 13 Apr
includes taxes & fees
With a stay at Holiday Inn Express & Suites Tahlequah by IHG in Tahlequah, you'll be 1.8 mi (3 km) from Cherokee National Capitol and 19.6 mi (31.5 km) from ...
Opens in a new windowHoliday Inn Express & Suites Tahlequah by IHG
Don't see what you're looking for?
See all available properties in Lost City
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 Lost City

Accommodation in Lost City is are tricky to come by. However, you can choose from 13 lastminute.com.au-listed digs within 30 kilometres of Lost City's centre. Just think of the drive as a little extra sightseeing!

Throw your bags down at Best Western Locust Grove Inn & Suites and Holiday Inn Express Hotel and Suites Pryor and you'll find yourself in Lost City in no time. Just remember to change out of your fluffy gown and slippers!

If you don't mind chilling 17 kilometres outside of the centre of Lost City, consider the neighbourhood of Tahlequah. This area has 7 places available, such as the Days Inn & Suites Tahlequah and Econo Lodge Inn and Suites.

You could also consider snapping up a room in the Quality Inn & Suites, which is located 30 kilometres from central Lost City. Just 19 kilometres away, Rodeway Inn is another hotel option for you to consider.

Attractions and Hotels Near Lost City

But don't just limit your sightseeing to Lost City. Take some time to check out some of the spectacular attractions and activities that the wider Oklahoma region offers. History museums, craft workshops and farms are a few sights that should be on your hit list. If amazing scenery is more your thang, take time out in Lost City's rolling hills and prairies. Those with a good appetite for adventure can also fill their days with a little mountain biking and rock climbing in this part of United States of America.

After more options? Live it up like a rockstar in Claremore (just try not to wreck the joint). Sitting 55 kilometres away and home to the Will Rogers Memorial Museum and Claremore Lake Park, it's sure to be a journey to remember! The Quality Inn and Will Rogers Inn are just some of the hotel and apartment options here. Or, you could stay in Roland, 85 kilometres to the southeast of Lost City, where you'll find the Interstate Inn and Americas Best Value Inn Roland. If you're staying in Roland, set aside a little time to check out the Fort Smith Convention Center and the Trolley Museum.

Tulsa International Airport sits 70 kilometres from the centre of Lost City. If you're ready to drop after the flight, you'll be over the moon to discover that there's some awesome accommodation nearby. The Hilton Garden Inn Tulsa Airport and the Clarion Inn Tulsa International Airport are just a short trip away.

Lost City hotels essential information

Accommodation
194 hotels
Lowest Price
AU$100
Highest Price
AU$221
Popular hotels
La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Best Western NSU Inn, Tenkiller Lodge, Hampton Inn Muskogee, Comfort Inn & Suites Muskogee, SureStay by Best Western Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Holiday Inn Express & Suites Tahlequah by IHG

Most recent Lost City hotel reviews

Top Picks

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