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

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.

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

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

10.0 out of 10, Exceptional, (39)
"It is a nice, cozy and clean little house with everything you'd need! We would definitely go back when in that area again. "
The price is NZ$237
includes taxes & fees
6 Oct - 7 Oct
The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays

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

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

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 NZ$291
includes taxes & fees
6 Oct - 7 Oct
Southern Pine- Glamping @ The River Bluff Cabins

Buffalo Cabin Gorgeous Illinois River view

10.0 out of 10, Exceptional, (5)
"Very clean, great views, great communication with the host. Everything we needed to cook (I cooked a lot during our stay). Great for kids! They had small outdoor toys for them to play with. Loved the covered car port. Great storage in the master bedroom. Loved the laundry area as well. Amazing kitchen with huge island! Plenty of seating inside. "
The price is NZ$605
includes taxes & fees
6 Oct - 7 Oct
Buffalo Cabin Gorgeous Illinois River view

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 NZ$596
includes taxes & fees
8 Oct - 9 Oct
Eagle Rock Cabin Illinois River view

Comfortable House in Tahlequah, OK

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

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)
"We had a fantastic time. House was nice and clean and very comfortable. There were things provided that we completely didn’t think of and were grateful they were available."
Fisherman's Flat Cozy 3-bedroom cabin short walk to water at Cypress Cove

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 NZ$280
includes taxes & fees
6 Oct - 7 Oct
Bigfoot Inn -cabin with loft -near Illinois River

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, (41)
"This propis outstanding. Had a very comfortable stay."
Cabin In The Woods at Lake Tenkiller

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

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

Full, private, artsy, cozy, creek-side home!

9.0 out of 10, Wonderful, (16)
"STAYED FOR A WEEKEND OF CONTINUING EDUCATION AT THE COLLEGE OF OPTOMETRY. HOUSE WAS PERFECT FOR MY NEEDS. "
The price is NZ$279
includes taxes & fees
13 Oct - 14 Oct
Full, private, artsy, cozy, creek-side home!

☀️ The Nook @ Cookson 🛶

9.8 out of 10, Exceptional, (43)
"Beautiful, clean, and quiet"
The price is NZ$231
includes taxes & fees
21 Oct - 22 Oct
☀️ The Nook @ Cookson 🛶

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

The Rustic Minnow: Walk to Lake, Enjoy Outdoor Amenities and Stunning Landscape

9.6 out of 10, Exceptional, (4)
"Great time sitting on the front porch watching it rain all weekend. "
The Rustic Minnow: Walk to Lake, Enjoy Outdoor Amenities and Stunning Landscape

Glamping Cabin golf fish Illinois river ATV, Kayak

2.0 star property
8.8 out of 10, Excellent, (10)
"Would love to spend an entire week out there by myself. My oldest daughter was in town for the weekend and needed a place to stay. We decided to rent a cabin and spend some one on one time together..Unfortunately we were only there in the evenings and didn't really get to spend time exploring the area. The cabin was nice and clean. I will be making plans to stay again. "
Glamping Cabin golf fish Illinois river ATV, Kayak
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 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$231 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 free 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.