Name: Red Roof Inn Gallup
Price range: CA $78
Rating: 8.2

Plan, book, travel with confidence
Better together
Save up to CA $1,096 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 Gallup Vacation

When you book a Gallup vacation package, you can really enjoy your getaway to the fullest. Discover the best parts of this fun-filled city knowing that all the travel planning has been looked after before you go. Eager to explore your new surroundings? Historic District, Gallup Cultural Center and Richardsons Trading Company are a few of the top places to visit during your trip to Gallup. Stop daydreaming and start doing. Browse the broad range of options on Expedia today and put your Gallup vacation plans into action!

Ready to book your vacation to Gallup?

Choose your dates

Gallup Hotel Deals

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $129

CA $150 total

Apr 6 - Apr 7

includes taxes & fees

9.2/10 Wonderful! (2,393 reviews)

Food was great

Reviewed on Mar 23, 2026

Best Western Gallup West

111 Twin Buttes Road Gallup NM

Fully refundableReserve now, pay when you stay

CA $121

CA $144 total

Apr 5 - Apr 6

includes taxes & fees

8.6/10 Excellent! (1,245 reviews)

Lotion, TP & Kleenex all smelled like cigarettes. Not much knowledge of places to eat dinner-room seemed clean, bottom sheet kept coming off the corners in the night. Just don’t feel it was up to Best Western standards

Reviewed on Mar 23, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $78

CA $92 total

Mar 29 - Mar 30

includes taxes & fees

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

Clean rooms Quiet area Comfortable beds Nice breakfast

Reviewed on Mar 23, 2026

See all 75 properties in Gallup

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.