A sunset over a lake with a bridge and buildings reflecting on the water.

Hotels near Navajo Lake State Park

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Jul 3 - Jul 5
In two weeks
Jul 10 - Jul 12

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Navajo Lake State Park hotels

Exterior

Sky Ute Casino Resort

Sky Ute Casino Resort
3.5 star property
35.1 km from Navajo Lake State Park
9.0 out of 10, Wonderful, (1,005 reviews)
"Great place!!"
United States
Charles
The price is P11,771
P13,703 total
includes taxes & fees
Jun 30 - Jul 1
Sky Ute Casino Resort
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

Top Navajo Lake State Park Hotel Reviews

Best Western Plus Rio Grande Inn

Best Western Plus Rio Grande Inn

10/10 Excellent
"y wa"
Heather D 1-night trip
Posted 2 hours ago
Best Western Plus Rio Grande Inn

Hotels near other Navajo Lake State Park attractions

Cottonwood Anglers

Enjoy an outing to Cottonwood Anglers during your stay in Navajo Dam. While you're in the area, wander around the parks.
See properties

Frequently asked questions

What's the area like around Navajo Lake State Park?
If you're planning to come to the area to visit Navajo Lake State Park, take some time to see the rest of the sights while you're in town. This historic area is known for its array of dining options and charming cafes. You'll find 11 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay near Navajo Lake State Park?
Sky Ute Casino Resort is one of the top choices for your stay based on our traveler data, and this hotel offers a full-service spa and a casino. You'll find it 21.8 mi (35.1 km) from Navajo Lake State Park. Other good options in the area include Comfort Inn & Suites Aztec - Farmington Area and Best Western Territorial Inn & Suites.
How many hotels will I find near Navajo Lake State Park?
Expedia has 11 hotels and other accommodations a few miles from Navajo Lake State Park.
If I need to cancel the hotel reservation for my stay near Navajo Lake State Park, will I receive a refund?
Yes, the majority of room reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Enter dates in and click on "Search", then filter by "fully refundable" to view top deals close to Navajo Lake State Park.