Lost City Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ฿27,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

Top hotels in Lost City

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 ฿1,932 per night from 22 Jul to 23 Jul
฿1,932
฿2,875 total
22 Jul - 23 Jul
includes taxes & fees
8.6/10 Excellent! (708 reviews)
"Normally don’t go with a motel but everything was great other then some stained items"

Reviewed on 19 Jul 2026

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 ฿3,255 per night from 2 Aug to 3 Aug
฿3,255
฿3,694 total
2 Aug - 3 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 Jul 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 ฿3,524 per night from 2 Aug to 3 Aug
฿3,524
฿4,159 total
2 Aug - 3 Aug
includes taxes & fees
9/10 Wonderful! (637 reviews)
"Clean room very helpful staff would be nice to have fresh brewed coffee . Parking was easy to get in and out of."

Reviewed on 18 Jul 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 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.

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.