Northwestern New Mexico, NM

Name: Red Roof Inn Gallup
Price range: $69 total
Rating: 8.2

Travel Guide

A natural rock arch formation surrounded by dense forest.

A rugged landscape with eroded hills and a clear sky.

A rock formation with a prominent overhanging section, surrounded by smaller rocks and a clear sky.

Ancient ruins with circular structures in a desert landscape.

A red tent under a starry sky with the Milky Way visible.

Visit Northwestern New Mexico

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

$137 nightly

$158 total

Aug 4 - Aug 5

Total with taxes and fees

Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...

9.2/10 Wonderful! (2,566 reviews)

"Nice place to stay, the only thing that was off were the bathroom size."

Reviewed on Jul 31, 2026

Brentwood Inn & Garden

600 E Broadway Street Farmington NM

$63 nightly

$74 total

Aug 2 - Aug 3

Total with taxes and fees

Book a stay at this business-friendly hotel in Farmington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...

8.6/10 Excellent! (1,589 reviews)

"The rooms were clean. Good shower/tub. Hotel good but dated. The outside of the hotel needs updating. The bed was good great charging in the room. Wi-Fi good but slow at first. Hotel doesn’t look like photos"

Reviewed on Jul 31, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

$59 nightly

$69 total

Aug 25 - Aug 26

Total with taxes and fees

Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...

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

"The bed was literally like sleeping on plywood with rocks. There was also a super strong scent of flowery stuff. Honestly overwhelming and it didn't get better."

Reviewed on Jul 31, 2026

See all 1,775 properties in Northwestern New Mexico

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.

Within minutes to San Juan Quality Waters and Navajo Lake

Navajo Dam NM

Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Cottonwood Anglers and Navajo Lake State Park are located nearby.

Outdoorsy Bayfield

41743 US HWY 160 Bayfield CO

Stay at this campground in Bayfield. Enjoy free WiFi, free parking, and a garden. Popular attractions Los Pinos River and Eagle Park are located nearby.

Location Location Location, 2 mins walk from Plaza.

Albuquerque NM

Stay at this vacation home in Albuquerque. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions ABQ BioPark Zoo and ABQ Uptown are located ...

9.2/10 Wonderful! (57 reviews)

"Fantastic location, both the neighborhood and the proximity to Old Town and the Sawmill District. The off street parking was a great bonus. The interior of the house was spacious and the AC worked very well. The kitchen has all the basics (good fridge, dishwasher, coffee pot, toaster, oven/range), ..."

Reviewed on Jul 17, 2026

See all properties in Northwestern New Mexico

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.

Check Northwestern New Mexico hotel availability

Stay near popular Northwestern New Mexico attractions

Bisti/De-Na-Zin Wilderness

8.8/10 (13 reviews)

Explore the great outdoors at Bisti/De-Na-Zin Wilderness, a lovely green space in Bloomfield. Make some time to visit the shops while you're in the area.

See properties