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.

0 of 0 items showing

1 of 3 pages

Guest favorite

Cottage in Sedona

4.95 out of 5 average rating, 660 reviews

Private Trail Javelina Heaven Guesthouse

Lovely guesthouse in rural, quiet subdivision surrounded by National Forest, dark sky stargazing, privacy, and vortex energy. Located between the green slopes of Horse Mesa and the red rocks of Lee Mountain. Private hiking trail part of Coconino National Forest spanning just under 300 miles steps away from your door. Cozy 350 sq. ft. house has the "tiny house feel" but with all the comfortable amenities. Flat screen TV with Directv and fast wifi. Offering the best of Sedona at an amazing value.

Jan 7 – 14

R2,428 ZAR per night

Guest favorite

Home in Flagstaff

4.98 out of 5 average rating, 179 reviews

Stunning View! Nest atop the Ponderosa Pines!

You'll be hard pressed in Kachina Village to find a view more majestic than the one standing on the deck of our home. It'll serve as a fantastic base for your Flagstaff getaway. Enjoy hiking? The Pumphouse Wash Trail is just down the road (4 mins walk). Downtown Flagstaff and all that it has to offer is less than 10 miles away. The NAU campus, less than 8. The Flagstaff Airport is 5 miles away. The Grand Canyon is a 2 hour drive. Sedona is 40 minutes. County Permit # STR-23-0005 TPT # 2135055

Oct 14 – 21

R2,312 ZAR per night

Guest favorite

Guesthouse in Lake Montezuma

4.96 out of 5 average rating, 286 reviews

Hawks View - A spiritual, healthy & healing haven.

Not your average B&B, this space is energetically cleansed & filled with healing & the light, our little piece of heaven. Designed for the spiritual, health conscious & chemical sensitive with onsite energy worker & massage therapist. Perched on a cliff with spectacular sunset/forever views of Verde valley & Sedona is your own private guest suite, deck & fenced garden. 5 mins to dozens of beautiful hiking trails. Close to Montezuma castle & well, V-V & red rock water falls. 30 mins to Sedona.

Sep 2 – 9

R1,827 ZAR per night

Guest favorite

Tiny home in Lake Montezuma

4.98 out of 5 average rating, 209 reviews

Dog Friendly Country Retreat near Sedona

Welcome to Lazy Lariat Pines where the desert meets the country. Surrounded by mature trees with a hint of pine aroma you get to unwind in your own private sanctuary. Relax on a patio and listen to the birds chirping. At night experience the beauty of Arizona sky; the infinite playground for stars and planets. The camper beams with inviting ambiance of old charm decor. The cozy rooms give comfort and are ready to help you unwind after exploring the wonders of Verde Valley and surrounding areas.

Aug 24 – 31

R1,947 ZAR per night

Guest favorite

Tiny home in Pine

4.91 out of 5 average rating, 286 reviews

Tiny House- Big Deck Studio in cool Pine AZ

"Pine scented sanctuary" Guest description of our studio! Private and comfortable, cute & romantic, 300 sq ft. Studio shares a lot/driveway with A-Frame (full time home). Stream TV with your apps. Qn 14" memory foam adjustable bed. Air conditioned & heated. Short drive to Pine's award-winning food spots; Old County Inn, That Brewery, Pinewood Tavern, Gingerbread House, Pie Bar, Bandits, Lavender Farm & community events, antique stores. Early/late checkouts may be available for $10 p/h Inquire

Aug 4 – 11

R2,291 ZAR per night

Guest favorite

Guest suite in Sedona

4.97 out of 5 average rating, 339 reviews

Capitol Butte Sedona Stay

Lower level of a private home in a quiet neighborhood with fabulous red rock views. Sedona's legendary trails are only a five minute walk away. Peaceful location but close to everything Sedona has to offer including grocery stores, restaurants and shopping. Enjoy a separate bedroom with views of Chimney Rock as you wake up in the morning. Relax on the patio with additional views of Thunder Mountain. We live upstairs above the Airbnb, love exploring Sedona, and are available for recommendations

Jan 8 – 15

R2,307 ZAR per night

Guest favorite

Guesthouse in Payson

4.95 out of 5 average rating, 221 reviews

R & R Casita

This charming private cottage in the cool Payson pines is perfect for your mountain getaway! You'll be able to relax and unplug in this quiet neighborhood that feels secluded -but is close to everything in town. Wake up to beautiful mountain views (and maybe even grazing elk!) from your private backyard. Climbing the hill is at your own risk. Flexible studio layout with queen bed, pull-out sofa, bathroom, desk, and full kitchen! Massive driveway can accommodate 3+ cars or even boats/RVs.

Aug 31 – Sep 7

R1,569 ZAR per night

Guest favorite

Cabin in Pine

4.95 out of 5 average rating, 172 reviews

Serenity Cabin in the Beautiful Pines

Come to pine country for a bit of fresh mountain air and a relaxing stay at the pet friendly Serenity Cabin. Enjoy a stocked small cabin with nice views, open deck, relaxing jacuzzi, outdoor fire-pit (subject to local fire restrictions), nearby hiking trails/lakes, fast internet, work from home space, large fenced yard, and old style wood stove. Indulge your evening with a delicious dinner on the inviting deck followed by a calming soak in the hot tub while gazing at the starlit sky.

Jul 16 – 23

R2,683 ZAR per night

Guest favorite

Guesthouse in Lake Montezuma

4.96 out of 5 average rating, 335 reviews

Hilltop Haven Country Retreat Cottage Near Sedona

Relax, retreat and recuperate at Hilltop Haven Cottage in Rimrock, Arizona. Panoramic views, comfortable decor, easy access and centrally located - just 20 minute drive to Bell Rock in Sedona, 20 minutes to Camp Verde & Cottonwood, 2 1/2 hrs to the Grand Canyon The cottage is most suited for a single, married or commited couple who are seeking a quiet and peaceful environment. This is the perfect place to unwind, meditate, promote healing and enjoy the outdoors.

Sep 16 – 23

R1,751 ZAR per night

Guest favorite

Cabin in Pine

4.95 out of 5 average rating, 158 reviews

Entire Cabin! Big Style, Big Views, Great Location

New Construction!!Unbeatable Location, Style, Privacy and Views. THE PERFECT retreat! Professionally/Covid cleaned for each guest. Take in the stunning mountain views on this sprawling wrap around deck. Enjoy high speed Wifi, 50” TV, Netflix and chill. Walking distance to downtown, 5 minute drive to the Pine Trailhead for great hiking options. This well appointed new home includes high end furnishings, a BBQ area with gas grill, fire pit seating area and more.

Dec 3 – 10

R3,342 ZAR per night

Guest favorite

Chalet in Payson

4.9 out of 5 average rating, 400 reviews

Romantic Chalet near East Verde River

You won't be roughing it when you stay at our charming rock covered chalet located on two acres with fabulous views. Enjoy the new custom kitchen with quartz counter tops and new soft close cabinetry. There is a jetted tub in the bathroom and a hot tub on the deck to recover from scenic hikes in the area.. There is a short trail to the river for swimming, fishing, hiking and picnicking. Whether it be for fun, adventure or romance...you can find it here.

Sep 6 – 13

R2,752 ZAR per night

Guest favorite

Apartment in Payson

4.86 out of 5 average rating, 269 reviews

East Verde River Apartment ~ Whispering Pines

Cozy and quiet apartment with private entrance and parking in secure home site on East Verde River. My wife and I live in the main house. We have two small dogs on the property. You have your own private deck and entrance. We are off the main road so the area is very quiet. *Please note, we do not allow pets or children. Drought conditions have been bad the last two years. There is no guarantee the river will be running during your stay.

Jun 13 – 18

R1,857 ZAR per night