Find all hotels by Red Roof Inn in Gallup, NM from $67
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
Oct 18 - Oct 19Tomorrow
Oct 19 - Oct 20Next weekend
Oct 23 - Oct 25In two weeks
Oct 30 - Nov 1Our top choices for Gallup Red Roof Inn
$57 nightly
$67 total
Oct 25 - Oct 26
Total with taxes and fees
Save an average of 15% on thousands of hotels when you're signed in
Top Gallup Hotel Reviews
Sleep Inn Gallup
10/10 Excellent
"The cooked to order omelettes were great. The staff was very friendly and helpful. It’s right off the interstate. I thought it was a great value for the price we paid"
Red Roof Inn Gallup
10/10 Excellent
"After a long drive it was nice to be greeted by a friendly staff."
Comfort Suites Gallup East Route 66 and I-40
8/10 Good
"Very clean room, comfortable beds. Large spacious room. Sofa was showing its age. Tub shower drained very slow, the water was a few inches deep when done showering, but it drained in a few minutes. The breakfast at 7:45 was hectic, not enough tables, but the rush was soon over. It was a good breakfast. The staff was very friendly."
SpringHill Suites by Marriott Gallup
10/10 Excellent
"Room was large, comfortable and very clean!! Great value and Staff extra Friendly!!"
Royal Holiday Motel By Belvilla Gallup I-40
8/10 Good
"Very nice staff Just a older property, felt safe and clean"
Comfort Inn Gallup I-40 Exit 20
10/10 Excellent
"Clean helpful staff easy parking comfortable beds"
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"We arrived a little before check in time but the front desk staff was very accommodating and ensured our room was ready as soon as possible. She also gave us a helpful list of local restaurants. The room was comfortable and clean and the hot breakfast was excellent. We were not traveling with pets this trip, but the hotel is pet-friendly with safe walking areas outside."
Colonial Motel
10/10 Excellent
"Great value! Staff is super friendly and property is exactly as advertised."
Explore a world of travel with Expedia
- Cheap Hotels in Gallup
- Hotels with Suites in Gallup
- Resorts & Hotels with Spas in Gallup
- Hotels with smoking rooms in Gallup
- Historic Hotels in Gallup
- Hotels with Bars in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Free Breakfast in Gallup
- Gay friendly Hotels in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- Pet-Friendly Hotels in Gallup
- Hotels with a Gym in Gallup
- Red Roof Inn Hotels in Grants
- Hotels near Gallup Cultural Center
- Casino Hotels in Gallup
- Hilton Hotels in Gallup
- Hotels with a View in Gallup
- Hotels with an Indoor Pool in Gallup
- La Quinta Inn & Suites Hotels in Rehoboth
- Hotels with Laundry Facilities in Gallup
- Gallup Hotels
- Hotels near Fire Rock Navajo Casino
- 4 Star Hotels in Gallup
- Luxury Hotels in Gallup
- Hotels with Balconies in Gallup
- Best Western Hotels in Grants
- La Quinta Inn & Suites Hotels in Grants
- Motels in Gallup
- Ski Hotels in Gallup
- Motels in Gallup Station
- La Quinta Inn & Suites Hotels in Thoreau
- Hotels with Restaurants in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Wyndham Hotels in Ramah
- Hotels with Free Parking in Gallup
- Best Western Hotels in Northwestern New Mexico
- Wyndham Hotels in Gallup
- Extended Stay Hotels in Gallup
- Hotels with Kitchenettes in Gallup
- Hotels with Room Service in Gallup
- Extended Stay America Hotels in Grants
- B&B in Gallup
- Hotels with an Outdoor Pool in Gallup
- Best Western Hotels in Milan
- Hotels with Connecting Rooms in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels near Gallup Station
- Best Western Hotels in Ramah
- 3 Star Hotels in Gallup
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Ontario Intl. Airport (ONT) to Gallup (GUP)
- Flights from Reno (RNO) to Gallup (GUP)
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Gallup Municipal
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Fresno (FAT) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights from Durango (AMK) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Chicago (ORD) to Gallup (GUP)
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from Anderson (AID) to Gallup (GUP)
- Flights from Portland (PDX) to Gallup (GUP)
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from Show Low (SOW) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Denver (APA) to Gallup (GUP)
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Flights from Seattle (SEA) to Gallup (GUP)
- Flights from Tulsa (TUL) to Gallup (GUP)
- Flights from New York (NYC) to Gallup (GUP)
- Flights to Gallup
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Gallup
- National Car Rental Rental Cars in Gallup
- Hertz Rental Cars in Gallup
- Thrifty Car Rental Rental Cars in Gallup
- Budget Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Rental cars Gallup Municipal airport
- Alamo Rent A Car Rental Cars in Gallup
- Car rental Gallup
- Van Car Rentals in Gallup
- Enterprise Rental Cars in Gallup