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.

%{current} / %{total}1 / 1
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, 261 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 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.95 out of 5 average rating, 203 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 favorite
A cozy bedroom features a queen bed with a patterned blanket and a variety of decorative pillows. A wooden magazine table sits in front of the bed, displaying local literature. The room is accented by warm wooden walls and a colorful wall art piece.
Guesthouse in Cookson
4.97 out of 5 average rating, 181 reviews

The Nook @ Cookson—Night, week or monthly stays

Newly remodeled garage apartment in the Cookson area just minutes from Lake Tenkiller. Beautiful park like setting with an abundance of wildlife. Short drive to Cookson Bend Marina and The Deck (music, food and drinks). Plenty space to park your boat. Enjoy fishing, boating or float the Illinois river in Tahlequah. Has refrigerator, microwave, Keurig coffee, hot plate w/ pot and pan, Smart TV with WIFI. Queen bed & twin sofa bed." Outdoor amenities -gas grill, patio furniture and a fire pit.

Top guest favorite
The home features a two-story design with a mix of gray siding and wooden accents. A covered porch with large windows is seen in the front, while a balcony extends from the upper level. Surrounding greenery adds to the natural setting.
Home in Wagoner
4.99 out of 5 average rating, 110 reviews

Tequila Sunrise

Enjoy year round lake views from this updated 3 bedroom, 2 1/2 bath home. Located at the end of a quiet residential street, this home has everything you need for a relaxing get away on Ft. Gibson Lake. We are a half mile to Taylors Ferry day use area and boat ramp and less that a mile to the sandy swim beach area. Bring the whole family for a few days of fun and relaxation. Our home is so close to lots of amenities that everyone is sure to enjoy. Please note that we have a NO PET policy.

Top guest favorite
A serene landscape is captured with tall trees casting long shadows over a lush green lawn. Sunlight filters through the branches, illuminating the space and creating a calming outdoor atmosphere.
Guesthouse in Tahlequah
4.89 out of 5 average rating, 101 reviews

Serene setting w/ private Illinois River access

Come relax with the family! This one bedroom guest house is just a stones throw from private access to the Illinois river. Located 15 minutes from Tahlequah and 10 minutes from local float venues. Come and enjoy a peaceful and quiet stay at the foothills of the Ozarks. Bring Your Own Float Devices and enjoy floating down to Todd Landing public access point, which is about an hour long adventure. Relax on the deck while enjoying the local wildlife! Bald eagles and deer frequent the area.

Top 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, 297 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 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.98 out of 5 average rating, 315 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 favorite
The farmhouse exterior features a covered porch with string lights, providing a warm glow. A wooden swing hangs beside the entrance, and a picnic table is positioned on the stone patio, surrounded by trees that enhance the rustic setting.
Farm stay in Locust Grove
4.99 out of 5 average rating, 104 reviews

Ozark farmhouse retreat near Pryor & Spring Creek

Farmhouse on three fenced and gated acres surrounded by over 300 acres of native grasses, streams and woodlands in the Oklahoma Ozarks. If you are looking for a relaxing get away or a long term stay for work this is the perfect place! Enjoy this farmhouse's beautiful location with boating, fishing, hunting and hiking close by. A great relaxing get away totally remodeled, clean and ready for your stay.

Top guest favorite
A cozy room features a spacious bed with a quilted coverlet and a distinct area rug. A seating arrangement is visible, along with a dining table set near a sliding glass door that opens to a deck surrounded by trees.
Cabin in Tahlequah
4.9 out of 5 average rating, 356 reviews

Creekside Cabin w/ hot tub, near Illinois River

Aww! Let it all go! -Relax on the deck in adirondack chairs, by a crackling fire in a smokeless Tiki firepit. Just you, the woods, and softly singing water. And birds. Aw, the birds! -Tip back in a comfy reclining loveseat; watch the wonder through the patio doors. -Follow woodland trail to a secluded bench and table by the stream. Note: Driveway is rough and steep. No motorcycles.

Top guest favorite
A cozy table setting features a stacked book, soft candles, and a decorative plant. A large mug rests on a coaster, providing a serene spot for reading and relaxation. The warm lighting enhances the inviting atmosphere of the space.
Home in Pryor
4.98 out of 5 average rating, 211 reviews

The Hygge House. No cleaning fee! Free Netflix!

The eclectic decor of the Hygge House is a quaint mix that perfectly blends time honored comforts with the latest in technology. Wrap yourself in a soft velvet-like blanket while you watch t.v., read a book, work, or surf the web with fast, beefy WiFi. Enjoy the quiet of the neighborhood with the assurance that if you need anything, as your hosts, we are just a text or call away.

Top guest favorite
A circular fire pit area is surrounded by natural stone, with several adirondack chairs positioned for seating. In the background, a trampoline is visible amidst the green lawn, while flowering trees add color to the scene.
Guesthouse in Tahlequah
4.96 out of 5 average rating, 142 reviews

The Bird's Nest *KING-Size Bed *Movie Experience*

Cozy, 1 bedroom guest house. A quiet and secluded upstairs space, with garden views and Crapemrytle trees. An in-ground fire pit is at your disposal should you acquire a craving for s'mores, a trampoline for star gazing, and outside seating to enjoy your morning coffee. Only minutes from Tahlequah's downtown attractions like Kroner and Baer, Morgans Bakery, TCH, and Hastings!

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, 320 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.

Popular amenities for Lost City vacation rentals

  1. Airbnb
  2. United States
  3. Oklahoma
  4. Lost City