Photo by Rachel Fisher

Search Hotels Near Navajo Lake State Park,

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
12 Dec - 13 Dec
Tomorrow
13 Dec - 14 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Navajo Lake State Park hotels

Exterior
Sky Ute Casino Resort

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, (1003)
"Excellent fun place "
United States
Anna
The price is Rp2.523.079
Rp2.858.600 total
includes taxes & fees
2 Jan - 3 Jan 2026
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

Days Inn by Wyndham Farmington NM

Days Inn by Wyndham Farmington NM

10/10 Excellent
"This is a great deal for a clean room, friendly staff, and fishing behind the hotel!"
Robert 1-night trip
Posted 2 weeks ago
Days Inn by Wyndham Farmington NM
Sky Ute Casino Resort

Sky Ute Casino Resort

10/10 Excellent
"Really enjoyed our stay! The room was one of the cleanest hotel rooms we've been in in a long time, great job! Casino was clean as well, and the staff were great!"
jennifer 2-night trip
Posted 1 month ago
Sky Ute Casino Resort

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

Old Road River Tract

You can take time to visit Old Road River Tract during your travels to 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 10 hotels and other accommodations within a few miles for a convenient home base.
Where is 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 traveller 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 and Super 8 by Wyndham Bloomfield.
How many hotels will I find near Navajo Lake State Park?
Expedia has 10 hotels and other accommodation options 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, you'll find most hotel room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Add your dates and click on "Search", then you can use the "fully refundable" filter to review the top deals on offer near Navajo Lake State Park.

Explore a world of travel with Expedia