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

Panoramic 1-Bedroom Apt w/ Terrace, BBQ & Firepit
Cradle of the Sun is a charming retreat tucked away in a secluded woodland setting, just minutes from West Sedona and the breathtaking Red Rock State Park. This warm and colorful ground-floor apartment features an open-plan living space with plush seating, a fully equipped kitchenette and dining area, and breathtaking views. The primary bedroom, boasting an electric fireplace, opens onto a spacious terrace for relaxing and taking in unobstructed views of Sedona’s stunning red rock formations.

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

Cozy Cabin w/ Double Deck and Mountain Views
Escape city life in this cozy mountain cabin in the Tonto National Forest. Its wrap-around double deck overlooking the Mogollon Rim is great for watching sunrises, sunsets, wildlife, and stargazing. There are 2 bedrooms with queen beds (one has an ensuite bathroom), and there's a murphy bed in the library. The library has a large workspace with two desks. The cabin is the perfect base for relaxing, hiking, working remotely, visiting Fossil Creek, Tonto Natural Bridge and so much more!l

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.

Hiker's Heaven - Cottage near the creek
Hiker's Heaven is a place to reset and rejuvenate close to nature. Hike and swim Oak Creek, a 2-minute walk away!! Lie in bed and watch the stars or wake up embraced by the trees you view through the bedroom skylights. Walk to the famed Red Rock Crossing. Hike Secret Slick Rock for an amazing sacred experience, bringing you to a breathtaking view of Cathedral Rock and very sacred location. A hammock provided for lounging by the creek or sleeping under the stars!

Tranquil Mountain Cottage Surrounded by Pines
This tranquil mountain cottage surrounded by pines provides the perfect atmosphere to recharge in the fresh mountain air. Whether watching the wildlife on the front porch or eating breakfast in the fully fenced back yard you're sure to feel like you've been transported to someplace magical. Inside features all the comforts of home, while being nestled in the forest. Whether with family or friends, you'll never want to leave this tranquil mountain cottage.

Cheerful 2 bedroom Cottage by the Vineyard
Relax and enjoy this family friendly Cottage backed up to Clear Creek Vineyard and Winery only 3 minute walk to the Winery. Just 2 miles from Fossil Creek turn off. Screened in front porch and very private back yard with gas fire pit to relax and unwind. Very quiet neighborhood. Only 10 minutes from I-17. Only 30 minutes from Sedona or 20 minutes from beautiful pine trees. Only 15 minutes from Out of Africa 30 minutes from Historic Jerome.

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.

HOT TUB Mountain Getaway! (W Technology Perks!)
Here you have a rustic yet plugged in, home away from home. From the wifi, to the smart tvs, to the hot tub and even the unique Playhouse/Treehouse - we've got everything for each member of your party to enjoy. Furry Friends welcomed (for a small fee) ***ONE NIGHT BOOKINGS ARE ALLOWED Sun-Thurs and occasional weekends*** Please note: The hot tub is kept warm but not hot and will need time to heat up upon arrival.
Popular amenities for Lost Eden holiday rentals
Other great holiday rentals in Lost Eden

Rustic, cozy, A-Frame Cabin!

Beautiful Cozy Elk Cabin in the Woods

A-Frame Cabin & Romantic Retreat

Luxury Cliffside Cabin with Hot Tub

Cozy 1-Bedroom Cabin with Scenic Patio in Pine, AZ

Unplug and Connect with Your Family: Rustic Cabin

Mid-Century Cabin on the River • 300ft Waterfront

Making Memories in the Pines!
Destinations to explore
- Southern California Holiday rentals
- Las Vegas Holiday rentals
- Phoenix Holiday rentals
- Durango Holiday rentals
- Salt River Holiday rentals
- Scottsdale Holiday rentals
- Henderson Holiday rentals
- Las Vegas Strip Holiday rentals
- Sedona Holiday rentals
- Joshua Tree Holiday rentals
- Tucson Holiday rentals
- Paradise Holiday 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





