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

2.5 out of 5
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$182 per night from 27 Apr to 28 Apr
AU$182
includes taxes & fees
27 Apr - 28 Apr
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.
La 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$109 per night from 26 Apr to 27 Apr
AU$109
includes taxes & fees
26 Apr - 27 Apr
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.
Budget Inn Muskogee
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$169 per night from 11 May to 12 May
AU$169
includes taxes & fees
11 May - 12 May
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Hampton Inn 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
The price is AU$164 per night from 2 May to 3 May
AU$164
includes taxes & fees
2 May - 3 May
Located in Pryor, Hotel Pryor is within a 10-minute drive of Whitaker Park and Westside Park.
Hotel Pryor
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$108 per night from 27 Apr to 28 Apr
AU$108
includes taxes & fees
27 Apr - 28 Apr
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 ...
Days Inn & Suites by Wyndham Tahlequah
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$172 per night from 27 Apr to 28 Apr
AU$172
includes taxes & fees
27 Apr - 28 Apr
Located in Muskogee, Comfort Inn & Suites is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Comfort Inn & Suites
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$133 per night from 23 Apr to 24 Apr
AU$133
includes taxes & fees
23 Apr - 24 Apr
With a stay at Days Inn by Wyndham Wagoner in Wagoner, you'll be within a 15-minute drive of Fort Gibson Lake and Mustang Park.
Days Inn by Wyndham Wagoner
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$248 per night from 2 May to 3 May
AU$248
includes taxes & fees
2 May - 3 May
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.
Home2 Suites by Hilton Muskogee
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$203 per night from 4 May to 5 May
AU$203
includes taxes & fees
4 May - 5 May
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 ...
Holiday 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
182 hotels
Lowest Price
AU$108
Highest Price
AU$248
Popular hotels
La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Hotel Pryor, Days Inn & Suites by Wyndham Tahlequah, Comfort Inn & Suites, Days Inn by Wyndham Wagoner, Home2 Suites by Hilton Muskogee, Holiday Inn Express & Suites Tahlequah by IHG

Most recent Lost City hotel reviews

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