Search Lakeside Hotels in 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 New Mexico Lakeside Hotels

Tonight
20 Dec - 21 Dec
Tomorrow
21 Dec - 22 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for New Mexico hotels on the lake

Desk, free WiFi, bed sheets, alarm clocks
Americas Best Value Inn Santa Rosa, NM

Americas Best Value Inn Santa Rosa, NM

Americas Best Value Inn Santa Rosa, NM
2.0 star property
Santa Rosa
7.6 out of 10, Good, (1000)
"It was fine for the price but in desperate need of an update. Clean enough and quiet. "
United States
Margaret A
The price is Rp1.170.610
Rp1.327.137 total
includes taxes & fees
7 Jan - 8 Jan 2026
Americas Best Value Inn Santa Rosa, NM
Minibar, desk, laptop workspace, blackout curtains
Days Inn & Suites by Wyndham Santa Rosa

Days Inn & Suites by Wyndham Santa Rosa

Days Inn & Suites by Wyndham Santa Rosa
2.0 star property
Santa Rosa
8.6 out of 10, Excellent, (535)
"Clean room, friendly staff and very convenient parking arrangements"
United States
Evon
The price is Rp1.535.171
Rp1.740.501 total
includes taxes & fees
11 Jan - 12 Jan 2026
Days Inn & Suites by Wyndham Santa Rosa
Reception
Route 66 Inn

Route 66 Inn

Route 66 Inn
2.5 star property
Santa Rosa
5.0 out of 10, (130)
"Pet friendly, room in the parking lot if you are traveling with a trailer or motorhome. The office is open 24/7. "
United States
Christine
The price is Rp1.151.378
Rp1.305.373 total
includes taxes & fees
12 Jan - 13 Jan 2026
Route 66 Inn
Premier Chalet, 4 Bedrooms, Mountainside | Terrace/patio
Alpine Village Suites

Alpine Village Suites

Alpine Village Suites
3.5 star property
Taos Ski Valley
9.2 out of 10, Wonderful, (600)
"Clean rooms, great people & excellent location! We’ve stayed here many times & will be back again! "
United States
Ricky
Alpine Village Suites
Interior entrance
Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa
2.0 star property
Santa Rosa
7.8 out of 10, Good, (1000)
"Nice, clean and quiet hotel. "
United States
Michelle
The price is Rp1.165.760
Rp1.321.679 total
includes taxes & fees
1 Jan - 2 Jan 2026
Super 8 by Wyndham Santa Rosa
Lobby
Comfort Inn & Suites I-25 near Spaceport America

Comfort Inn & Suites I-25 near Spaceport America

Comfort Inn & Suites I-25 near Spaceport America
2.5 star property
Truth or Consequences
8.0 out of 10, Very good, (1003)
"Easy on and off the freeway. Clean, well kept room. Good breakfast. Friendly staff. "
United States
Eleanor
The price is Rp1.556.913
Rp1.780.719 total
includes taxes & fees
19 Jan - 20 Jan 2026
Comfort Inn & Suites I-25 near Spaceport America
Lobby
Travelodge by Wyndham Truth or Consequences

Travelodge by Wyndham Truth or Consequences

Travelodge by Wyndham Truth or Consequences
2.0 star property
Truth or Consequences
8.2 out of 10, Very good, (749)
"Staff was great, the room was very clean, and the king bed was awesome."
United States
Vincent
The price is Rp1.404.732
Rp1.606.663 total
includes taxes & fees
10 Jan - 11 Jan 2026
Travelodge by Wyndham Truth or Consequences
Exterior
Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
2.5 star property
Truth or Consequences
8.6 out of 10, Excellent, (1001)
"Great room, lots of breakfast choices, courteous staff. Will definitely stay here again."
United States
Karrie
The price is Rp2.294.750
Rp2.624.620 total
includes taxes & fees
24 Dec - 25 Dec
Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
Free buffet breakfast
Comfort Inn & Suites Alameda at Albuquerque Balloon Fiesta Park

Comfort Inn & Suites Alameda at Albuquerque Balloon Fiesta Park

Comfort Inn & Suites Alameda at Albuquerque Balloon Fiesta Park
2.5 star property
Northeast Heights
7.8 out of 10, Good, (1002)
"Very clean , breakfast was great "
United States
Letty
The price is Rp1.241.510
Rp1.435.495 total
includes taxes & fees
4 Jan - 5 Jan 2026
Comfort Inn & Suites Alameda at Albuquerque Balloon Fiesta Park
Indoor pool, open 7:00 AM to 10:00 PM, pool loungers
Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown

Comfort Inn & Suites Midtown
2.5 star property
Downtown
8.6 out of 10, Excellent, (1001)
"Great location and very clean room!"
United States
Kerry
The price is Rp1.506.998
Rp1.705.734 total
includes taxes & fees
11 Jan - 12 Jan 2026
Comfort Inn & Suites Midtown
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Mexico Hotel Reviews

La Fonda on the Plaza

La Fonda on the Plaza

10/10 Excellent
"hot tub was closed at 4pm didnt know about free breakfast, ate at french creperie"
earl 1-night trip
Posted 3 days ago
La Fonda on the Plaza

Explore a world of travel with Expedia

Frequently asked questions

How much do lakeside hotels in New Mexico cost?
Lakeside hotels in New Mexico range between Rp1.305.373 and Rp2.624.620 per night. This means you can enjoy a holiday near the water at a price that won't break the bank. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Why book your lakeside hotel in New Mexico with Expedia?
Expedia has unbeatable deals on lakeside hotels in New Mexico. But our sensational prices are just the start. You'll discover a wide range of hotels to select from and handy search filters that make it simple to find the perfect fit.
How can I find cheap lakeside hotels in New Mexico?
Spend your holiday near the water without paying top dollar with Expedia. To find cheap lakeside hotels in New Mexico, use our filter tool to select your price per night budget. Eager to stay in a certain area? Our handy "neighbourhood" filter will search for accommodation in your desired destination.
What is there to do in New Mexico near my lakeside hotel?
Whatever you're into, there are so many ways to fill your days in New Mexico. If you're on your way to Albuquerque, check out ABQ BioPark Zoo, ABQ BioPark Aquarium and Indian Pueblo Cultural Centre. Basing yourself in Santa Fe? Cathedral Basilica of Saint Francis of Assisi, Georgia O'Keefe Museum and Palace of the Governors are some major attractions here.