A stone church with a red roof and a cross on top, surrounded by lush greenery and a forested hillside.

Find Beach Resorts in Eastern New Mexico, NM

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Beach Resorts & Hotels

Tonight
17 Sept - 18 Sept
Tomorrow
18 Sept - 19 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Eastern New Mexico beach hotels

1. "Peace & Quiet", Nature's Retreat, 50 yds from Trailhead, Wildlife Galore

"Peace & Quiet", Nature's Retreat, 50 yds from Trailhead, Wildlife Galore
Cloudcroft
£214
includes taxes & fees
25 Sept - 26 Sept
"Peace & Quiet", Nature's Retreat, 50 yds from Trailhead, Wildlife Galore
View all properties

Choose what matters most at beach hotels in Eastern New Mexico

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Eastern New Mexico Hotel Reviews

Explore a world of travel with Expedia