A building with a UFO Museum sign, a Subway restaurant, and a Main Entrance sign.

Find Beach Hotels in Southeastern 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 Southeastern New Mexico Beach Hotels

Tonight
Oct 1 - Oct 2
Tomorrow
Oct 2 - Oct 3
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Choose what matters most at beach hotels in Southeastern New Mexico

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Southeastern New Mexico Hotel Reviews

Explore a world of travel with Expedia