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
Sep 16 - Sep 17
Tomorrow
Sep 17 - Sep 18
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Southeastern New Mexico beach hotels

A wooden cabin with a metal roof, surrounded by tall trees.
A cozy cabin bedroom with two beds, a lamp, and a bear-themed pillow.
A cozy log cabin interior with a living room, fireplace, kitchen, and a loft bedroom.
A wooden cabin interior with a window, a woven mat, a lantern, and two salt and pepper shakers on the windowsill.

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

"Peace & Quiet", Nature's Retreat, 50 yds from Trailhead, Wildlife Galore
Cloudcroft
￥21,379
￥43,858 total
includes taxes & fees
Sep 18 - Sep 19
"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