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$179 per night from 13 Apr to 14 Apr
AU$179
includes taxes & fees
13 Apr - 14 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$112 per night from 11 Apr to 12 Apr
AU$112
includes taxes & fees
11 Apr - 12 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$161 per night from 20 Apr to 21 Apr
AU$161
includes taxes & fees
20 Apr - 21 Apr
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$177 per night from 10 Apr to 11 Apr
AU$177
includes taxes & fees
10 Apr - 11 Apr
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$111 per night from 6 Apr to 7 Apr
AU$111
includes taxes & fees
6 Apr - 7 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$168 per night from 27 Apr to 28 Apr
AU$168
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$123 per night from 2 Apr to 3 Apr
AU$123
includes taxes & fees
2 Apr - 3 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 Sequoyah State Park.
Days Inn by Wyndham Wagoner
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$202 per night from 20 Apr to 21 Apr
AU$202
includes taxes & fees
20 Apr - 21 Apr
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
Muskogee Inn And Suites

Muskogee Inn And Suites

2 out of 5
1651 N 32nd St, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 7 Apr to 8 Apr
AU$115
includes taxes & fees
7 Apr - 8 Apr
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.
Muskogee Inn And Suites
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
186 hotels
Lowest Price
AU$111
Highest Price
AU$202
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, Holiday Inn Express & Suites Tahlequah by IHG, Muskogee Inn And Suites

Most recent Lost City hotel reviews

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