Find beach hotels & resorts in New Mexico

Beach vacation deals from $169

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Most hotels are fully refundable. Because flexibility matters.

Top cities in New Mexico

Carlsbad Caverns National Park which includes caves — Carlsbad
Oct 23 - Oct 24
from $169
per night/room

We found 2 beach stays in New Mexico, from luxury resorts to beachfront homes. Explore these popular New Mexico beach destinations.

Check New Mexico hotel prices

Top New Mexico Beach Hotels

Brooks Street Inn Bed & Breakfast

119 Brooks Street, Taos, NM

Located near the slopes, this Taos bed & breakfast is within a 10-minute walk of Taos Art Museum and Kit Carson Park and close to winter sports such as cross-country ...

Get rates

Fiddler's Inn

705 N. Canyon Street, Carlsbad, NM

Situated in a shopping district, this bed & breakfast is within 1 mi (2 km) of Lamont Street Park, Lake Carlsbad Recreation Area, and Carlsbad Museum & Art Center. ...

4.9/5 Exceptional! (227 reviews)

"The Whisky Before Breakfast room was very nice."

Reviewed on Oct 20, 2021

Don't see what you're looking for?

We've got more Beach Hotels. Find the right one for you.

View all properties

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.

Discover more beach vacation destinations around the world trending in Summer 2021.

Vacation rentals with pools in New Mexico

Take your trip to the next level by renting a vacation house with an indoor pool for fun family time.

See beach properties that are also dog welcoming so you make sure no one is left behind.

Pocket Guide: Beach Hotels in New Mexico

Search for hotels in New Mexico on Expedia. You can easily find your hotels in New Mexico using one of the methods below:

View our selection of featured hotels in New Mexico
Use the map to find hotels in the New Mexico neighborhood you prefer
Use the filters to see hotels in a specific area of New Mexico, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in New Mexico
Enter your travel dates to view the best deals on hotels in New Mexico - while they last