
Holiday houses in Lost Eden
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Lost Eden
Guests agree: these stays are highly rated for location, cleanliness and more.

Rustic Riverside Cabin, King bed, hiking, fishing
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.

Cozy 2BR Updated Cabin in the Pines, Happy Jack
This newly renovated 2 bedroom, 1 bath cabin is situated on a one acre heavily treed and fully fenced lot that is ideal for kids and pets. The quaint 600 sq ft retreat is sure to be a cozy and adventurous getaway for families and couples and offers all of the comforts of home. The cabin is nestled in the Coconino National Forest and located near great fishing, hiking, hunting and trails for riding. Pets welcome ($50 fee per stay) Master Bedroom: Queen Bed Room 2: Bunk Bed- 2 Full Beds, 1 Twin

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!

Blue Ridge Cabin - 2bed+loft
Looking for a peaceful getaway in the tall pines of Rim country? Our 2 bed+loft/2 bath updated cabin sleeps 6 people comfortably and is located 30 mins from hiking, fishing, swimming, and 20 mins to Happy Jack Lodge. 1 king/2 queen beds. Large decks front and back, BBQ and Blackstone ready to go. W/D, fully stocked kitchen, and a beautiful gas fireplace for cooler nights. Work remotely with Starlink. Fully fenced backyard, and dogs permitted (no restricted breeds pls). Escape the valley heat!

Sedona Domes 5-Star Landmark Extreme Home - Xanadu
You are the only guests in this local icon/extreme dome home. Airbnb Domes are the two largest (32' diameter) & tallest (32' high), totaling 2,000+ square feet. In the ring of stone columns, walk the Labyrinth, watch the sun rise & set. Relax in the Great Dome with fireplace, sunken sofas, and grand piano. Rest well within 8" thick walls, in the ensuite Guest Room or up spiral stairs to the Loft. Dine at the kitchenette or Courtyard BBQ, warmed by the wood fire while stargazing. TPT#21263314

Red Rock VIEWS Villa, HiKING, Iconic Chapel
Enjoy majestic views of famous Sedona Red Rocks in the luxury of your own private villa. Steps away from iconic Chapel of the Holy Cross, popular hiking trails. House features mid-century modern aesthetic, 1- KING size , 1 -Sofa bed with 2 baths, 2 spacious living rooms, kitchen, office, outdoor dining space w BBQ. After a day in the desert, just short distance away, head to Downtown Sedona, pursue incredible art galleries and explore local restaurants ! TPT# 21426328/ 1,800 Sq. Ft.

Yurt Romantic Retreat. Sky View!
This luxury Yurt setting is the only yurt in town! Beautifully appointed with thoughtful amenities. The massive raised deck provides the most stunning views and the most amazing indoor/outdoor experience you could hope for. Read a book in the two person soaking tub, stargaze and enjoy a relaxing evening next to the fire pit on the deck. The perfect romantic getaway or family road trip. Pine has a bustling downtown with fantastic restaurants and is a short drive from many natural wonders.

Timber Lodge Retreat
Welcome to Timber Lodge! You are invited to come relax with the whole family in this peaceful, spacious log cabin. With 2,400 sqft to spread out in between 3 bedrooms, 3 full bathrooms, a gaming loft, living room, and an open kitchen. The 9ft dining table will have room for the whole crew! The cabin sits above the pines, offering the most beautiful views on the back deck. Feel free to explore the 4 acres of forest by walking the private trail around the property. You won't want to leave!

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

Beautiful Cozy Elk Cabin in the Woods
Bring the whole family including pets, to our cozy cabin with plenty of room for family bonding . Spacious 3 bedroom with a loft and futon for even more family. Our cabin is on 5 acres of ponderosa pines and very peaceful. There is room for a large family, endless ways to soak up the outdoors. 3 porches with a walk out fire pit in the back yard to take in the stars and enjoy s’more’s. Strawberry and Pine are close enough to make a day of it. ATVs are allowed but must follow guidelines.

Hot Tub + Deck: Secluded Happy Jack Cabin
A serene vacation awaits at this welcoming 3-bedroom, 2-bath Happy Jack vacation rental. Nestled in Coconino National Forest 12.5 miles away from Blue Ridge Reservoir, this cabin offers a peaceful location and all the comforts of home. Look forward to soaking in the private hot tub under the stars or sitting down for poker night! Located near great fishing, hiking, hunting, and more outdoor recreation, this cabin is the perfect place to call home for an adventurous Arizona getaway!

Sedona view home with hot tub!
Take it easy at this unique and tranquil getaway. Gorgeous views from each room of the house. Hot tub water is changed before each guest to ensure a clean experience. Fully stocked kitchen is ready for your use. Barbeque is available. Great access to hikes from this location. Just minutes away from some of Sedona's premier hiking spots including Bell Rock, Devils bridge, and Merry go round. Just 20 min away from some of Arizona's premier wineries such as Page Springs Winery.
Popular amenities for Lost Eden holiday rentals
Other great holiday rentals in Lost Eden

Secluded A-Frame Cabin w/ Hot Tub & Forest Views

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

Relaxing A-Frame Cabin in the Forest

Leon’s Starlight Cabin Hideaway.

Bring a Pet: Happy Jack Cabin w/ Fire Pit!

Creekside 88 Sedona 2026 Remodel

A-Frame Cabin & Romantic Retreat

Making Memories in the Pines!
Destinations to explore
- Red Rock State Park
- Chapel of the Holy Cross
- Downtown Flagstaff
- Sedona Golf Resort
- Slide Rock State Park
- Continental Golf Club
- Out of Africa Wildlife Park
- Northern Arizona University
- Lowell Observatory
- Verde Canyon Railroad
- Tonto Natural Bridge State Park
- Forest Highlands Golf Club
- Alcantara Vineyards and Winery
- West Fork Oak Creek Trailhead
- Tuzigoot National Monument
- Walnut Canyon National Monument
- Montezuma Castle National Monument
- Page Springs Cellars
- Javelina Leap Vineyard, Winery & Bistro
- Enchantment Resort
- Cathedral Rock Trailhead
- Museum of Northern Arizona
- Bell Rock Trailhead
- ChocolaTree Organic Oasis





