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
An inviting living area features a plush leather sofa, accent pillows, and a decorative throw. Large windows frame sweeping views of Sedona's red rock formations. A dining table for two and a balanced arrangement of artful decor enhance this bright and airy space.
Apartment in Sedona
4.92 out of 5 average rating, 125 reviews

Rooftop Studio Hideaway Near Trails & West Sedona

Welcome to Cayuse Heights, a deluxe one-bedroom retreat perched in the heart of Sedona’s stunning landscapes. With stylish light-filled interiors and a private terrace offering sweeping views of red rocks and lush woodlands, you’ll find endless inspiration in the beauty around you. Thoughtfully designed for seamless indoor-outdoor living, this elegant studio features high-quality furnishings and amenities and is just a stone’s throw from Red Rock State Park and a short drive to West Sedona.

Top guest favorite
Home in Sedona
5 out of 5 average rating, 167 reviews

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.

Top guest favorite
A warm living area is configured with a comfortable leather sofa and a rustic wooden dining table. The kitchen includes a compact setup with wooden cabinetry and appliances, featuring a window that allows natural light to illuminate the space. A door leads to the outdoor area.
Tiny home in Lake Montezuma
4.95 out of 5 average rating, 121 reviews

Cozy Casita close to Sedona

Welcome to Lazy Lariat Pines! This memorable cozy casita is anything but ordinary. Settled in a quiet countryside surrounded by mountainous desert this lovely home boasts with Southwestern charm. The space is so inviting it actually makes you lazy; warm lighting, comfortable sofa and queen size bed, fully fenced yard where you can stretch on a couch and relax or have your morning coffee on the charming patio. It is a place to happily come back to after exploring the wonders of Verde Valley.

Guest favorite
The cottage exterior features a covered porch with two chairs and a small table. A glass door is framed by a decorative wreath, while a window to the side allows for natural light. The surroundings include trees and gravel landscaping.
Guesthouse in Payson
4.94 out of 5 average rating, 301 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.

Top guest favorite
Place to stay in Lake Montezuma
4.99 out of 5 average rating, 134 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. 🦅👁️

Guest favorite
The exterior of a cozy cabin is set among tall pine trees, featuring a sloped roof and large windows. Natural light reflects off the glass, and a stone chimney rises from one side, blending harmoniously with the surrounding forest landscape.
Vacation home in Strawberry
4.92 out of 5 average rating, 233 reviews

Cabin with large Deck in thick Tonto Forest

Located 20 yards from the Tonto National Forest Edge this Slump block cabin will keep you cozy warm in Winter and cool mountain breeze in Summer. Wild life is seen on the property every day, Elk, Deer, Javelina, Squirls and all kinds of Birds. The spacious deck is private and comfortable for watching wildlife and the magnificant night sky. Indoors has a complete modern Kitchen, ROKU TV with High Speed internet, Bring your own wood fireplace. NO open pit fires allowed on property.

Superhost
A cabin is situated among tall pine trees, featuring a wraparound deck. Four turquoise chairs are arranged around a fire pit in the foreground, providing a cozy spot for gathering. The green exterior of the cabin contrasts with the natural surroundings.
Cabin in Happy Jack
4.84 out of 5 average rating, 121 reviews

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!

Guest favorite
A spacious room features a queen size bed adorned with floral bedding. A small table and chairs are positioned near a window, alongside a television and an air conditioning unit. A mini fridge and faux fireplace enhance the cozy atmosphere.
Guest suite in Pine
4.82 out of 5 average rating, 360 reviews

Sweet Strawberry Suite, Unit B

2 guest only. 2 dogs ok. No additional guest at any time. 1 vehicle only. Private fenced yard/private patio. large room: queen size bed,table, bathroom. Has mini fridge, microwave, and a keurag Fireplace doesn’t work. Wall heater and window AC Wifi, Roku tv. there are 2 rentals on this property. View photos to see proximity of other unit. Dogs can’t be left unattended. No fires permitted during fire season. No trailers permitted. Check in at 2:00 PM Check out is at 10:00.

Top guest favorite
A charming blue cottage is framed by greenery, featuring a wooden deck with a patio table and chairs. Sunlight filters through the trees, casting soft shadows on the stone path leading to a decorative fountain nestled among the garden plants.
Guesthouse in Lake Montezuma
4.96 out of 5 average rating, 386 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.

Top guest favorite
A panoramic view captures the surrounding landscape from the cabin's exterior, revealing rolling hills covered in greenery and dotted with trees. The structure is positioned on a rocky trail, with a clear sky above and a gentle path leading into the distance.
Cabin in Payson
4.98 out of 5 average rating, 197 reviews

Peaceful Cabin Getaway

Unplug and enjoy the privacy and spectacular views of our peaceful cabin getaway! The Tonto National Forest is on three sides of our property. Beautiful Hiking trails all around! 10 minutes to town, restaurants, and parks. Close to Tonto Natural Bridge, East Verde River, the Mogollon Rim, and Water Wheel campground! Friendly dog on premises. Couples, solo adventurers, business travelers and families, with kids, are all welcome! Please no pets, no smoking.

Top 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.98 out of 5 average rating, 130 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.

Guest favorite
A sleeping area features a bed adorned with a colorful floral quilt, complemented by a small side table and a plant. Light streams in through a window adorned with blinds, offering views of the surrounding greenery and nearby red rock formations.
Guesthouse in Sedona
4.89 out of 5 average rating, 312 reviews

Myrinn – Tranquility and Trails by Chapel Area

- Enjoy tranquility with sweeping red rock views from this peaceful guest house. - Located near hiking trails and the iconic Chapel of the Holy Cross for outdoor fun. - Modern, cozy retreat with a queen bed, walk-in shower, and stocked kitchenette. - Set in a serene neighborhood, perfect for escaping city life and unwinding. - Reserve now and start your adventure in this charming, picturesque location!

Popular amenities for Lost Eden vacation rentals

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