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)

What a delightful getaway! Park like forested grounds, amazing saltwater pool and hot tub, full service on site spa and a comfortable library with fireplace, pool table and games available. They seemed to be understaffed during our stay, but we still enjoyed it immensely.

Reviewed on Jun 12, 2026

The Hacienda & Spa at Hotel Santa Fe

Downtown Santa Fe

Save 100% on your flight

$819

per person

Jul 24 - Jul 27

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Albuquerque (ABQ)

9.4/10 Exceptional! (1,005 reviews)

The staff at this location is extremely helpful. There were some issues with our reservation and they went above and beyond. The Hacienda building is worth the extra cost. Great location, comfortable bedding. Would definitely book this location again.

Reviewed on Jun 13, 2026

Rosewood Inn of the Anasazi

Downtown Santa Fe

Save 100% on your flight

$1,387

per person

Jul 24 - Jul 27

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Albuquerque (ABQ)

9.6/10 Exceptional! (901 reviews)

This property is first class. It’s located pretty much in the heart of Santa Fe near the plaza. The staff is friendly and eager to be helpful.

Reviewed on Jun 1, 2026

The Parador

Downtown Santa Fe

$620

per person

Jul 24 - Jul 27

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Albuquerque (ABQ)

9/10 Wonderful! (681 reviews)

The room was beautiful and comfortable. Breakfast was amazing! Staff and the receptionist were helpful and understanding. I would definitely stay at The Parador during my next visit to Santa Fe.

Reviewed on Feb 16, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northwestern New Mexico

View all trips

Northwestern New Mexico Hotel Deals

Brentwood Inn & Garden

600 E Broadway Street Farmington NM

Fully refundableReserve now, pay when you stay

$74 nightly

$86 total

Jun 21 - Jun 22

Total with taxes and fees

8.6/10 Excellent! (1,624 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,527 reviews)

"We absolutely loved our stay. The hotel staff was extremely friendly, the pool was great and the rooms were very nice. We will definitely be back!!"

Reviewed on Jun 13, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

$56 nightly

$66 total

Jun 20 - Jun 21

Total with taxes and fees

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

"Very loud Train noise , Thin walls , Heard banging above our room all night . Room was very comfortable. Service very good"

Reviewed on Jun 13, 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.