Book Hotels in Northwestern New Mexico, NM

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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

Access exclusive hotel deals, only with the Travelocity app

Cheap Northwestern New Mexico hotels

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

$54 nightly

$64 total

Apr 26 - Apr 27

Total with taxes and fees

8.2/10 Very Good! (1,748 reviews)

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.

Hotels in Northwestern New Mexico with star-rating

Check Northwestern New Mexico Hotels by Star Rating

Recent Northwestern New Mexico hotel reviews by fellow wanderers

Embassy Suites by Hilton Albuquerque

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Great quality breakfast for the whole damily."

A verified traveler stayed at Embassy Suites by Hilton Albuquerque

Hotel Albuquerque at Old Town

3 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Nice place to stay overall. The sheets and pillows are comfy, but the bed squeeks like a balloon or pulling cotton - the mattress has some kind of plastic cover on it between it and the sheets that is just very weird. Moreover, it feels thin and like an older spring mattress to boot. Sad to say I wouldn't stay again, even though food at the Sawmill is great and the area feels safe and walkable. The bed was so just uncomfortable... I didn't expect it from a 4 star hotel"

A verified traveler stayed at Hotel Albuquerque at Old Town

Brentwood Inn & Garden

3 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Property looks a little run down from the outside, but rooms were clean. Some of the furnishings are a little worse for wear but room was comfortable. Very short handed for cleaning staff so check in was delayed but staff was very apologetic and pulled me to the front of the line because I had been waiting a couple of hours. Very accommodating putting in a room close to the lobby. Biggest complaint was the noise.... not normal lobby noise, but kids playing in the hall, TVs up too loud, loud talking etc. Definitely more family oriented than solo traveler."

A verified traveler stayed at Brentwood Inn & Garden

The Querque Hotel

2 out of 5

Posted 2 hours ago

Travelocity Verified Review

"The stay was fine overall and I didn’t have any major issues, but the cleanliness definitely needs improvement. The bathtub was stained, and when I turned the water on it came out brown at first, so I had to let it run. The furniture is outdated, which wasn’t a big deal, but our fridge wasn’t cooling and there’s no microwave in the rooms. If you’re trying to save money, it’s an okay option, but the cleanliness could really be better."

A verified traveler stayed at The Querque Hotel

Explore More Ways to Travel with Travelocity

Gallup Vacation Rentals

Book Hotels in Northwestern New Mexico, NM

Check prices for these dates

Filter by

Top Northwestern New Mexico hotels

Hotel El Rancho