Name: Red Roof Inn Gallup
Price range: $67 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.

Santa Ana Star Casino Hotel

$529

per person

Aug 31 - Sep 3

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Albuquerque (ABQ)

9.2/10 Wonderful! (3,496 reviews)

Staff and clean room

Reviewed on Jun 18, 2026

The Hacienda & Spa at Hotel Santa Fe

Downtown Santa Fe

Save 100% on your flight

$781

per person

Sep 6 - Sep 9

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Albuquerque (ABQ)

9.4/10 Exceptional! (1,005 reviews)

The location was quite nice and the rooftop happy hour was pleasant. However, the rooms are terribly outdated. You can’t even attempt to put any makeup on in the room because it is poorly lit. The fireplace randomly came on in the middle of the night and the hot tub was out of order. We stayed two nights. The hotel was empty because they had had a fire in the main building which closed most of the most amenities and we had the awesome shuttle service to ourselves. We won’t stay there again.

Reviewed on Jun 16, 2026

Rosewood Inn of the Anasazi

Downtown Santa Fe

Save 100% on your flight

$1,389

per person

Aug 31 - Sep 3

found 1 day ago

Roundtrip flight included

Dallas (DFW) 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

Club Wyndham Pagosa

$687

per person

Sep 2 - Sep 8

found 24 hours ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Durango (DRO)

9.6/10 Exceptional! (1,009 reviews)

The check-in process was quick and very informative. The staff was friendly and knowledgeable. The roads around the property needed some attention, but were passable. The Eagle Crest units were great for our purposes. They were roomy, and had a lovely view of the lake.

Reviewed on Jun 18, 2026

The Wyman Hotel

Save 100% on your flight

$1,336

per person

Sep 2 - Sep 8

found 24 hours ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Durango (DRO)

9.4/10 Exceptional! (63 reviews)

Very cute hotel! Staff was very friendly and hotel was very clean and put together! Great stay!

Reviewed on Jun 3, 2026

Don't see what you're looking for?

See all available trips from Columbus to Northwestern New Mexico

View all trips

Stay near popular Northwestern New Mexico attractions

Bisti/De-Na-Zin Wilderness

8.8/5 (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

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

Jun 21 - Jun 22

Total with taxes and fees

8.6/10 Excellent! (1,596 reviews)

"Everything was as I expected it to be. It was an enjoyable stay."

Reviewed on Jun 18, 2026

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

$131 nightly

$151 total

Jul 15 - Jul 16

Total with taxes and fees

9.2/10 Wonderful! (2,539 reviews)

"It's a beautiful, welcoming hotel with friendly staff."

Reviewed on Jun 19, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

$57 nightly

$67 total

Jun 26 - Jun 27

Total with taxes and fees

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

"The room was what we were looking for, just to spend the night."

Reviewed on Jun 18, 2026

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