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

Beach Hotels & Resorts in Southeastern New Mexico from AU$108

  • 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
21 Sept - 22 Sept
Tomorrow
22 Sept - 23 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Southeastern New Mexico beach hotels

Exterior detail
2 bedrooms, free WiFi, bed sheets
Interior
Interior

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

"Peace & Quiet", Nature's Retreat, 50 yds from Trailhead, Wildlife Galore
Cloudcroft
AU$394
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 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