
Vacation rentals in Navajo
Find and book unique accommodations on Airbnb
Top-rated vacation rentals in Navajo
Guests agree: these stays are highly rated for location, cleanliness, and more.
0 of 0 items showing
1 of 3 pages
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Navajo vacation rentals
Other great vacation rentals in Navajo

Hotel room in Gallup
King Bed Smoking | Royal Holiday Motel
MichaelRating, 5 stars6 months ago
I very much enjoyed my stay. The managers were both very polite and very helpful. I will be staying there again.

Private room in Gallup
4.76 out of 5 average rating, 29 reviews1 Bedroom (The King Suite)
MichaelRating, 5 stars35 months ago
Big house and big room. The AC worked well, the kitchen was modern and clean, and KC was a gracious host.

Hotel room in Saint Michaels
Stay in the Heart of Navajo Country! With Pool!
AldrinRating, 5 stars23 months ago
We had issues that impacted us. Firstly, the confirmation email provided a generic address, made it challenging to find the place causing some frustration as the address turned out to be incorrect. Another inconvenience was the lack of a direct host. Instead, calls were directed to a support center, which only added to the confusion making communication difficult. During check-in, we encountered further issues. The hotel staff couldn't find our card details and told us to pay an additional $70 per night. They suggested reaching out to the host to resolve the card issue. However, the calls to the host were redirected to support center who redirected to Airbnb support call center, as they were unsure how to handle the situation. After a lengthy explanation to the receptionist, we managed to sort out the payment problem. To add to our disappointment, the hotel mentioned that their regular price for the night was around $70, but we were charged approximately $125 when booking via Airbnb.

Private room in Gallup
4.8 out of 5 average rating, 5 reviews1 Bedroom (The Middle Room)
JaymeRating, 5 stars52 months ago
Kc is an awesome host! He made sure I had everything I needed and even went out of his way to make sure I was all set knowing I would be getting in late and working the very next day. The room is quiet and accommodating. Sharing a bathroom wasn’t great for me but that’s a personal preference. The house is very close to everything! Walmart and Starbucks are 5 mins down the road. Kc gives you local musts to check out. He responded within minutes of any questions I had. Would definitely stay here again.

Hotel room in Saint Michaels
4.4 out of 5 average rating, 20 reviewsRelax and Unwind! Free Breakfast, Pets Allowed!
GailRating, 5 stars7 months ago
Nice room. Comfortable bed. We did have to walk upstairs to our room and stairway was on the outside of the building.
Superhost

Private room in Gallup
4.86 out of 5 average rating, 138 reviewsModern Boutique Bedroom + Bathroom
SophiaRating, 5 stars12 months ago
Even though we just spent one night here while on a road trip, Alray was so helpful with directions about getting in the house and we got to do a much-needed load of laundry. The suite is clean and tidy. Spending some time at sunset on the deck was very pleasant too. I would recommend it for just a few nights or anyone who has to stay in the area for an extended time too!

Tent in Apache County
Camping on Route 66 near our Crystal Mountain
OwenRating, 5 stars19 months ago
so many reasons to comeback! near the Petrified NP, serene location, very clean area, very comfy, Awesome SUNSET view, EXTREMELY beautiful Stars at night and AMAZING host! Logs wasn’t available in the 3 gas stations that we stopped, we thought it ruined our plan but tadah!!! Zavier is there to the rescue!!! We will be back soon!!!

Private room in Gallup
4.25 out of 5 average rating, 20 reviewsNewly Renovated, Pets Allowed
MarianaRating, 5 stars7 months ago
I recommend this place to anyone traveling with pets. I don’t normally choose to do a hotel with my pets, which is why I booked through Airbnb, however this hotel was extremely pet friendly. I do recommending reading looking at the photos and its location before booking. This hotel is right off I40 which was extremely convenient for my family. We used DoorDash to get us dinner so being near restaurants wasn’t a concern of ours. I was hesitant when reading reviews but this place is exactly as advertised. I was pleasantly surprise at its cleanliness (it is pet friendly, however has no smell of pet)! My shower was peeling and needed to be refinished but who really takes baths at a hotel lol, it was clean and the shower felt great. The beds were super comfortable. Breakfast was minimal but good! My only critic (which I believe is getting fixed) is the pet fee. For my specific situation I booked 2 guest and 2 pets, but was charged additionally for 1 pet upon check in. It was $15 extra
Destinations to explore
- Farmington Vacation rentals
- Gallup Vacation rentals
- Holbrook Vacation rentals
- Mesa Verde National Park Vacation rentals
- Aztec Vacation rentals
- Oljato-Monument Valley Vacation rentals
- Kayenta Vacation rentals
- Saint Johns Vacation rentals
- Grants Vacation rentals
- Phoenix Vacation rentals
- Scottsdale Vacation rentals
- Salt River Vacation rentals
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom