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

Cheap Lost City 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$133 per night from 11 Jan to 12 Jan
AU$133
11 Jan - 12 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
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 29 Dec to 30 Dec
AU$135
29 Dec - 30 Dec
includes taxes & fees
Located in Tahlequah, Days Inn & Suites by Wyndham Tahlequah is in a rural location, within a 5-minute drive of Tahlequah City Hospital and Hastings ...
Opens in a new windowDays Inn & Suites by Wyndham Tahlequah
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
Save an average of 15% on thousands of hotels when you're signed in
Hotel Pryor

Hotel Pryor

2.5 out of 5
5401 South Mill Street Pryor OK
Fully refundableReserve now, pay when you stay
Located in Pryor, Hotel Pryor is within a 10-minute drive of Whitaker Park and Westside Park.
Opens in a new windowHotel Pryor
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$157 per night from 4 Jan to 5 Jan
AU$157
4 Jan - 5 Jan 2026
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
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 3 Jan to 4 Jan
AU$104
3 Jan - 4 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
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$196 per night from 30 Dec to 31 Dec
AU$196
30 Dec - 31 Dec
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
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$164 per night from 4 Jan to 5 Jan
AU$164
4 Jan - 5 Jan 2026
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
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
184 hotels
Lowest Price
AU$104
Highest Price
AU$196
Popular hotels
Hampton Inn Muskogee, Days Inn & Suites by Wyndham Tahlequah, La Quinta Inn & Suites by Wyndham Muskogee, Hotel Pryor, Comfort Inn & Suites, Budget Inn Muskogee, Muskogee Inn And Suites, Holiday Inn Express & Suites Tahlequah by IHG, Best Western NSU Inn

Most recent Lost City hotel reviews

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