Hotels on the Lake in New Mexico from $79

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in New Mexico

Albuquerque

Hotels on the Lake

Top New Mexico Hotels on the Lake

Americas Best Value Inn Santa Rosa, NM

120 Highway 54 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$70 nightly

$79 total

Jun 7 - Jun 8

Total with taxes and fees

This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. There's express check-out and multilingual staff can provide around-the-clock assistance.

Breakfast included

Pet friendly

Days Inn & Suites by Wyndham Santa Rosa

2255 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$97 nightly

$110 total

Jun 14 - Jun 15

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

Pool

Breakfast included

Route 66 Inn

1818 Historic Rt 66 Santa Rosa NM

$77 nightly

$87 total

Jun 7 - Jun 8

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Alpine Village Suites

100 Thunderbird Rd Taos Ski Valley NM

$142 nightly

$162 total

Jun 7 - Jun 8

Total with taxes and fees

A full-service spa and a hot tub are featured at this smoke-free aparthotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.

Hot Tub

Kitchen

Super 8 by Wyndham Santa Rosa

2075 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$94 total

Jun 14 - Jun 15

Total with taxes and fees

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A convenience store and luggage storage are also provided.

Comfort Inn & Suites I-25 near Spaceport America

2205 N Date St Truth or Consequences NM

Free Cancellation

$101 nightly

$116 total

Jun 30 - Jul 1

Total with taxes and fees

This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and a snack bar/deli are also on offer.

Travelodge by Wyndham Truth or Consequences

2270 N Date Street Truth or Consequences NM

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$99 total

Jul 1 - Jul 2

Total with taxes and fees

A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Laundry facilities and barbecue grills are also provided.

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

2201 F.G. Amin Street Truth or Consequences NM

Free Cancellation

$126 nightly

$144 total

Jun 28 - Jun 29

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking.

Comfort Inn & Suites Alameda at Albuquerque Balloon Fiesta Park

5811 Signal Ave Ne Albuquerque NM

Free Cancellation

$88 nightly

$102 total

Jul 2 - Jul 3

Total with taxes and fees

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Comfort Inn & Suites Midtown

2709 Sudderth Dr Ruidoso NM

Free Cancellation

$97 nightly

$110 total

Jun 28 - Jun 29

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Pan American Inn & Suites

7620 Pan American East Fwy NE Albuquerque NM

Get rates

This hotel features an outdoor pool, a gym, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, laundry facilities, and concierge services are also on offer.

Don't see what you're looking for?

See all available properties in New Mexico

View all properties

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.

New Mexico Hotels on the Lake essential information

Hotels on the Lake in New Mexico	51
Highest price	$162
Cheapest price	$79
Total number of hotels in New Mexico	8,958
Popular hotels	Americas Best Value Inn Santa Rosa, NM, Days Inn & Suites by Wyndham Santa Rosa, Route 66 Inn, Alpine Village Suites, Super 8 by Wyndham Santa Rosa, Comfort Inn & Suites I-25 near Spaceport America, Travelodge by Wyndham Truth or Consequences, Holiday Inn Express Hotel & Suites Truth or Consequences by IHG, Comfort Inn & Suites Alameda at Albuquerque Balloon Fiesta Park, Comfort Inn & Suites Midtown, Pan American Inn & Suites

Recent New Mexico hotel reviews by fellow wanderers

Nativo Lodge Hotel Albuquerque

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Rachel, at check in, was the nicest, kindest, friendliest person I've ever dealt with at a check-in counter. She was juggling many things and took the time to focus on me! She was FANTASTIC. Overall it was a nice stay."

A verified traveler stayed at Nativo Lodge Hotel Albuquerque