Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Gallup

Best deal Best deal Jul 6 - Jul 8
Tonight Tonight Jun 19 - Jun 20
This weekend This weekend Jun 22 - Jun 24
Next weekend Next weekend Jun 29 - Jul 1

Featured Gallup Red Roof Inn Hotels

See all 33 Properties in Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
3.6 out of 5 (1,041 reviews)
Nice hotel My husband and I needed a place to stay for the night. The room was nice and the bed was very comfo … - 

Red Roof Inn Gallup$51

Red Roof Inn Gallup$51
Map

Recently booked Gallup hotels

Comfort Inn Gallup
2.5 out of 5.0
Last booking: 44 minutes ago
Red Roof Inn Gallup
2.0 out of 5.0
Last booking: 2 hours ago
SpringHill Suites by Marriott Gallup
3.5 out of 5.0
Last booking: 7 hours ago
Comfort Suites Gallup
2.5 out of 5.0
Last booking: 8 hours ago
La Quinta Inn & Suites Gallup
2.5 out of 5.0
Last booking: 9 hours ago
Microtel Inn by Wyndham Gallup
2.0 out of 5.0
Last booking: 10 hours ago
El Capitan motel
2.0 out of 5.0
Last booking: 11 hours ago
Best Western Plus Gallup Inn & Suites
2.5 out of 5.0
Last booking: 12 hours ago
Fairfield Inn & Suites Gallup
3.0 out of 5.0
Last booking: 12 hours ago

Red Roof Inn Gallup Hotel Guide

Some globe-trotters choose hotels based on location, but others book by name. And thanks to Expedia you don’t have to pick. It is why we offer such an expansive range of Red Roof Inn hotels in Gallup, New Mexico. Known for well-appointed rooms and friendly, personalized service, each of the top Red Roof Inn Gallup hotels guarantees an unparalleled level of comfort and quality.

You’ll find best-in-class amenities like clean rooms and quiet atmospheres, and some Gallup Red Roof Inn locations may even offer extra little benefits and discounts for frequent travelers.