Plan your trip

A mountain lake surrounded by dense forests and rocky shores.

Find hotels in Navajo, NM from $108

Go beyond your typical stay in Navajo

Pet friendly

Apart­ment

Family friendly

Condo

Waterpark

Check prices for these dates

Check prices for these dates, December 21 – 22, 2026

View in a map

Our top choices for Navajo hotels

1. Navajo Nation Inn

A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

2. Navajoland Inn

A spacious lobby with a staircase, leather sofas, a coffee table, and a view of the outdoors.

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

View all properties

Stay near popular Navajo attractions

Black Lake

Rating: 9.0/10 (2 reviews)

Commune with nature and explore the great outdoors at Black Lake during your travels in Navajo.

See properties

Frequently Asked Questions

If I need to cancel my hotel reservation in Navajo, will I receive a refund?

Yes! The majority of hotel bookings are refundable provided that you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Navajo.

Where can I learn more about changing or cancelling my trip to Navajo?

For additional details about updating your trip to Navajo or cancelling it, head over to our customer service page.

Explore a world of travel with Expedia