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

Hotel Santa Fe

Downtown Santa Fe

Save 100% on your flight

$574

per person

Sep 3 - Sep 6

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Albuquerque (ABQ)

9.2/10 Wonderful! (1,132 reviews)

Very nice hotel in great area. Excellent bakery/restaurants just across the street. Extremely helpful and friendly staff. Shuttle runs to the plaza all day- was super convenient. Highly recommend.

Reviewed on Jun 14, 2026

The Rochester Hotel

Historic Downtown Durango

Save 100% on your flight

$1,635

per person

Aug 21 - Aug 28

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Durango (DRO)

9.6/10 Exceptional! (358 reviews)

Great stay, excellent location and friendly staff. We highly recommend!

Reviewed on Jun 9, 2026

Quail Run

Arroyo Chamisa

$852

per person

Jul 20 - Jul 24

found 9 hours ago

Roundtrip flight included

Dallas (DFW) to Albuquerque (ABQ)

10/10 Exceptional! (2 reviews)

This was a resort property that had a restaurant /dining room that had awesome food and reasonable prices. It was quite convenient. The maintenance office was very responsive to a problem we had initially with the AC. Laurie (Lorrie?) was super helpful. The unit we rented (312) had an underground garage parking spot right next to the elevator. Also very convenient. The unit itself had every amenity you could want including a full Xfinity TV cable lineup. The report also has an executive golf course with very reasonable rates for vacationers to play. My only complaint (very minor) was that there was not really a separate bedroom TV. There was a monitor that you could watch whatever the person in the living room was watching...but no way to get separate channels.. Overall I highly recommend this resort to anyone who wants a comfortable resort-style experience in Santa Fe.

Reviewed on May 24, 2026

Club Wyndham Durango

Historic Downtown Durango

$1,257

per person

Aug 21 - Aug 28

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Durango (DRO)

9.6/10 Exceptional! (533 reviews)

Clean room great location only thing bed was hard

Reviewed on Jun 10, 2026

Sky Ute Casino Resort

$1,127

per person

Aug 21 - Aug 28

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Durango (DRO)

9/10 Wonderful! (1,005 reviews)

The hotel room was spacious and very nice. The coffee table was damaged and needed to be replaced. The pool and hot tub were amazing. The entire hotel is well kept up and beautiful. It just needed a new coffee table.

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

$74 nightly

$86 total

Jun 28 - Jun 29

Total with taxes and fees

8.6/10 Excellent! (1,627 reviews)

"The exterior curb appeal is dismal - in fact, I wanted to cancel my reservation. The inside is a bit dilapidated but at least the rooms were ok."

Reviewed on Jun 14, 2026

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

$128 nightly

$147 total

Jun 30 - Jul 1

Total with taxes and fees

9.2/10 Wonderful! (2,533 reviews)

"I couldn't have asked for a better place to stay. It was great!"

Reviewed on Jun 14, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

$55 nightly

$65 total

Jun 22 - Jun 23

Total with taxes and fees

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

"Clean room, convenient location and great price. Linens were super clean, ac worked well. Breakfast had limited options."

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