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 15 - Oct 16Tomorrow
Oct 16 - Oct 17This weekend
Oct 16 - Oct 18Next weekend
Oct 23 - Oct 25Our top choices for Gallup Red Roof Inn
$57 nightly
$67 total
Oct 22 - Oct 23
Total with taxes and fees
Save an average of 15% on thousands of hotels when you're signed in
Top Gallup Hotel Reviews
Comfort Inn Gallup I-40 Exit 20
10/10 Excellent
"Clean helpful staff easy parking comfortable beds"
SpringHill Suites by Marriott Gallup
8/10 Good
"Front desk staff, Haley, was excellent & very helpful. Room was clean & well designed."
Red Roof Inn Gallup
8/10 Good
"The staff was friendly and the room was clean. The bed was comfortable. The breakfast was the usual waffles, cereal, toast, muffins. Out of 4 juice choices, the apple and orange were out of order, the cranberry was weak leaving the lemonade which was ok. Location was good and seemed to be safe. Plenty of parking."
Best Western Plus Gallup Inn & Suites
8/10 Good
"Comfortable bed, good bathtub. Large room"
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."
Quality Inn & Suites Gallup I-40 Exit 20
8/10 Good
"The motel was very clean and well maintained. Breakfast was very good. Motel room was comfortable."
Comfort Suites Gallup East Route 66 and I-40
8/10 Good
"Beds were comfortable but breakfast was horrible"
Best Western Gallup West
8/10 Good
"Beds were comfortable, quiet, great breakfast. The bathtub surface was getting worn in spots and the main floor ice machine was out of order."
Super 8 by Wyndham Gallup
8/10 Good
"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."
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