Holiday rentals in Lost City

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Lost City

Guests agree: these stays are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Top guest favourite
The exterior of the Bigfoot Inn is framed by lush greenery, showcasing a charming cabin with a triangular window design and a welcoming entrance. A wooden Bigfoot statue stands beside the structure, enhancing the cabin's whimsical character.
Place to stay in Tahlequah
4.96 out of 5 average rating, 260 reviews

Bigfoot Inn -cabin with loft -near Illinois River

PRIVATE HOT TUB! We call this intriguing little place, The Bigfoot Inn. The cabin is located 1/4 mi off of Hwy 10 in Tahlequah, Oklahoma and is less than 2 mi from the Illinois River. Plenty of parking available. This adorable space is 400 sq ft with a loft and a room divider is provided for added privacy. The loft has a TV, queen size bed, twin size bed, seating and bedding. The first floor has a single hide-a-bed and seating. Reconnect with nature at this unforgettable escape in the woods.

Top guest favourite
A hot tub is situated on the deck, surrounded by trees offering a serene view of the river. The bubbling water reflects natural light, and the landscape includes greenery along the riverbank under a clear sky.
Cabin in Tahlequah
4.96 out of 5 average rating, 166 reviews

A-frame on the Illinois river

Modern, brand new a-frame cabin on the river. Overlooks the peaceful Illinois river. Watch the floaters go by from the comfort of your deck. The cabin is luxurious with all the modern amenities, hot tub professionally maintained, fast wifi, Roku TV. This is the perfect place to sneak away with a loved one for a long weekend on the river. By day you watch the stream of floater and kayakers, by early evening it’s the wildlife’s turn with eagles, owls and crane take over the banks of the river.

Top guest favourite
The outdoor area features a concrete patio with two hanging chairs and a white rocking chair. A grassy field stretches into the distance, lined with trees, and a storage building is visible in the background against a golden sunset.
Guest suite in Muskogee
4.99 out of 5 average rating, 324 reviews

Honor Heights Hideaway; scenic and peaceful

Located minutes from Honor Heights Park, Saint Francis Hospital, Jack C. Montgomery Veterans Hospital, The Castle of Muskogee, The Five Civilized Tribes Museum, Hatbox Sports Complex & Bike Trail, our property is located near many local attractions and facilities just a stone's throw from fine dining and shopping as well. Enjoy a secluded stay off the main roads with a country feel. Deer and wildlife frequent the property with great views from the dining area and patio. Handicapped friendly!

Top guest favourite
The treehouse sits elevated among trees, showcasing a spacious deck with circular windows. Leaves and twigs cover the ground, while a gentle stream flows nearby. A hammock is visible, inviting relaxation within the serene natural landscape.
Home in Fayetteville
5.0 out of 5 average rating, 335 reviews

A Luxury Treehouse Experience | Wood-Fired Cedar Hot Tub

Welcome to Whitetail & Pine, a Luxury Treehouse Experience. Nestled in the branches of two centuries old red oak trees and suspended 25 feet above Goose Creek, this arboreal abode offers a unique twist on traditional lodging. If you are seeking a rejuvenating getaway accented with the sights and sounds of nature, yet desire to be close to Fayetteville’s best restaurants and attractions, look no further than the Treehouse @ Whitetail & Pine. If you are on the fence, check out our reviews!

Superhost
A spacious kitchen area features an island with four bar stools, complemented by stainless steel appliances. Pendant lights hang above, while natural light filters in through large windows overlooking the tranquil backyard. The open design connects to a comfortable living area.
Home in Tahlequah
5.0 out of 5 average rating, 12 reviews

18th Hole Escape: Large Home

Experience comfort in our spacious 2-bedroom home, perfect for 7 guests. The main bedroom has a king bed, walk-in closet, and full bath. The second bedroom features a bunk bed plus an additional double, with walk-in closet and full bath. Enjoy a fully equipped kitchen, dining room, laundry room, pantry, and a guest bathroom. Relax in the large fenced, very private and tranquil backyard with a water view, overlooking the 18th hole of the golf course. Ideal for families, hosting, and privacy.

Top guest favourite
The farmhouse, set in an expansive green yard, is depicted during twilight. Soft light emanates from the windows, illuminating the exterior. Nearby trees frame the home, enhancing the serene rural setting.
Farm stay in Hulbert
4.98 out of 5 average rating, 91 reviews

The Farmhouse on Clear Creek

An analogue place in a digital world. But it does have WiFi. Set on 250 acres that include Clear Creek, bluffs, pastures, and forest, the farmhouse offers seclusion and quiet for one or two people looking for a getaway. There are paths to wander, a deck to sit on overlooking a pasture, thousands of books to peruse, old maps, a turntable with some eclectic vinyl, and farmdogs who love new people. We live on site and can tell stories or let you be. We prefer some dialog before booking.

Superhost
Tiny home in Hulbert
5.0 out of 5 average rating, 4 reviews

Escape to Quail Hollow—relax near the lake!

Looking for a peaceful getaway? Come relax at Quail Hollow, where comfort meets the beauty of nature. Whether you’re planning a family vacation, a weekend with friends, or simply need a quiet place to unwind, Quail Hollow is the perfect retreat. Enjoy a cozy, well-appointed home, peaceful surroundings, and easy access to nearby lakes, outdoor recreation, and fishing, Book your stay today and experience why guests love the peaceful charm of Quail Hollow. We can’t wait to host you!

Top guest favourite
Cabin in Tahlequah
5.0 out of 5 average rating, 60 reviews

Buffalo Cabin Gorgeous Illinois River view

Buffalo Cabin at The River Bluff Cabins has a breathtaking view of the Illinois River and also access to the water. The River Trail takes you about 1/3 of a mile down a scenic path to the river. The secluded, gated property is well kept and the cabin is cute, comfy, and clean. It’s 6 miles to Tahlequah and 4.6 miles to All American floats. Bring your family and friends and make unforgettable memories! The property also has another 8 person cabin, 4 glamping sites, and 6 RV sites.

Top guest favourite
Home in Paradise Hill
4.97 out of 5 average rating, 65 reviews

Fall Leaves in the Hot Tub

Tucked away in Paradise Hill on a secluded, wooded lot, we completely renovated our home in 2026. It comes with a peekaboo view of Lake Tenkiller from the new hot tub. It's a 6 minute drive to Strayhorn Marina, an 18 minute drive to Burnt Cabin Marina, and less than a mile to Soda Steve’s. Also, about 35 minutes from river floats. Relax inside with family board games, cook a meal in the fully stocked kitchen, or just unwind in front of the Roku TV with 1 gig internet speed.

Top guest favourite
The A-frame cabin is nestled among lush trees, featuring a wooden deck that wraps around its front. Its large windows allow natural light to fill the interior, enhancing the connection to the surrounding forest.
Cabin in Tahlequah
4.99 out of 5 average rating, 345 reviews

The Hillside Cabin near the Illinois River

Our Hillside Cabin is a renovated 900 Sq Ft A-Frame rustic cabin overlooking the Needmore Ranch that meanders along the scenic Illinois River. Sitting approximately 1/2 mile from the banks of the river on 400+ acres of private property, this beautiful property is perfect for hiking, fishing, viewing wildlife, or just relaxing around the outdoor firepit. Reconnect with nature, and hike or drive down through our property to access the river or fish from our nearby ponds.

Top guest favourite
Clear water gently ripples over smooth stones at the river's edge, reflecting the vibrant greenery on the banks. A line of trees rises in the background, their foliage contrasting against the sky filled with scattered clouds.
Cabin in Tahlequah
4.98 out of 5 average rating, 49 reviews

Mountain-Top Cabin w/ Private River Access

Perched atop Sparrowhawk Mountain, this cozy cabin is tucked back in the woods off scenic Highway 10. Peaceful and private, yet just minutes from the legendary Illinois River, each stay includes a day pass to Sparrowhawk Camp’s private beach. The cabin features cozy bedrooms with Sleepy’s mattresses by Sealy, a full kitchen, a cozy living room with TV and FanDuel access for OKC Thunder games, plus a private patio and firepit for relaxing evenings.

Top guest favourite
A comfortable living area is presented, featuring a neutral-colored sofa and armchair, accent pillows, and a wooden coffee table. A decorative mirror hangs on the wall, and large windows are adorned with dark curtains. A vibrant area rug adds warmth to the space.
Home in Tahlequah
4.96 out of 5 average rating, 114 reviews

Cheerful 2 bedroom home with covered parking.

Enjoy a quiet retreat in the heart of Cherokee County. Walking distance from the running trail and parks. A two minute drive from Tahlequah City Hospital and Hastings. Washer and dryer on-site to make your stay a bit easier. This newly constructed house has covered parking and a large backyard. All new furniture and appliances. Be a guest at the Dona Lynn House.

Popular amenities for Lost City holiday rentals