Lost City Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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

Top hotels in Lost City

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is €60 per night from 25 Aug to 26 Aug
€60
25 Aug - 26 Aug
includes taxes & fees
8.6/10 Excellent! (511 reviews)
"Exellence"

Reviewed on 4 Aug 2025

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 €86 per night from 31 Aug to 1 Sept
€86
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (739 reviews)
"We love it everything was good !!"

Reviewed on 15 Aug 2025

Hampton Inn Muskogee
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82, Park Hill, OK
Fully refundableReserve now, pay when you stay
The price is €78 per night from 25 Aug to 26 Aug
€78
25 Aug - 26 Aug
includes taxes & fees
9/10 Wonderful! (123 reviews)
"Stayed two nights and We did several outdoor activities around the town. This place is clean and friendly service. The little pool was nice with this hot weather for my child after a long day."

Reviewed on 10 Aug 2025

Tenkiller Lodge
See all 194 properties in Lost City
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.

Frequently asked questions

How much does a Lost City holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Lost City costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Lost City?
You're likely to find lower prices and better availability in January, February and November. Explore our cheap Lost City holiday packages and you could land some great off-season discounts.
How many days is enough for Lost City?
Usually, a handful of days is enough to see the main attractions during your Lost City holiday. However, if you'd like to have more time to kick back or take day tours, think about extending your trip.
How to find the best Lost City package deals?
Use Expedia's handy filters to find some of the best Lost City package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or browse for Lost City package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Lost City holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component separately. And you'll still get the flexibility to create a customised Lost City holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Lost City?
If you have your Lost City holiday dates confirmed, book early to grab some unbeatable deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for quick escapes.
How to plan a trip to Lost City?

  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to travel to Lost City.
  2. Set your budget: Consider costs like flights, food and transportation when working out how much to save for your trip to Lost City. Then, pick a hotel that suits your budget, whether that's a low-cost stay or a more luxurious retreat.
  3. Decide how many days away: Start by compiling a list of the activities and attractions you'd like to experience in Lost City. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your accommodation and airfare: Once you've nailed down your trip dates and duration, book the right Lost City holiday package for you.

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