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

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is AU$108 per night from 11 May to 12 May
AU$108
includes taxes & fees
11 May - 12 May
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
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$178 per night from 11 May to 12 May
AU$178
includes taxes & fees
11 May - 12 May
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
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$190 per night from 16 May to 17 May
AU$190
includes taxes & fees
16 May - 17 May
Located in Pryor, Hotel Pryor is within a 10-minute drive of Whitaker Park and Westside Park.
Hotel Pryor
Save an average of 15% on thousands of hotels when you're signed in
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$190 per night from 1 Jun to 2 Jun
AU$190
includes taxes & fees
1 June - 2 June
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Hampton Inn 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$174 per night from 3 Jun to 4 Jun
AU$174
includes taxes & fees
3 June - 4 June
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$118 per night from 12 May to 13 May
AU$118
includes taxes & fees
12 May - 13 May
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
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$117 per night from 11 May to 12 May
AU$117
includes taxes & fees
11 May - 12 May
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
Tahlequah Inn

Tahlequah Inn

2 out of 5
3296 S Muskogee Ave, Tahlequah, OK
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 21 May to 22 May
AU$118
includes taxes & fees
21 May - 22 May
A stay at Tahlequah Inn places you in the heart of Tahlequah, a 6-minute drive from Northeastern State University and 14 minutes from Tenkiller Ferry Lake.
Tahlequah Inn
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$213 per night from 1 Jun to 2 Jun
AU$213
includes taxes & fees
1 June - 2 June
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
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
179 hotels
Lowest Price
AU$108
Highest Price
AU$213
Popular hotels
Budget Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Hotel Pryor, Hampton Inn Muskogee, Comfort Inn & Suites, Days Inn by Wyndham Wagoner, Days Inn & Suites by Wyndham Tahlequah, Tahlequah Inn, Home2 Suites by Hilton Muskogee

Most recent Lost City hotel reviews

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