Lost City Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Lost City Vacation Packages

Lost City Hotel Deals

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 AEDĀ 180 per night from Aug 8 to Aug 9
AEDĀ 180
AEDĀ 277 total
8 Aug - 9 Aug
includes taxes & fees
Budget Inn Muskogee
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 AEDĀ 356 per night from Aug 5 to Aug 6
AEDĀ 356
AEDĀ 404 total
5 Aug - 6 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
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is AEDĀ 386 per night from Aug 15 to Aug 16
AEDĀ 386
AEDĀ 456 total
15 Aug - 16 Aug
includes taxes & fees
9/10 Wonderful! (636 reviews)
"Nice place. Clean."

Reviewed on 16 July 2026

Comfort Inn & Suites Muskogee
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 vacation package cost?
You'll find cheap prices on Expedia for your Lost City break. However, factors like the season, choice of hotel and length of stay will influence how much your vacation to Lost City costs.
What are the cheapest months to go to Lost City?
You can usually find lower rates and greater availability in January, February and November. Explore our cheap Lost City vacation packages and you could get some excellent off-season deals.
How to find the best Lost City package deals?
Use Expedia's filter tool to help you find some of the best Lost City package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or search for Lost City package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Lost City vacation as a package?
You can enjoy significant savings on your Lost City getaway by booking a tailored vacation package. Click on the "Package" heading, then select your travel dates and destination to browse the best airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Lost City?
If you're planning an impromptu Lost City getaway, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking ahead.
How to plan a trip to Lost City?

  1. Choose the right time to travel: Your schedule, favorite season and the type of weather you like can all impact your decision on when to travel to Lost City.
  2. Set your budget: Factor in expenses such as transportation, flights and meals when calculating how much to put aside for your trip to Lost City. Then, pick a property that works with your budget, whether that's a wallet-friendly stay or a swankier getaway.
  3. Work out your trip length: Consider how long you'd like to spend discovering Lost City. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Lost City vacation package.