Lost City Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Lost City Holiday

Lost City Essential Information

Language
English
Currency
U.S dollars
Population
770
Max Temp Winter
10ºC
Max Temp Summer
32ºC

Our pick of the best Lost City Hotel Deals

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$166 per night from 13 Oct to 14 Oct
AU$166
13 Oct - 14 Oct
includes taxes & fees
8.8/10 Excellent! (760 reviews)
"Safe and quiet. Very convenient."

Reviewed on 25 Sept 2025

Hampton Inn Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is AU$106 per night from 2 Oct to 3 Oct
AU$106
2 Oct - 3 Oct
includes taxes & fees
8.8/10 Excellent! (502 reviews)
"Clean room friendly staff pet friendly Disliked To many permanent residents"

Reviewed on 18 Sept 2025

Budget Inn Muskogee
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$185 per night from 19 Oct to 20 Oct
AU$185
19 Oct - 20 Oct
includes taxes & fees
8.4/10 Very Good! (391 reviews)
"We enjoyed our stay. The breakfast was really nice compared to most with a variety of hot foods and even some protein."

Reviewed on 17 Sept 2025

La Quinta Inn & Suites by Wyndham 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.

Discover the most popular places to visit in Lost City

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.