Lost City Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Holiday Rentals in Lost City

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

10.0 out of 10, Exceptional, (5)
Cozy Pettit Bay/Lake Tenkiller pet friendly cabin. Hunters & Fishermen welcome.

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

10.0 out of 10, Exceptional, (37)
"Everything was just perfect"
The price is AU$214
includes taxes & fees
29 Sept - 30 Sept
The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays

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

9.6 out of 10, Exceptional, (41)
"Clean and cute property, just as pictured and described!"
The price is AU$274
includes taxes & fees
29 Sept - 30 Sept
Peaceful home in town. Great location--walk downtown to stores and restaurants.

Tenkiller Cabin with Boat Dock

10.0 out of 10, Exceptional, (16)
"Cute little place for a weekend at the lake"
Tenkiller Cabin with Boat Dock

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

9.6 out of 10, Exceptional, (151)
"This house was gorgeous and the perfect place for our family to gather during my kids 3 graduation ceremonies from NSU! The hosts were wonderful, super supportive, and very accommodating after another property had cancelled on us last minute. We will definitely be staying again. "
Lake Tenkiller Family Friendly Estate on the Illinois River - Making Memories!

Southern Pine- Glamping @ The River Bluff Cabins

10.0 out of 10, Exceptional, (3)
"We loved this clean, nice, comfortable glamping experience. Close to everything you need."
The price is AU$263
includes taxes & fees
29 Sept - 30 Sept
Southern Pine- Glamping @ The River Bluff Cabins

Comfortable House in Tahlequah, OK

9.6 out of 10, Exceptional, (22)
"Good location "
The price is AU$325
includes taxes & fees
6 Oct - 7 Oct
Comfortable House in Tahlequah, OK

Eagle Rock Cabin Illinois River view

10.0 out of 10, Exceptional, (11)
"Well appointed and very clean cabin with thoughtful decorating, very nice!"
The price is AU$535
includes taxes & fees
29 Sept - 30 Sept
Eagle Rock Cabin Illinois River view

Fisherman's Flat Cozy 3-bedroom cabin short walk to water at Cypress Cove

2.0 star property
9.8 out of 10, Exceptional, (10)
"Nice place, convenient to lake, stores etc, will be staying here again , highly recommend"
Fisherman's Flat Cozy 3-bedroom cabin short walk to water at Cypress Cove

Tahlequah Duplex w/ Screened-in Porch & Fire Pit!

2.0 star property
7.0 out of 10, Good, (2)
"We loved the location and the place!! Very cozy and quiet! My only complaint would be to update the photos. It showed a bunk bed wth a full bed underneath up in the loft,which we accounted for, but there was only a queen air mattress along with a regular full/queen bed. So we had to make some adjustments. Other than that we really enjoyed our stay!!!"
Tahlequah Duplex w/ Screened-in Porch & Fire Pit!

Cabin In The Woods at Lake Tenkiller

10.0 out of 10, Exceptional, (40)
"This propis outstanding. Had a very comfortable stay."
Cabin In The Woods at Lake Tenkiller

Bigfoot Inn -cabin with loft -near Illinois River

9.8 out of 10, Exceptional, (41)
"We have stayed here several times. It is a great little place. "
The price is AU$253
includes taxes & fees
29 Sept - 30 Sept
Bigfoot Inn -cabin with loft -near Illinois River

Gem on Lake Tenkiller with open floor plan and game room for kids/adults.

10.0 out of 10, Exceptional, (43)
"We had a wonderful stay, it was peaceful, relaxing and very enjoyable. We will be glad to stay again! We had everything we needed. We loved the decor and the beds were very comfortable. Great host! "
Gem on Lake Tenkiller with open floor plan and game room for kids/adults.

Rustic Luxury Along the Illinois River

10.0 out of 10, Exceptional, (54)
"I can’t begin to express what a wonderful pleasure our stay was. From the beautiful setting, to the ample room, only eclipsed by the amazing hospitality this is a property I’d recommend highly to someone looking to get away while still being minutes from convenient options. "
Rustic Luxury Along the Illinois River

Comfy Cabin golf, fish, Illinois river, ATV, Kayak

2.0 star property
6.4 out of 10, (8)
"Good"
Comfy Cabin golf, fish, Illinois river, ATV, Kayak

Lake View cottage, secluded, quiet, total remodel, 3 king beds

10.0 out of 10, Exceptional, (30)
"We enjoyed our stay at this location "
Lake View cottage, secluded, quiet, total remodel, 3 king beds

Peaceful Cabin, fish, Illinois river, Kayak, Golfing

2.0 star property
8.4 out of 10, Very good, (6)
"It was quiet, very peaceful and restful"
Peaceful Cabin, fish, Illinois river, Kayak, Golfing

☀️ The Nook @ Cookson 🛶

9.8 out of 10, Exceptional, (43)
"Beautiful, clean, and quiet"
The price is AU$196
includes taxes & fees
29 Sept - 30 Sept
☀️ The Nook @ Cookson 🛶

Zylee’s House on Choctaw is just a short walk to downtown Tahlequah.

10.0 out of 10, Exceptional, (22)
"Delightful home. Would stay here again! Rhonda is the best. "
Zylee’s House on Choctaw is just a short walk to downtown Tahlequah.

Panoramic views of Lake Tenkiller from the House on the Hill

9.8 out of 10, Exceptional, (51)
"We enjoyed the property and the view is beautiful. "
Panoramic views of Lake Tenkiller from the House on the Hill
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.
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

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 favourite 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 depend 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 AU$196 per night. Entering your travel dates in the search wizard might find you 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?

The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays: This holiday home rental outside of Lost City offers a selection of games, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a microwave to make your meal-planning easier.

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.