Lost City Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 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

Lost City Holiday

Our pick of the best Lost City Hotel Deals

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 NZ$182 per night from 3 Aug to 4 Aug
NZ$182
3 Aug - 4 Aug
includes taxes & fees
9/10 Wonderful! (700 reviews)
"Have stayed here before"

Reviewed on 5 Jul. 2025

Hampton Inn Muskogee
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 NZ$209 per night from 13 July to 14 July
NZ$209
13 July - 14 July
includes taxes & fees
8.6/10 Excellent! (341 reviews)
"We had a large group spread out over 4 rooms plus one dog. The staff were able to accommodate all our needs and did so in a very friendly, professional manner. Breakfast was first class and the location was convenient to our destination."

Reviewed on 30 Jun. 2025

La Quinta Inn & Suites by Wyndham Muskogee
Budget Inn Muskogee
Budget Inn Muskogee
2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is NZ$112 per night from 13 July to 14 July
NZ$112
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (403 reviews)
Honeymoon night
"Loved it. Had honeymoon on the 3rd this month. Came home with a hitchhiker, no judgement though. It's the battle hotels have. Not there fault at all the lady was friendly despite all she had to put up with I will say she/they are the best hotel staff I've met. Hell imma go ahead with 5 stars ..."

Reviewed on 5 Jul. 2025

Budget Inn 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.

Discover the most popular places to visit in Lost City

Sequoyah State Park

You can take time to visit Sequoyah State Park during your travels to Hulbert. Make time to visit the spas and casinos while you're in the area.

Sequoyah State Park

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.