Book a hotel near Navajo Lake State Park, New Mexico

At Travelocity, prices for Navajo Lake State Park hotels range from $76 per night to $456 per night. The cost of lodging near Navajo Lake State Park depends on the location, time of year, and amenities you need to create your ideal national park vacation.

You can choose from 1,564 hotels near Navajo Lake State Park at Travelocity–so you’re sure to find one that’s right for you in the park or in the nearby cities and towns.

In this fantastic national park, choose from a spacious vacation rental for a family escape to a cosy condo for a romantic outdoorsy getaway or a brilliant hotel base for a weekend of adventures. Streamline your search list with filters for hot tubs, pools, kid-friendly or adult only. There’s exciting Navajo Lake State Park accommodation whatever your wish list and whatever your budget.

Navajo Lake State Park is almost made for families, so at Travelocity, we have a great selection of family-friendly hotels near Navajo Lake State Park that offer adapted rooms, baby-sitting services, kids club, and more. To find a stay that fits your family, you can also filter your search by popular kid-friendly features, such as pools, waterparks, and the nearby attractions you know they’ll love.

To make the most of your time in New Mexico, hunt out a truly adventure-friendly hotel, a decked-out apartment, a remote cabin in the woods, a villa with a view, or a condo with a hot tub and access to a pool or spa. Explore Travelocity for the best outdoor trips

Just enter your travel dates and we take care of the rest at Travelocity. Once we’ve served up your search results, you can filter by price, amenities, location, and much more to build your vacation. Use the map to find the perfect spot, whether you want something super remote, or you’d rather be near the action.