A rugged terrain with large boulders and a clear sky.

Find all hotels by Red Roof Inn in Gallup, NM from $67

Check prices for these dates

Tonight
Sep 17 - Sep 18
Tomorrow
Sep 18 - Sep 19
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Gallup Red Roof Inn

1. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Richard
$57 nightly
$67 total
Oct 1 - Oct 2
Total with taxes and fees
Red Roof Inn Gallup
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Gallup Hotel Reviews

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"Good for a night, breakfast leaves much to be desired and starts closer to 630am then 6am"
Brian 1-night trip
Posted 1 hour ago
Microtel Inn by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"Everything went perfect. All the bikes. We were on slept well too"
Aaron 1-night trip
Posted 2 hours ago
Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"Air conditioning was little loud"
Patrick 1-night trip
Posted 5 hours ago
La Quinta Inn & Suites by Wyndham Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

10/10 Excellent
"The room was clean and very spacious. We enjoyed our stay. The breakfast was good."
Michele 1-night trip
Posted 20 hours ago
SpringHill Suites by Marriott Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"Safe place to stay, ………….."
David 1-night trip
Posted 23 hours ago
Comfort Suites Gallup East Route 66 and I-40
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Property was clean and the beds were very comfortable. It is in no way a luxury motel, but the amenities were quite good for the price. Would readily stay there again!"
Gary 1-night trip
Posted 1 day ago
Motel 6 Gallup, NM
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"The place was nice, clean and comfortable. The breakfast was good."
Edmund 1-night trip
Posted 1 day ago
Comfort Inn Gallup I-40 Exit 20
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

10/10 Excellent
"The property was great. The room was spacious, the beds comfortable, the staff helpful and the coffee excellent. However, I had to make my own reservation with the hotel when I arrived for the night I wanted. My experience with the Expedia App was very unsatisfactory. Somehow the Expedia App reserved the night after the date I wanted. I was trying to change it when the app sent the reservation through anyway. I tried the Chat feature on the App twice and lost the connection twice. Finally, I got a call back from a live Expedia agent on my cell phone and was told the reservation was not refundable, but that they would give me a $50 credit on my Expedia account. That app needs to be fixed so that no registration is made until the user clearly checks a box saying they are ready to make the reservation after reviewing it. That was not the case here. I was told by both Expedia and the hotel staff to contact the other party and try to get the reservation I did not intent to make canceled. So I ended up paying for 2 consecutive nights, one of which I did not intend to reserve and could not use."
Roy 1-night trip
Posted 2 days ago
Best Western Plus Gallup Inn & Suites
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Dirty walls and ceiling water stains"
Genevieve 1-night trip
Posted 2 days ago
Super 8 by Wyndham Gallup

Explore a world of travel with Expedia