Hotels in Lost City

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
Dec 18 - Dec 19
Tomorrow
Dec 19 - Dec 20
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Where to stay in Lost City?

Outdoor spa tub
Hampton Inn Muskogee
Hampton Inn Muskogee
2.5 star property
9.0 out of 10, Wonderful, (825)
$79 nightly
The price is $93
Jan 18 - Jan 19, 2026
Total with taxes and fees
Hampton Inn Muskogee
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.
See more propertiesforward arrow

Budget hotels in Lost City and vicinity

Small Queen Room Smoking | Premium bedding, pillowtop beds, laptop workspace, blackout drapes
Budget Inn Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (519)
$57 nightly
The price is $68
Dec 27 - Dec 28
Total with taxes and fees
Budget Inn Muskogee
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.
View all budget hotels

Check out reviews of Lost City hotels guests love

Best Western NSU Inn

Best Western NSU Inn

10/10 Excellent
"I have stayed at best western down through the years and have no complaints! Clean rooms, good breakfast, clean environment, feel safe!"
donald 2-night trip
Posted 4 days ago
Best Western NSU Inn

Frequently asked questions

How much does a hotel room cost in Lost City?
You can discover great hotels in Lost City from $67 with properties to suit all budgets and needs. To find an affordable hotel in Lost City that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Lost City hotels?
Discover great deals on Lost City hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Lost City hotels.
Can I book Lost City hotels with free cancellation?
In order to book a refundable Lost City hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
Can I book a refundable hotel in Lost City?
If you're looking for the flexibility to change your travel plans to Lost City, most hotels provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Lost City be like during my trip?
The warmest months in Lost City are usually July and August with an average temp of 78°F. January and February are the chilliest months when the average temp is 43°F. The rainiest months are May and April.
Why should I book my Lost City accommodation with Hotels.com?
There are plenty of reasons to book your Lost City travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring