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

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

Top New Mexico Beach Hotels

Brooks Street Inn Bed & Breakfast

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
Brooks Street Inn Bed & Breakfast
Fiddler's Inn

Fiddler's Inn

3.5 out of 5
705 N. Canyon Street, Carlsbad, NM
The price is $169 per night from Oct 23 to Oct 23
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

Fiddler's Inn
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.

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

More trip options