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

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Northwestern New Mexico Vacation

With everything organized before you go, our vacation packages to Northwestern New Mexico let you focus on the important stuff — having fun. Known for its culture, history and nature, the only thing left to do is relax and enjoy every adventure that comes your way. A well-planned itinerary is a must-have to get the most out of your trip to Northwestern New Mexico. Grants, Bloomfield and Aztec are a few of the leading cities here. From the instant you book your Northwestern New Mexico vacation to when you return home, Expedia will take care of you each step of the way.

The Latest Northwestern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

El Pueblo Lodge

$505

per person

Aug 13 - Aug 17

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Albuquerque (ABQ)

9.6/10 Exceptional! (1,628 reviews)

The breakfast is killer-it’s a reason to stay there! This is probably our 4th or 5th time to stay here when stopping in Taos. It’s so pleasant, no matter what time of year.

Reviewed on Jun 11, 2026

El Monte Sagrado Living Resort & Spa

Save 100% on your flight

$582

per person

Aug 13 - Aug 17

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Albuquerque (ABQ)

9.2/10 Wonderful! (1,005 reviews)

Very serene. Very convenient to downtown Taos. Very pretty property overall. Convenient self park, though valet was included. Convenient and quick shuttle service to and from dinner. Minor issues with cleaning staff; Coffee cups weren’t taken to be cleaned and replaced between nights. Bathroom mirror not cleaned between nights. Shower not cleaned and shower mat not replaced between nights.

Reviewed on Jun 10, 2026

The Hacienda & Spa at Hotel Santa Fe

Downtown Santa Fe

$587

per person

Jul 17 - Jul 19

found 1 day ago

Roundtrip flight included

Austin (AUS) to Albuquerque (ABQ)

9.4/10 Exceptional! (1,005 reviews)

Beautiful property Loved the Happy Hour and breakfasts Most of all the staff were amazing! Shout out to our shuttle drivers and butlers!!!

Reviewed on May 26, 2026

Hotel Chaco

Sawmill Area

$638

per person

Aug 14 - Aug 17

found 17 hours ago

Roundtrip flight included

Dallas (DFW) to Albuquerque (ABQ)

9.4/10 Exceptional! (1,000 reviews)

Very clean!!! but the handle for the cold water was broke..stripped...It wa.hard to wash your face and brush your teeth with very hot water. Great amount of towels...excellent...every thing!!!

Reviewed on Jun 5, 2026

Hotel Santa Fe

Downtown Santa Fe

$539

per person

Jul 17 - Jul 19

found 1 day ago

Roundtrip flight included

Austin (AUS) to Albuquerque (ABQ)

9.2/10 Wonderful! (1,132 reviews)

What a quaint hotel with the perfect location. Highly recommend!

Reviewed on Jun 12, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northwestern New Mexico

View all trips

Discover the most popular places to visit in Northwestern New Mexico

Bisti/De-Na-Zin Wilderness

5/5(2 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.

Aztec Ruins National Monument

4.5/5(93 reviews)

Rich with history, Aztec Ruins National Monument is a cultural attraction worth visiting in Aztec. You'll find more to see and do in this walkable area.

Mount Taylor

4.5/5(18 reviews)

Commune with nature and explore the great outdoors at Mount Taylor during your travels in Grants. Visit the area's casinos, or simply enjoy its restaurants.

Northwestern New Mexico Hotel Deals

Brentwood Inn & Garden

600 E Broadway Street Farmington NM

Fully refundableReserve now, pay when you stay

$76 nightly

$88 total

Jul 5 - Jul 6

Total with taxes and fees

8.6/10 Excellent! (1,623 reviews)

"Christina was very helpful in answering questions about coffee shops in Farmington, where this hotel is located. But we got to the room, and I was not impressed. I booked 2 queen beds, got 2 double beds. The beds were very uncomfortable. The pillows were just as uncomfortable. In the bathroom, I ..."

Reviewed on Jun 11, 2026

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

$117 nightly

$135 total

Jun 30 - Jul 1

Total with taxes and fees

9.2/10 Wonderful! (2,525 reviews)

"Great bar! Place was popular with the locals."

Reviewed on Jun 12, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

$56 nightly

$66 total

Jun 19 - Jun 20

Total with taxes and fees

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

"It was clean, inexpensive, and overall pretty good. Only drawback was the breakfast was very lackluster."

Reviewed on Jun 12, 2026

See all 1,709 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.