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

Check prices for these dates

Next weekend
Jul 24 - Jul 26
In two weeks
Jul 31 - Aug 2

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Northwestern New Mexico hotels

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $144 total per night from Jul 21 to Jul 22
$144 total
Jul 21 - Jul 22
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
"We stayed in the Doris day room, not good for 2 people. Room by was 11ft x11ft and the bathroom was tiny and I mean tiny. I wouldn’t eat in the restaurant, I had chicken enchiladas the chicken was dry the beans and rice needed salt and I never season my food but it had no flavor. We both had apple ..."

Reviewed on Jul 19, 2026

Opens in a new windowHotel El Rancho
Brentwood Inn & Garden

Brentwood Inn & Garden

2 out of 5
600 E Broadway Street Farmington NM
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $86 total per night from Aug 16 to Aug 17
$86 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"Friendly staff. Breakfast was delicious! Easy parking. Our room was clean! Big TV. My kids rate it 5 stars! I will be staying again. So sad we didn't have time to chance to go swimming in the pool."

Reviewed on Jul 19, 2026

Opens in a new windowBrentwood Inn & Garden
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $67 total per night from Jul 25 to Jul 26
$67 total
Jul 25 - Jul 26
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...
Opens in a new windowRed Roof Inn Gallup
Days Inn by Wyndham Farmington NM

Days Inn by Wyndham Farmington NM

2 out of 5
510 SCOTT AVE Farmington NM
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $70 total per night from Aug 15 to Aug 16
$70 total
Aug 15 - Aug 16
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. Multilingual staff ...
Opens in a new windowDays Inn by Wyndham Farmington NM
Wingate by Wyndham Farmington NM

Wingate by Wyndham Farmington NM

3 out of 5
601 E Broadway Farmington NM
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $139 total per night from Jul 24 to Jul 25
$139 total
Jul 24 - Jul 25
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like self-serve breakfast and WiFi in ...
Opens in a new windowWingate by Wyndham Farmington NM
Nativo Lodge Hotel Albuquerque

Nativo Lodge Hotel Albuquerque

3 out of 5
6000 Pan American Fwy NE Albuquerque NM
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $140 total per night from Jul 20 to Jul 21
$140 total
Jul 20 - Jul 21
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the indoor pool and perks like free WiFi. There's a hot tub on site, and laundry facilities ...
Opens in a new windowNativo Lodge Hotel Albuquerque
Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

3.5 out of 5
2400 Yale Blvd Se Albuquerque NM
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $110 total per night from Jul 26 to Jul 27
$110 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...
Opens in a new windowBest Western Airport Albuquerque InnSuites Hotel & Suites
The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE Albuquerque NM
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Jul 28 to Jul 29
$86 total
Jul 28 - Jul 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 sauna ...
Opens in a new windowThe Querque Hotel
Isleta Resort and Casino

Isleta Resort and Casino

4 out of 5
11000 Broadway Blvd SE Albuquerque NM
$147 nightly
The price is $165 total per night from Aug 9 to Aug 10
$165 total
Aug 9 - Aug 10
Total with taxes and fees
This traditional resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 24-hour business center, free ...
Opens in a new windowIsleta Resort and Casino
Don't see what you're looking for?
See all available properties in Northwestern 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.

Cheap Northwestern New Mexico hotels

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Jul 25 to Jul 26
$67 total
Jul 25 - Jul 26
Total with taxes and fees
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.

Recent Northwestern New Mexico hotel reviews by fellow wanderers

Brentwood Inn & Garden

Brentwood Inn & Garden

5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Friendly staff. Breakfast was delicious! Easy parking. Our room was clean! Big TV. My kids rate it 5 stars! I will be staying again. So sad we didn't have time to chance to go swimming in the pool."
A verified traveler stayed at Brentwood Inn & Garden
Brentwood Inn & Garden

Explore More Ways to Travel with Travelocity