
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.

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.

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.

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

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!

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. 🦅👁️

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.

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

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.

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!

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.

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.

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
Other great vacation rentals in Lost Eden

Remote Mountainside Cabin with Amazing Views

Rustic, cozy, A-Frame Cabin!

A-Frame Cabin & Romantic Retreat

Luxury Cliffside Cabin with Hot Tub

Beautiful Cabin in the Woods

Sedona's Best Villa - Best Views, Sunsets, Pool

Hidden Hill Casita in Dewey w/ Private Hot Tub

Harris Retreat Cabin In Strawberry
Destinations to explore
- Southern California Vacation rentals
- Las Vegas Vacation rentals
- Phoenix Vacation rentals
- Durango Vacation rentals
- Salt River Vacation rentals
- Scottsdale Vacation rentals
- Henderson Vacation rentals
- Las Vegas Strip Vacation rentals
- Sedona Vacation rentals
- Joshua Tree Vacation rentals
- Tucson Vacation rentals
- Paradise Vacation rentals
- Red Rock State Park
- Chapel of the Holy Cross
- Downtown Flagstaff
- Sedona Golf Resort
- Slide Rock State Park
- Continental Golf Club
- Verde Canyon Railroad
- Lowell Observatory
- Tonto Natural Bridge State Park
- Out of Africa Wildlife Park
- Montezuma Castle National Monument
- Museum of Northern Arizona
- Walnut Canyon National Monument
- Tuzigoot National Monument
- Northern Arizona University
- Forest Highlands Golf Club
- Enchantment Resort
- Page Springs Cellars
- Alcantara Vineyards and Winery
- Oak Creek Vineyards & Winery
- West Fork Oak Creek Trailhead
- Devil's Bridge Trail
- Boynton Canyon Trail
- Javelina Leap Vineyard, Winery & Bistro





