Lost City Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Lost City Holiday

Our pick of the best Lost City Hotel Deals

Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 9 Aug to 10 Aug
NZ$188
9 Aug - 10 Aug
includes taxes & fees
8.2/10 Very good! (425 reviews)
"The staff was very helpful and friendly. Went above and beyond for anything we needed. The breakfast was ok, not the greatest but overall great place to stay."

Reviewed on 16 July 2026

Best Western NSU Inn
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 NZ$126 per night from 22 July to 23 July
NZ$126
22 July - 23 July
includes taxes & fees
6.6/10 (289 reviews)
"This place is nice for the price. Friendly staff."

Reviewed on 19 July 2026

Days Inn & Suites by Wyndham Tahlequah
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 29 July to 30 July
NZ$137
29 July - 30 July
includes taxes & fees
Budget Inn Muskogee
See all 193 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.