Explore beach hotels in Eastern New Mexico, NM from $167
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Eastern New Mexico Beach Resorts & Hotels
Fiddler's Inn
"This B&B was an amazing find. The check in process was a breeze (make sure to call them directly for your door code!) and we loved the full kitchen feature. The property is private but can accommodate multiple guests in different parts of the yard. A must stay (and return) location!"
Reviewed on Jul 30, 2026
Beach Condos in Eastern New Mexico
Modern condo walking distance to EVERYTHING.
Beach Villas in Eastern New Mexico
Condo with a hot tub!
How to find the best Eastern New Mexico beach hotels?
We have 677 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 9.6.
How can I find Eastern New Mexico beach hotels with nice views?
Use our ocean view filter to see the Eastern New Mexico beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.
How much does it cost to stay in a beach hotel in Eastern New Mexico?
Currently, we have resorts and hotels in Eastern New Mexico on the beach going from $167 a night to $352 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.
How do I find Eastern New Mexico beach hotels that are good for families?
Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.
Why should I book my beach hotel in Eastern New Mexico with Travelocity?
With great deals on a vast selection of Eastern New Mexico beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.
Do any beach hotels in Eastern New Mexico have a pool?
Many Eastern New Mexico hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Eastern New Mexico beach hotels that have pools on site.
When is the best time to stay in a beach hotel in Eastern New Mexico?
The best time to visit Eastern New Mexico for local events and activities is .
Are there cheap beach hotels in Eastern New Mexico?
Prices for Eastern New Mexico beach hotels currently start at just $167 a night. With 176 Eastern New Mexico beach hotels to choose from, you have stacks of tempting options, whatever your budget.
What are some great things to do in Eastern New Mexico by the beach?
Enjoy swimming, reading, and sunbathing on the beach in Eastern New Mexico. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.
How can I find the best beach hotels deals in Eastern New Mexico?
Pop in your travel dates and hit search and hunt though our fantastic deals on Eastern New Mexico beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.
