Vacation rentals in Lost City

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Lost City

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

0 of 0 items showing

1 of 3 pages

Top guest favorite

The exterior of the cottage features a welcoming porch with a hanging basket and decorative flowers on the grey siding. Lush greenery surrounds the entrance, and the front steps lead up to large windows that allow natural light to brighten the interior.

Home in Tahlequah

4.99 out of 5 average rating, 103 reviews

Charming Craftsman Cottage. Downtown Gem!

Downtown Tahlequah! Upon arrival - a box of local sweets from Morgan’s Bakery! This charming SUPER CLEAN cottage has all the amenities you need for your group or NSU PARENTS! Come enjoy its spacious fully equipped kitchen, 2 bedrooms with Queen beds and 2 full baths with bathtubs, sofa sleeper, high speed internet, yard with picnic seating, grill, porch swing. It is steps from restaurants, bars, parks, NSU, the square, many Cherokee Nation museums, hiking/biking trail, it's the perfect location!

Guest favorite

A historic home is showcased with a welcoming front porch, featuring a red door and plants lining the entryway. The building stands in a grassy area, with subtle outdoor lighting illuminating the entrance and walkway.

Home in Fort Gibson

4.86 out of 5 average rating, 193 reviews

The Ranch Guest House

Welcome to the Ranch! This is not a commercial hotel property. If that is your expectation, this may not be for you. Read ALL of the listing. A continued restore of a 100 year old wood frame house on an operational ranch near historic Fort Gibson, Oklahoma. Room to park, spread out indoors - enjoy the natural views! Located between Ft. Gibson & Tahlequah across from the Cherokee State Wildlife Mgt Area less then 30 min to Lakes, Casinos, Illinois River, & more that this area has to offer.

Top guest favorite

A serene sunset casts warm orange and pink hues across the water, creating a mirror-like effect on the surface. Silhouetted trees line the riverbank, and gentle ripples extend outward. The landscape showcases a peaceful natural setting, with rocky terrain visible along the shore.

Home in Proctor

4.91 out of 5 average rating, 244 reviews

Relaxing Riverfront Cabin

50+ acres of serene and private river access and comfortable lodging. This family and pet friendly property includes Nature Trails, amazing fishing and wildlife, epic swimming holes and so much more! The Illinois river, in Tahlequah, offers year round respite and fun for people of all walks of life. Watch floaters pass by on gravel beach and enjoy the peaceful tranquility of the fall and winter months. Unplug and retreat in the sounds of nature. This property is a uniquely authentic experience.

Top guest favorite

The exterior of the cottage features a welcoming front porch with a small table and two chairs, complemented by neatly trimmed shrubs and flower beds. Brown shutters frame the front door, enhancing the inviting aesthetic of the light-colored siding.

Home in Fort Gibson

4.96 out of 5 average rating, 117 reviews

Freshly Updated! Relaxing King Suite River & Lakes

Enjoy the peacefulness of small town living in this home-away-from-home in Fort Gibson. This 2-bedroom, 1-bathroom vacation rental has been updated for couples and families seeking a change of pace. Go for a hike or bike ride on scenic trails at the edge of town or try fishing on Fort Gibson Lake or Tenkiller Lake. Tour the historic fort or stroll around downtown Fort Gibson with coffee shops, antique shops, and a city park nearby. Come visit the oldest town in Oklahoma; you'll be glad you did!

Top guest favorite

The exterior of a quaint red tiny home is featured, showcasing a working water wheel beside a covered porch. The structure is set against a backdrop of green trees, with a gravel area and stone pathway visible in the foreground.

Tiny home in Tahlequah

4.99 out of 5 average rating, 170 reviews

The Spring House Tiny Home near the Illinois River

Get cozy and settle into this rustic space! This cozy tiny home is perfect for couples looking to get away from it all. Overlooking the scenic Needmore Ranch and featuring a working water wheel powered by the nearby Stephen's Spring, the Spring House Tiny Home is perfect for couples reconnecting with nature, accessing the nearby Illinois River, or relaxing with that significant other. Guests will have access to over 400 acres of private property to hike, explore, or view the local wildlife.

Top guest favorite

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, 227 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!

Guest favorite

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.94 out of 5 average rating, 180 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.

Guest favorite

The exterior of a cabin is illuminated at dusk, showcasing a spacious wooden deck with seating. Surrounded by trees, the cabin offers a serene setting. A pathway leads away from the cabin into the lush landscape, enhancing the natural ambiance.

Cabin in Colcord

4.97 out of 5 average rating, 112 reviews

Cabin on the Waterfall

Make some memories at this unique and family-friendly cabin that overlooks Flintcreek. ** NEW!! HOT TUB>>> Open the window, you will fall asleep to the sound of the waterfall, and the orchestra of nature. You can sit on your deck, watch the birds, beavers, river, otters, foxes, deer, and just be mesmerized by the beauty. This cabin can sleep up to 5+ adults with a great creek view! We do have a tornado shelter on property- It should be finished by July 1st. We will keep you updated.

Guest favorite

A cozy cabin is nestled among colorful autumn foliage along a serene riverbank. Large windows reflect the natural beauty outside, while outdoor seating is visible on a deck, providing a peaceful view of the water and surrounding greenery.

Cabin in Tahlequah

4.97 out of 5 average rating, 284 reviews

Cabin on the river, great views, swim access

Picture this..You laying on the loungers, glass of chilled wine, a page turner of a book watching the occasional kayaker through the bottom of your sunglasses. Perfect right? By evening you have access to sunsets, a fire pit and Marshmallow skewers for the perfect s’more. Inside you’ll find your favorite movie playing on surround sound and plenty of board games and puzzles for a quieter night. I have a hot tub that overlooks the river and bluff views. It is professionally maintained.

Top guest favorite

The tiny house is nestled among trees and softly illuminated by string lights. A wooden deck extends from the entrance, leading to a path. The exterior features a rustic red finish and a metal roof, blending harmoniously with the surrounding forest.

Tiny home in Tahlequah

4.96 out of 5 average rating, 197 reviews

The Owl's Nest-hot tub in the woods

Make memories in the Owl's Nest, a magical, secluded tiny house tucked into the edge of the woods. The Owl's Nest is equipped with everything you need, from a furnished kitchen with fridge, burner, and microwave, to a large deck with a hot tub, firepit, and comfy chairs. Sip your morning coffee in forest serenity, while birds sing and squirrels play. Bring tick repellent from spring to fall. These are Ozark woods!

Guest favorite

A clean and modern kitchen is highlighted by dark backsplash tiles and white cabinetry. A wooden kitchen island with shelves is positioned in the foreground, showcasing a functional design. The space includes a stainless steel sink and neatly arranged glassware on upper shelves.

Loft in Tahlequah

4.93 out of 5 average rating, 310 reviews

🌟The Hideaway near Downtown 🌟

Cozy Vibes! Spacious 1 bedroom 1 bath just 4 blks South of “Downtown Tahlequah “! Enjoy a night out at any of the Festivities & walk back to this hideaway! It is located above an office space/Tattoo Parlor and has a private back entry with a large deck. Every thing you will need from Keurig to towels! Relax in front of the fireplace or chill on the Private deck.

Guest favorite

A warm living area features a brick fireplace as the focal point, surrounded by comfortable seating arrangements. A large coffee table sits at the center, complemented by a mix of decorative cushions. Wooden beams and shelves lined with books accentuate the rustic aesthetic.

Cabin in Wagoner

4.9 out of 5 average rating, 226 reviews

Charming Lakeside Cabin w/Dock, Minutes from Tulsa

Relax in this charming two bedroom/two bath historic family cabin on Lake Ft Gibson (40 min from Tulsa). Secluded, cozy and a few steps from our private dock and access to the fun of summer water sports and fishing; or gather in comfy seating creating memories with family and friends around board games, wall-sized projector movies, or a warm crackling fire.