Holiday rentals in Navajo

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Navajo

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Guest favourite
A bright bedroom features a spacious bed covered with a light blue quilt. Two bedside tables with lamps are positioned next to the bed. A piece of wall art adds interest to the neutral walls, while natural light filters through the window with blinds.
Home in Gallup
4.93 out of 5 average rating, 27 reviews

Charming home with lots of light

100 year old home. Very peaceful in a quiet neighborhood. Walking distance to food and coffee. The house is very bright with hardwood floors. The home has a washer and dryer in the basement. We will consider dogs on a case by case basis. (Please see Other details to note). The kitchen has everything needed to cook meals (no spices). WE DO NOT ALLOW LOCAL RESIDENCE AS THIS IS NOT TO BE USED FOR PARTIES OR ANY TYPE OF EVENTS OR LOCAL DAY USEAGE. THE HOME HAS OUTDOOR SURVEILLANCE CAMERAS.

Top guest favourite
Guest house in Sanders
5 out of 5 average rating, 9 reviews

Modern Navajo Hogan close to Route 66 and I-40

Discover the charm of the Little Silversmith Hogan, a traditional Navajo dwelling enhanced with modern comforts. Nestled in the Navajo Nation, this unique accommodation is near historic sites and natural wonders like the Petrified Forest, Canyon de Chelly, Meteor Crater, and Route 66. Opening its doors in September 2025, the Hogan provides a perfect mix of seclusion, culture and adventure. Send us a message and begin your journey into the rich heritage of Navajo Country!

The exterior of a single-story home is presented, featuring a light brown stucco facade and a modest front yard. It includes simple landscaping with gravel and shrubs. A driveway leads to a garage, and the sky features scattered clouds.
Home in Gallup
4.67 out of 5 average rating, 36 reviews

Relaxing 3BR in Quiet Area

Welcome to your quiet home away from home! This updated 3BR, 2BA retreat comfortably sleeps 6 and features fast Wi-Fi, a fully equipped kitchen, smart TV, and off-street parking. Families will love the kid-friendly layout and private covered patio for relaxing evenings. Located in a peaceful neighborhood with easy access to I-40 and top local restaurants just minutes away. Ideal for families or professionals looking for comfort, convenience, and great value.

Top guest favourite
The cabin exterior is framed by tall trees, showcasing a sturdy stone chimney and wooden accents. A gravel pathway leads to a welcoming entrance, with large windows reflecting natural light. A propane grill and a seating area are positioned outside, inviting outdoor relaxation.
Cabin in Thoreau
4.98 out of 5 average rating, 331 reviews

Secluded & Rustic Cabin in the Woods Bluewater LK

The Macrae Cabin beckons you to tour the great American Southwest. Located within 30mi of Grants & Gallup and nestled amongst ponderosa and piñon pines, a 1/4 mile off the pavement on a gravel road, with a stunning view of Bluewater lake. This is a beautifully handcrafted cabin designed to help you disconnect from the modern world and is perfect for solo travelers, lovers, writers, hunters, and anyone who enjoys the solitude of nature.

Superhost
A tree-lined street is visible, featuring tall trees with vibrant autumn foliage. A stop sign stands on the right side, while additional greenery and residential properties can be seen in the distance. The clear blue sky enhances the peaceful atmosphere of the neighborhood.
Cottage in Ramah
4.49 out of 5 average rating, 45 reviews

Carol’s Cottage in Scenic Ramah Valley

Fully renovated one room cottage suite with kitchenette in Ramah town limits. Easy walk to cafe, museum and post office. This cottage sleeps four people in the luxury Queen bed and day bed trundle that includes an XL twin bed. Whether you crave a quiet getaway, a central location to discover local scenic and historic attractions, or need a base for hunting, this is the perfect spot.

Top guest favourite
A traditional yellow-hued structure is depicted in a rural landscape, with smoke rising from its chimney. Surrounding elements include a red trash can, stacks of firewood, and scattered desert vegetation, set against a vibrant blue sky.
Guest house in Chinle
4.92 out of 5 average rating, 747 reviews

Navajo Hogan - yáʼátʼééh

Visiting the Navajo Nation? Wake up to the sound of Mustangs and enjoy an eye-catching South-Western view in a Navajo Hogan located in the heart of Navajo country. 30 minutes north of Canyon de Chelly and 60 minutes south of Monument Valley. The one-room, Dirt floor Hogan sleeps two and has no running water. ***Note: The Navajo Nation is on Mountain Standard Time***

Superhost
Flat in Gallup
5 out of 5 average rating, 4 reviews

Little bit of luxury in Gallup New Mexico Unit 124

This unique place has a style all its own. Your studio unit is fully furnished with comforts of home. Lots of storage/ Walk in shower/ Modern fixtures/ Doors to the atrium living/work/play space. Lots of room to enjoy and relax. At night a simple adjustment to the couch will turn your apartment into a luxury king bed nights sleep. Come Enjoy Gallup.

Superhost
The cabin is constructed with natural wood, featuring a steeply pitched roof and large front windows that allow light to enter. A welcoming porch with railing extends across the front, set among tall pine trees that frame the cabin.
Cabin in Fort Wingate
4.81 out of 5 average rating, 47 reviews

Zuni Mountain Cabin at Guest Retreat

The cabin is one of five nearly identical cabins at Z-Lazy-B guest ranch. It's usually a quiet retreat, but during hunting season the other cabins fill up. PLEASE NOTE: THE ALTITUDE IS NEARLY 8,000 FT. SOME GUESTS COMING FROM LOWER ALTITUDES (Near Sea Level) MIGHT EXPERIENCE ALTITUDE SICKNESS.

Guest favourite
The front exterior of a single-story house is depicted, featuring a welcoming wooden door at the center. A landscaped yard with sparse vegetation surrounds the home, and a tree provides partial shade. Clear skies are visible overhead, enhancing the inviting appearance of the property.
Home in Gallup
4.94 out of 5 average rating, 47 reviews

The smurf house!

Bring the whole family to this great place with lots of room to enjoy while visiting Gallup. Located close to several activities - theater, hiking , playground , rodeo events all with in a 10- 15 minutes drive. Enjoy the different culture throughout Gallup through its food and art!

A spacious living room features a mix of comfortable seating, including a white sofa and wooden chairs. A coffee table sits in the center on a soft rug, with light filtered through sheer curtains. Wall art adds character to the pastel pink walls, enhancing the inviting space.
Home in Gallup
4.86 out of 5 average rating, 14 reviews

Clean and Quiet 2-bedroom in Gallup, NM

Travelling Nurses & Medical Professionals Welcome! Centrally located between downtown Gallup and the local medical centers, this home is equipped with all essential amenities and offers a large living room, spacious full kitchen, 2 bedrooms, 2 full baths, and laundry facilities!

Guest favourite
Home in Gallup
4.92 out of 5 average rating, 24 reviews

Cedar View Home

Bring the whole family to this spacious two-story home in a safe, quiet area just south of Gallup. Enjoy plenty of room for fun, a large backyard, and beautiful surroundings filled with pine and cedar trees.

Guest suite in Gallup
4.59 out of 5 average rating, 46 reviews

Upscale & Modern Suite + Bathroom Studio.

Studio 1,000 sqft, includes two queen bed, sofa, dining area, microwave, cooktop, fridge, tv, WiFi and outdoor area with BBQ grill.

Popular amenities for Navajo holiday rentals

  1. Airbnb
  2. United States
  3. New Mexico
  4. McKinley County
  5. Navajo