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

Find Beach Hotels in Eastern New Mexico, NM

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern New Mexico Beach Hotels

Tonight
Sep 24 - Sep 25
Tomorrow
Sep 25 - Sep 26
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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