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, (659 reviews)
The price is £90
includes taxes & fees
7 Jun - 8 Jun
Fiddler's Inn
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