Search Lakeside Hotels in Southeastern New Mexico

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Lakeside Hotels

Top Southeastern New Mexico Hotel Reviews

Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown

10/10 Excellent
"Great location and very clean room!"
Kerry 1-night trip
Posted 4 days ago
Comfort Inn & Suites Midtown

Frequently asked questions

Why book your lakeside hotel in Southeastern New Mexico with Expedia?
Expedia has unbeatable deals on lakeside hotels in Southeastern New Mexico. But our awesome prices are just the start. You'll discover loads of hotels to pick from and handy search filters that make it quick and easy to find your perfect stay.
How can I find cheap lakeside hotels in Southeastern New Mexico?
Spend your holiday near the water without spending a fortune with Expedia. To find cheap lakeside hotels in Southeastern New Mexico, use our filter tool to select your budget and preferred star rating. Like to stay in a particular area? Our convenient "neighbourhood" filter will search for properties exactly where you want to be.
What is there to do in Southeastern New Mexico near my lakeside hotel?
There are plenty of attractions to discover when holidaying in Southeastern New Mexico. If you're thinking about a stop in Carlsbad, Living Desert Zoo & Gardens State Park is a hit with visitors.