Lost City Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Holiday Rentals in Lost City

Peaceful home in town. Great location--walk downtown to stores and restaurants.

Tahlequah
9.6 out of 10, Exceptional, (42)
"Great accommodation for our float trip"
United States
Erika R.
The price is NZ$317
includes taxes & fees
24 Nov - 25 Nov
Peaceful home in town. Great location--walk downtown to stores and restaurants.

The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays

Cookson
10.0 out of 10, Exceptional, (40)
"Cute little cabin! Clean and cozy!"
United States
K L.
The price is NZ$246
includes taxes & fees
22 Dec - 23 Dec
The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays

Lake Tenkiller Family Friendly Estate on the Illinois River - Making Memories!

Park Hill
9.6 out of 10, Exceptional, (152)
"Beautiful place, very spacious and had everything we needed! Definitely would go back! "
United States
Katheryn J.
Lake Tenkiller Family Friendly Estate on the Illinois River - Making Memories!

Relax and Enjoy the Fall Discount!

Hulbert
10.0 out of 10, Exceptional, (41)
"We truly enjoyed ourselves. The cabin has everything you would want or need. "
United States
Sara H.
Relax and Enjoy the Fall Discount!

Cozy Pettit Bay/Lake Tenkiller pet friendly cabin. Hunters & Fishermen welcome.

Park Hill
10.0 out of 10, Exceptional, (12)
"the cabin was very beautiful and peaceful."
United States
Jeff F.
Cozy Pettit Bay/Lake Tenkiller pet friendly cabin. Hunters & Fishermen welcome.

Bigfoot Inn -cabin with loft -near Illinois River

Tahlequah
9.8 out of 10, Exceptional, (41)
"Great stay.. "
United States
Tiffany T.
The price is NZ$291
includes taxes & fees
1 Dec - 2 Dec
Bigfoot Inn -cabin with loft -near Illinois River

Tenkiller Cabin with Boat Dock

Park Hill
10.0 out of 10, Exceptional, (16)
"Beautiful property close to the water with a great host. "
United States
truc
Tenkiller Cabin with Boat Dock

Cabin In The Woods at Lake Tenkiller

Cookson
10.0 out of 10, Exceptional, (44)
"Nice and comfy cabin, enjoyed our stay!"
United States
K L.
Cabin In The Woods at Lake Tenkiller

Quiet cabin, hot tub, firepit, no pet fee, NEW, 4 person occ

Hulbert
10.0 out of 10, Exceptional, (1)
"Everything was nice and clean and the hosts were the best I’ve dealt with so far!!"
United States
nikko c.
Quiet cabin, hot tub, firepit, no pet fee, NEW, 4 person occ

Glamping Family Cabin - floating/fishing/golfing Illinois River near Tahlequah

2.0 star property
Tahlequah
9.8 out of 10, Exceptional, (10)
"Grandkids loved the zip line and playground. The mini house was just adorable and we slept great!"
United States
Lisa H.
The price is NZ$338
includes taxes & fees
26 Nov - 27 Nov
Glamping Family Cabin - floating/fishing/golfing Illinois River near Tahlequah

Eagle Rock Cabin Illinois River view

Tahlequah
10.0 out of 10, Exceptional, (11)
"Amazing host, beautiful property! We will be back!!!"
United States
Jenj J.
The price is NZ$616
includes taxes & fees
1 Dec - 2 Dec
Eagle Rock Cabin Illinois River view

Charming shipping container home with lake view and boat ramp.

Cookson
10.0 out of 10, Exceptional, (10)
"Excellent place to decompress. Owners are very pro-active in answering questions and making suggestions for things to do locally. Would definitely stay again."
United States
Amy P.
Charming shipping container home with lake view and boat ramp.

River Rock Cabin 11 - Wilderness RV & Adventure Park

Tahlequah
9.2 out of 10, Wonderful, (15)
"Great secluded cabin with easy access to the river!"
United States
Billy P.
River Rock Cabin 11 - Wilderness RV & Adventure Park

Anchor Away! Lake Tenkiller/Tahlequah/Illinois River

Cookson
9.6 out of 10, Exceptional, (35)
"Anchors Away remains a great property for our annual guys fishing trip. Great communication with the host. "
United States
Bryan B.
Anchor Away! Lake Tenkiller/Tahlequah/Illinois River

Comfortable House in Tahlequah, OK

Tahlequah
9.6 out of 10, Exceptional, (24)
"Nice place with the potential of being a top notch rental. "
United States
Brad T.
The price is NZ$416
includes taxes & fees
26 Nov - 27 Nov
Comfortable House in Tahlequah, OK

Minutes from the Illinois River, Welcome to Native Springs!

Tahlequah
10.0 out of 10, Exceptional, (12)
"Loved our stay! "
United States
Brooklyn U.
Minutes from the Illinois River, Welcome to Native Springs!

Downtown Tahlequah! Amazing Patio, Walkable to Restaurants/Bars, Wi-Fi +

Tahlequah
10.0 out of 10, Exceptional, (21)
"Super easy to locate! We enjoyed being able to walk to restaurants and the farmers market on Saturday morning. An unexpected treat! The beds were comfortable and the living area and kitchen were exactly what we needed for a little weekend getaway and visit with family. Cold air and good blinds were a big plus for us! The outdoor area was super handy and we had a great time. "
United States
Neda M.
Downtown Tahlequah! Amazing Patio, Walkable to Restaurants/Bars, Wi-Fi +

Getaway Cabin: Fort Gibson Lake Retreat with Spacious Patio for Family & Friends

Hulbert
10.0 out of 10, Exceptional, (5)
"Comfy and close to the state park."
United States
Travis E.
Getaway Cabin: Fort Gibson Lake Retreat with Spacious Patio for Family & Friends

Lakeside cabin with beautiful lake view, hot tub, and .5 mi from beach & marina

2.0 star property
Wagoner
10.0 out of 10, Exceptional, (2)
"Well maintained, great view, high quality fixtures and appliances."
United States
Michael
Lakeside cabin with beautiful lake view, hot tub, and .5 mi from beach & marina

Breath Taking View on Top Of Pettit Bay Mountain!!!

Park Hill
10.0 out of 10, Exceptional, (71)
"Great place to stay!! I recommend anyone to stay there awesome view of the lake nice pool very clean!! "
United States
Johnathan R.
Breath Taking View on Top Of Pettit Bay Mountain!!!
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.

Black Friday Sale

Save up to 40% on select hotels
Save an average of 15% on thousands of hotels when you're signed in

Top Lost City Hotel Reviews

Find out more about Lost City

Everything you need to know about Lost City holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Lost City holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Lost City holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Lost City holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Lost City. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Lost City holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Lost City holiday rentals we have selected for you start as low as NZ$246 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Lost City rentals

At Expedia, we put the best Lost City holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Lost City rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Lost City holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Lost City. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Can I find holiday rentals in Lost City?

Yes, there are holiday rentals close to the most popular sights in Lost City, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Lost City has to offer?

Peaceful home in town. Great location--walk downtown to stores and restaurants. : This holiday home rental outside of Lost City is equipped with a BBQ, air conditioning and WiFi to help you feel comfortable during your stay.

What can I see and do in Lost City?

While you're exploring the area, Fort Gibson Lake and Lake Hudson are a couple of picturesque spots to get outside and enjoy nature. In the wider area, you’ll find Sequoyah State Park and Northeastern State University.

What are holiday rentals like in Lost City?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Lost City. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll have a home away from home. If you're concerned about cleanliness, a holiday rental can provide a sense of seclusion away from public hotel lifts and busy lobbies while still allowing you the excitement and enjoyment of travel. You'll also get more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is a great choice for small groups.