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

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

Tonight
8 Sept - 9 Sept
Tomorrow
9 Sept - 10 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Southeastern 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
£222
includes taxes & fees
9 Sept - 10 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

Find out more about Southeastern New Mexico

Southeastern New Mexico and its attractions for beach lovers

While Southeastern New Mexico may not boast traditional sandy beaches, it offers unique aquatic experiences that appeal to beach lovers. First, the stunning Elephant Butte Lake State Park is a must-visit, where families can enjoy swimming, boating, and picnicking along the enchanting shores of the largest lake in New Mexico. The crystal-clear waters are perfect for a day of water sports or simply lounging in the sun. Secondly, the Bottomless Lakes State Park presents an intriguing alternative, featuring a series of deep, blue lakes ideal for swimming and kayaking, surrounded by striking geological formations that make for excellent photo opportunities. For those who enjoy fishing, the lakes are filled with various species, providing a relaxed day on the water. You might also want to explore the nearby Mesilla Valley, where you can indulge in local cuisine at charming eateries with scenic views, perfect for winding down after a day of adventure. When it comes to accommodation, consider staying in the vibrant town of Truth or Consequences, known for its hot springs and welcoming hotels that prioritise comfort and service. Many establishments here offer easy access to the lakes, and you can unwind in a warm mineral pool after a day of exploration, making it a delightful base for your Southeastern New Mexico getaway.

Top Southeastern New Mexico Hotel Reviews

Explore a world of travel with Expedia