
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.

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.

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!

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.

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.

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***

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.

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.

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.

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.

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.

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!

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
Other great holiday rentals in Navajo

King Bed Smoking | Royal Holiday Motel

1 Bedroom (The King Suite)

1 Bedroom (The Middle Room)

Relax and Unwind! Free Breakfast, Pets Allowed!

2 Queen Bed Smoking | Royal Holiday Motel

Modern Boutique Bedroom + Bathroom

2 Full Beds Non-Smoking | Royal Holiday Motel

Newly Renovated, Pets Allowed