Lost City Trips (flight + hotel)

    deals illustration
    Better together
    Save up to P 3,118 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top hotels in Lost City

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 P6,062 per night from Jul 27 to Jul 28
P6,062
P7,153 total
Jul 27 - Jul 28
includes taxes & fees
8.6/10 Excellent! (336 reviews)
"The property was clean and the staff was exceptional. We love the LaQuinta, especially when we travel with out rdog."

Reviewed on Jun 26, 2025

La Quinta Inn & Suites by Wyndham Muskogee
Hotel Pryor
Hotel Pryor
2.5 out of 5
5401 South Mill Street, Pryor, OK
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (742 reviews)
"Nice for the price"

Reviewed on Jun 25, 2025

Get rates
Hotel Pryor
Budget Inn Muskogee
Budget Inn Muskogee
2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is P2,772 per night from Jun 28 to Jun 29
P2,772
P4,273 total
Jun 28 - Jun 29
includes taxes & fees
9.2/10 Wonderful! (391 reviews)
"Simple, clean, very easy access to the room, plenty of space."

Reviewed on Jun 17, 2025

Budget Inn Muskogee
See all 192 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?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a vacation 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 vacation 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 vacation. 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 vacation package well in advance.
Is it cheaper to book a Lost City vacation as a package?
Expedia vacation 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 customized Lost City vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Lost City?
If you have your Lost City vacation 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 accommodations and airfare: Once you've nailed down your trip dates and duration, book the right Lost City vacation package for you.

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