Holiday houses 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.9 out of 5 average rating, 21 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.

Home in Vanderwagen

High Desert Canyon Retreat with Stunning Views!

Escape to Hummingbird Canyon, your private high-desert sanctuary tucked among towering Ponderosa pines in Vanderwagen, New Mexico, just 18 miles south of Gallup. This stunning property offers a luxurious three-bedroom, three-and-a half-bathroom home perfect for families, groups, business or creative retreats. This home offers modern comfort with a true experience of nature, luxury, and freedom as the many acres of wooded landscape offer a sense of serenity and seclusion!

Superhost
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.72 out of 5 average rating, 25 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.

An outdoor area features a chimenea with a cozy fire, surrounded by comfortable seating arranged around a central fire pit. A barbecue grill stands nearby, with natural greenery providing a serene backdrop in the open space.
Home in Vanderwagen
4.67 out of 5 average rating, 3 reviews

Mountain Retreat in Vanderwagen

With its combination of spacious living areas, modern conveniences, and stunning outdoor surroundings, this home offers the perfect balance of comfort and nature. It’s excellently maintained and ready for guests to relax and start enjoying all it has to offer. If you’re looking for a property that provides both ample space inside and out, along with a peaceful, private setting, this retreat is an excellent choice.

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.
Guesthouse in Chinle
4.92 out of 5 average rating, 733 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
Apartment in Gallup
New place to stay

Little bit of luxury in Gallup New Mexico

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.

A train passes by in the background, visible behind a green tree. The foreground features a white fence with decorative cutouts depicting a cowboy and a horse-drawn wagon, set against a bright blue sky with scattered clouds.
Place to stay in Thoreau
5 out of 5 average rating, 4 reviews

Unique 1 Bedroom 1 Bath in the country.

Trailer 1 bedroom with queen bed. Bathroom has stacked washer and dryer, sink and shower. Livingroom with couch, chair and television. Office with desk and plenty of space. Has stove, microwave, coffee pot, can opener, toaster, pots and pans, dishes. Located in the country close to I-40 and also close to the train tracks.

A cozy suite is arranged with a spacious bed adorned with decorative pillows and a soft throw blanket. A comfortable sofa sits in the foreground, complementing the patterned carpet. A small kitchenette and workspace are visible in the background, enhancing the inviting atmosphere.
Home in Gallup
4.8 out of 5 average rating, 79 reviews

Upscale Modern Suite + Bathroom

Perfect for the solo traveler, couple, or young professional seeking a private getaway in beautiful Gallup, NM. Guests have the first floor of our home with private entrance & parking space. The suite includes a small bar/kitchenette area & large master bathroom. Enjoy evenings in your own area in our backyard.

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.79 out of 5 average rating, 43 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.

Top Guest favourite
A spacious living area is presented with a light-toned hardwood floor. Two teal sofas are arranged around a white coffee table, adorned with a pink floral centerpiece. A large area rug with blue patterns complements the decor, while bright windows allow natural light to fill the space.
Home in Gallup
4.95 out of 5 average rating, 113 reviews

Up Hill Home

Relax with the whole family at this peaceful place to stay. Enjoy the nice town view from the patio. The house is about 2 minutes walking distance to the Main Hospitals IHS and RMCH. There is a gated parking space available could fit a long trailer and 2 car garage accessible to the guests.

Top 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.95 out of 5 average rating, 41 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!

Popular amenities for Navajo holiday rentals

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