Find beach hotels & resorts in New Mexico
Beach vacation deals from $98

We found 311 beach stays in New Mexico, from luxury resorts to beachfront rentals. Explore these popular New Mexico beach destinations.
Check availability on New Mexico Beach Hotels
Pick from 311 New Mexico Beach Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Ruidoso - Midtown
Hotel Ruidoso - Midtown

La Fonda on the Plaza
La Fonda on the Plaza

Comfort Inn & Suites Midtown
Comfort Inn & Suites Midtown

Hyatt Place Albuquerque/Uptown
Hyatt Place Albuquerque/Uptown

Hampton Inn Alamogordo
Hampton Inn Alamogordo

Hotel Albuquerque at Old Town
Hotel Albuquerque at Old Town

Sheraton Albuquerque Uptown
Sheraton Albuquerque Uptown

Hilton Santa Fe Historic Plaza
Hilton Santa Fe Historic Plaza
Find out more about New Mexico
Find out more about New Mexico
Book your dream New Mexico beach vacation with deals from $98
Make the most of your vacation with hotels on the water in New Mexico
How do I find the best New Mexico beach hotels?
With 10,596 unfiltered, genuine customer reviews of hotels in New Mexico on the beach, you can read what people really think about their stay and get a feel for where would be perfect for you.
How can I find New Mexico hotels on the beach with nice views?
From beachfront getaways overlooking a pretty pool or tranquil garden to luxury cliff-top hotels with dramatic ocean vistas, there are loads of stunning rooms with a perfect view. Use our ocean view filter for New Mexico beach hotels with dreamy water views from your window.
How much do New Mexico beach hotels cost?
Prices for beachfront hotels in New Mexico currently start at $98 a night going up to $333 for top-notch accommodation. Prices and availability are subject to change. Additional terms may apply.
How do I find family-friendly New Mexico hotels on the beach?
Use the family friendly filter to explore truly welcoming hotels offering kid-friendly amenities and fun-filled activities—from highchairs and cribs to water sports and beach games.
Can I cancel my New Mexico beach hotel?
It’s easy to cancel a booking, yes. Just log into your My Trips page and go to your itinerary to see your cancellation options. If you want peace of mind knowing you can cancel, penalty-free, book one of the many beach hotels in New Mexico offering free cancellation.
Why should I book my New Mexico beach hotel with Expedia?
Get amazing deals on an exciting selection of hotels on the beach in New Mexico, enjoy 24/7 customer service, and save more when you bundle your hotel, car rental, and flights together. With everything you need in one place, it’s easy to click, book, and travel with Expedia.
Are there any New Mexico beach hotels with a pool?
Many condos, motels, hotels, and beach resorts in New Mexico have a pool for you to dip into. To find them really easily, use our pool search filter.
Are there any cheap New Mexico beach hotels?
Currently, there are 311 tempting beach hotels in New Mexico to choose from, with prices from just $98 a night. So, compare prices, amenities, and ratings in one place for a great wallet-friendly hotel.
Recent reviews of New Mexico hotels
Recent reviews of New Mexico hotels

Crowne Plaza Albuquerque by IHG
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Santa Fe Hotels
- Cheap Hotels in Santa Fe
- Pet-friendly Hotels in Santa Fe
- Hotels near Santa Fe Plaza
- All-inclusive Resorts in Santa Fe
- Casino Hotels in Santa Fe
- Hotels with Kitchenettes in Santa Fe
- Hotels with an Indoor Pool in Santa Fe
- Resorts & Hotels with Spas in Santa Fe
- Boutique Hotels in Santa Fe
- Hotels with a Pool in Santa Fe
- Hotels with Connecting Rooms in Santa Fe
- Adults Only Resorts & in Santa Fe
- Hotels with Free Airport Shuttle in Santa Fe
- Luxury Hotels in Santa Fe
- Family Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Hotels with Fireplaces in Santa Fe
- Romantic Hotels in Santa Fe
- Hotels with Hot Tubs in Santa Fe
- Extended Stay Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Hotels with an Outdoor Pool in Santa Fe
- Hotels with Free Breakfast in Santa Fe
- Hotels with Laundry Facilities in Santa Fe
- Hotel Wedding Venues Hotels in Santa Fe
- Hotels with Restaurants in Santa Fe
- Luxury Hotels in Downtown Santa Fe
- Luxury Hotels in Santa Fe County
- Hotels with Bars in Santa Fe
- Hotels with Early Check-in in Santa Fe
- Non-Smoking Hotels in Santa Fe
- Honeymoon Resorts & in Santa Fe
- Hotels with a Gym in Santa Fe
- Historic Hotels in Downtown Santa Fe
- Hotels with Free Parking in Santa Fe
- Winery Hotels in Santa Fe
- Hotels with Childcare in Santa Fe
- Hotels with a View in Santa Fe
- Historic Hotels in Santa Fe
- Hotels near Downtown Santa Fe
- Hotels with Suites in Santa Fe
- Hotels with Tennis Courts in Santa Fe
- Gay friendly Hotels in Santa Fe
- Quiet Resorts & in Santa Fe
- Hotels & Resorts for Couples in Santa Fe
- Hotels with Room Service in Santa Fe
- Hotels with Air Conditioning in Santa Fe
- Hotel with a Concierge Hotels in Santa Fe
- Hotels with Balconies in Santa Fe
- Fishing Resorts & in Santa Fe
- Green Hotels in Santa Fe
- Business Hotels in Santa Fe
- Rainforest & Jungle Hotels in Santa Fe
- Hotels with Suites in Downtown Santa Fe
- Extended Stay Hotels in Downtown Santa Fe
- Business Hotels in Downtown Santa Fe
- Hotels with Restaurants in Downtown Santa Fe
- Boutique Hotels in Downtown Santa Fe
- Pet-friendly Hotels in Downtown Santa Fe
- Resorts & Hotels with Spas in Downtown Santa Fe
- Hotels with Balconies in Downtown Santa Fe
- Hotels with Free Parking in Downtown Santa Fe
- Hotels with Bars in Downtown Santa Fe
- Adults Only Resorts & in Downtown Santa Fe
- Hotels with Hot Tubs in Downtown Santa Fe
- Hotels with Kitchenettes in Downtown Santa Fe
- Hotels with Connecting Rooms in Downtown Santa Fe
- Hotel Wedding Venues Hotels in Downtown Santa Fe
- Hotels with Fireplaces in Downtown Santa Fe
- Hotels with Laundry Facilities in Downtown Santa Fe
- All-inclusive Resorts in Downtown Santa Fe
- Ski Hotels in Downtown Santa Fe
- Hotels with an Indoor Pool in Downtown Santa Fe
- Hotels with Air Conditioning in Downtown Santa Fe
- Cheap Hotels in Downtown Santa Fe
- Hotel with a Concierge Hotels in Downtown Santa Fe
- Quiet Resorts & in Downtown Santa Fe
- Hotels with a Pool in Downtown Santa Fe
- Hotels with an Outdoor Pool in Downtown Santa Fe
- Hotels with a View in Downtown Santa Fe
- Romantic Hotels in Downtown Santa Fe
- Casino Hotels in Downtown Santa Fe
- Honeymoon Resorts & in Downtown Santa Fe
- Golf Hotels in Downtown Santa Fe
- Hotels with Tennis Courts in Downtown Santa Fe
- Hotels with a Gym in Downtown Santa Fe
- Family Hotels in Downtown Santa Fe
- Hotels with Room Service in Downtown Santa Fe
- Hotels with Free Breakfast in Downtown Santa Fe
- 4 Star Hotels in Santa Fe
- B&B in Santa Fe
- Cabin Rentals in Santa Fe