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
  • Be picky

    Search almost a million properties worldwide

Check availability on Southeastern New Mexico Beach Resorts & Hotels

This weekend
Next weekend

Our top choices for Southeastern New Mexico beach hotels

Fiddler's Inn

Fiddler's Inn
3.5 star property
Carlsbad
9.6 out of 10, Exceptional, (652 reviews)
The price is £134
includes taxes & fees
24 Apr - 25 Apr
Fiddler's Inn

Magical Family Adventure

Magical Family Adventure
Carlsbad
3.6 out of 10, (4 reviews)
The price is £163
includes taxes & fees
24 Apr - 25 Apr
Magical Family Adventure

Year Around Heated Pool, Mountain Views, Pets Ok

Year Around Heated Pool, Mountain Views, Pets Ok
Las Cruces
10.0 out of 10, Exceptional, (23 reviews)
The price is £306
includes taxes & fees
23 Apr - 24 Apr
Year Around Heated Pool, Mountain Views, Pets Ok
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Choose what matters most at beach hotels in Southeastern New Mexico

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