Lost City Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Lost City Essential Information

Language
English
Currency
U.S dollars
Population
770
Max Temp Winter
10ºC
Max Temp Summer
32ºC

Top hotels in Lost City

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 £61 per night from 30 Oct to 31 Oct
£61
30 Oct - 31 Oct
includes taxes & fees
6.8/10 (343 reviews)
"It’s under new management and looks like in the middle of a remodel."

Reviewed on 24 Oct 2026

Days Inn & Suites by Wyndham Tahlequah
Hotel Pryor

Hotel Pryor

2.5 out of 5
5401 South Mill Street Pryor OK
Fully refundableReserve now, pay when you stay
The price is £68 per night from 29 Oct to 30 Oct
£68
29 Oct - 30 Oct
includes taxes & fees
Hotel Pryor
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
The price is £60 per night from 31 Oct to 1 Nov
£60
31 Oct - 1 Nov
includes taxes & fees
Budget Inn Muskogee
See all 204 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Lost City travel package cost?
We make it easy to travel the world, with Lost City packages starting from just . You'll have the flexibility to combine your favourite airlines, hotels and car rental. For the ultimate getaway, why not add a few tours and experiences to your itinerary?
If I'm not able to travel, can I cancel my Lost City travel package?
Don't stress if you're rethinking your Lost City travel package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We realise life can sometimes throw a spanner in the works, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.
How do I get a cheap travel package to Lost City?
Just think of all the fun things you could do in Lost City with a pile of extra cash in your pocket. Watch your savings stack up when you combine your flights and hotel into a Lost City travel package. You have plenty of choice when you book with Expedia too. In fact, you can pick from more than 550 airlines and 1,000,000 hotels around the world. Whether you're taking a holiday with the entire family or embarking on a solo adventure, organising a getaway to Lost City is better with a package.
Does Expedia offer Book Now, Pay Later Lost City holidays?
Yes. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply choose the payment plan that suits best during checkout and take the stress out of budgeting for your next trip. Make sure you bundle your flights, hotel and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna offers just that! Paying in convenient monthly instalments will make that dream holiday possible.
  • Pay in instalments holidays: If you want to pay for your getaway across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you spot an unbeatable deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your getaway.

What are the top hotels in Lost City?
If it's your first time in Lost City, secure a room at Tiny House In The Woods or Fishing Cabin Ft Gibson Lake. Both hotels offer comfortable beds and are popular options with many savvy travellers.
How far in advance should I book my Lost City holiday?
It can be difficult to know when the best time is to book your holiday to Lost City. But typically the earlier you book, the better the prices. In some cases, you can lock in your flights and hotels up to a year before your departure date. If you're hoping for a last-minute getaway, no need to fret! There are unbeatable bargains popping up on Expedia all the time.
What does an Expedia Lost City travel package include?
Select from any combination of hotels, flights and rental cars. Once you've made your booking, you can add some experiences and tours. Want to pick your fare class? That's easy to do too. The choice is yours when it comes to planning your perfect Lost City escape.
What should I know before booking a Lost City travel package?
You can save big by combining your hotels, airfares and rental cars. Once you've made your booking, you can add on tours and activities. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Lost City Expedia travel package?
With a travel package, you're the one in charge. Whether you're looking to fly to Lost City in economy or business class, simply choose from the available airline options. Expedia has access to over 550 partner airlines worldwide.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.