Vacation rentals in Lost Eden

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Lost Eden

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

%{current} / %{total}1 / 1
Top guest favorite
A serene scene of the East Verde River features gentle water flow over smooth stones, bordered by lush greenery and trees. Reflections of the surrounding nature can be seen on the water's surface, enhancing the peaceful ambiance of this natural setting.
Cabin in Payson
5 out of 5 average rating, 115 reviews

Rustic Riverside Cabin, King bed, fishing, hiking

Spend days exploring Tonto Natural Bridge State Park or the Mogollon Rim! 🌄 Then head back to your cabin, open the garage door in the dining area, and enjoy a beautiful Arizona sunset. This Payson cabin is located directly on the East Verde River and you will hear the soothing flow of water from the deck. Step directly onto hiking trails or go fishing from your backyard. 🐟 Vinyl record player and cozy interior. This peaceful retreat will be the perfect spot to get some much-needed relaxation.

Top guest favorite
A covered outdoor patio features comfortable seating arrangements, offering scenic views of red rock formations and greenery. The space is enhanced by a patterned rug and colorful throw pillows, providing a welcoming atmosphere for relaxation or dining.
Home in Sedona
4.95 out of 5 average rating, 372 reviews

Amazing property tucked into a magnificent canyon!

Come unwind at this charming mobile home tucked away amidst the canyon walls, minutes from Slide Rock, West Fork, and uptown Sedona. Recently remodeled, it’s the perfect retreat, featuring local artistic touches that reflect the beauty of the area. Enjoy hiking from your door, and cool off in a private spring. Set in a tranquil, secluded community, it offers a peaceful escape from Sedona's liveliness. Relax on the patio, soaking in the red rock views and the soothing sounds of the creek below.

Guest favorite
Cabin in Flagstaff
4.88 out of 5 average rating, 1,140 reviews

A-frame Mountain View Cabin in the National Forest

@AFrameFlagstaff is a tiny house A-Frame on 1.5 acres in the National Forest. Featured in American Eagle Outfitters worldwide campaign. Dog friendly. AC. Epic glamping and stargazing. 10 min to historic downtown/Route 66. 15 min to Walnut Canyon, Sunset Crater, Wupatki National Parks, NAU, AZ Snowbowl. 30 min to Meteor Crater and Sedona. 90 min to GRAND CANYON, Horseshoe Bend, Antelope Canyon, and Petrified Forest. 2.5hrs to Monument Valley. Our listing "Tiny Mountain View Sauna Cabin" nearby

Top guest favorite
A starry night sky stretches above a geodesic dome, softly illuminated with warm tones. A single blue chair with vibrant cushions is positioned nearby on a wooden deck, framed by lush greenery, creating a tranquil outdoor setting for relaxation.
Dome in Cornville
4.94 out of 5 average rating, 585 reviews

Sleep under the Stars near Sedona!

Gaze at a million stars, comet showers, or the full moon in this magical Dome, just 25mins from Sedona. Sleep under the stars on a comfy bed right in the Dome, or in nearby "Garden Shed". Relax in the patios surrounding this hidden desert paradise. Access nearby trails & ruins. Less than 2-mile hike to breathtaking views of the confluence of the Verde River & Oak Creek. Five miles to Cottonwood, gas & shops. Close to vineyards, & so much more! No chores at check-out! Just enjoy your vacation!

Top guest favorite
Place to stay in Lake Montezuma
4.99 out of 5 average rating, 153 reviews

Eagle Eye - Private spring fed creek access!

[Mandatory liability waiver signing upon arrival.] This 8-acre haven is not suitable for children under 18 due to the natural terrain, river access, and steep cliffs. NO DOGS (ADA only) Eagle Eye is a cedar sauna converted into a suite, perched atop a limestone cliff overlooking the enchanting creek, offering a unique and immersive experience like no other. With its concave window framing sunrise vistas, guests are treated to a cozy front-row seat to nature's spectacle.. Eagle Eye. 🦅👁️

Top guest favorite
The cabin is softly illuminated at dusk, showcasing string lights around the porch. A seating area is arranged on the deck, accompanied by dining tables and chairs amidst the surrounding trees. The warm glow from the windows adds to the cozy ambiance of the outdoor space.
Cabin in Pine
4.98 out of 5 average rating, 222 reviews

Amazing Red Door 2 bdrm cabin in the woods sleeps6

Come spend time in the Pines with the whole family or intimate setting for 2. Amazing 2 bedroom cabin with a deep woods feel, but just a mile from downtown Pine. MBR has a super comfy posturepedic king size bed & 50” HD Roku TV. 2nd bdrm has full bed with comfy topper, a work space, printer, and 42” HD TV. LR has wood burning FP, 4 bar stools & a large 64” HD TV with sound bar. Kitchen has all you need to whip up fav meals. Outdoor space galore with gas BBQ, dining, seating for all.

Guest favorite
A hiker sits on a rocky ledge overlooking towering red rock formations. The rugged landscape is framed by open sky, with subtle variations in color as the sun sets. Lush vegetation is visible in the valleys below, contributing to the natural beauty of the scene.
Cabin in Sedona
4.97 out of 5 average rating, 246 reviews

Hike Cathedral & soak in the spa under the stars

Casa La Courta is located along Oak Creek and is within walking distance of the iconic Cathedral Rock. You can access many other hiking and mountain biking trails from the property. The rustic cabin is on five private acres, surrounded by pomegranate, fig, apricot, and lemon trees, and has a grassy yard with a bocce ball court. It’s the perfect spot to unwind and recharge. There is a trail down to the creek so that you can take a dip after a day of hiking. STR Permit #017132

Top guest favorite
The historic John Riordan House, showcasing its original 1898 architecture, features an ornate facade with intricate wooden details. A spacious wraparound porch is adorned with columns and railings, providing a glimpse of the beautiful craftsmanship of the late 1800s.
Home in Jerome
4.96 out of 5 average rating, 869 reviews

John Riordan House Built in 1898 Vacant for 60 yrs

Highest rentable space in Jerome. Authentically restored to it's original 1898 condition. House had been buried in mud since 1953 until the compete resurrection in 2012. The John Riordan House has obtained the rating in the TOP 1% OF ALL AIRBNBS WORLDWIDE and the most 5 star reviews in Jerome. Enjoy the mile high weather and the 1200 square foot outside patios with fantastic 30 mile views of the entire Verde Valley. 95 steps down to the upper part of town.

Top guest favorite
A welcoming outdoor deck features comfortable seating arrangements, including a sectional sofa and two chairs. Large glass doors provide a view into the living space, while natural surroundings highlight the warm wooden textures of the structure. A patterned area rug enhances the outdoor ambiance.
Home in Sedona
4.98 out of 5 average rating, 108 reviews

Sedona's A-Frame Oasis

Surrounded by breathtaking red rock views, this cozy getaway features 2 inviting bedrooms, 1 bathroom, and a comfy pull-out couch by the fireplace—perfect for relaxing after a day of adventure. Savor your morning coffee on the deck as you soak in the natural beauty that surrounds you. This haven is a perfect blend of relaxation and exploration, just moments away from scenic trails and vibrant local culture. Book your unforgettable stay today!

Guest favorite
A spacious wooden deck features several green chairs arranged for enjoying scenic mountain views. The railing provides safety while allowing an unobstructed sightline over the surrounding trees and landscape.
Cabin in Pine
4.93 out of 5 average rating, 254 reviews

Entire Cabin! Big Style, Big Views, Great Location

Unbeatable Location, Privacy, Style and Views!! THE PERFECT retreat! Professionally cleaned and managed for each guest. Enjoy stunning mountain views from a sprawling wrap-around deck. Relax with high speed Wifi, 50” Smart TV, streaming apps. Walking distance to downtown, and a 5 minute drive to the Pine Trailhead for great hiking options. This well appointed home includes modern furnishings, gas grill, fire pit seating area, and more.

Guest favorite
A spacious wooden deck is surrounded by trees, providing a serene outdoor space. Several rustic chairs and a round table are arranged on the polished wooden floor, inviting relaxation. A railing made of logs adds to the natural aesthetic of the setting.
Cabin in Payson
4.97 out of 5 average rating, 138 reviews

Cozy Cabin in Payson

Location, Location, Location! Beautiful cabin retreat overlooking the East Verde River. At the base of the Mogollon Rim in Rim Trail. Surrounded by tall pines and the Tonto National Forest. Endless hiking on the nearby Highline or Arizona Trails. Abundant quad/side-by-side and mountain bike trails. Fishing a few feet from the property. Knotty pine interior, pine cabinets, fir wood flooring, large sleeping loft and fully fenced.

Top guest favorite
Cabin in Pine
4.98 out of 5 average rating, 371 reviews

Starlink! Secluded retreat with Rim views!

Gorgeous mountain views create an amazing backdrop for the ever-changing light. Passing monsoon storms and rainbows are common! Clear nights reveal planets and endless stars. Views details of the Milky Way as rarely seen in our world today. Meander through the wooded path, taking in the deep chimes scattered amongst the pines. Cuddle on the loveseat on the deck with panoramic views.

Popular amenities for Lost Eden vacation rentals

  1. Airbnb
  2. United States
  3. Arizona
  4. Coconino County
  5. Lost Eden