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
Hotel El Rancho
8/10 Good
"The hotel has alot of nostalgia for those who enjoy western style comfort. The bedroom was nice, work desk, separate sitting chair, bench seat at the foot of the bed, very quaint. The bed was very comfortable along with the pillows, a little narrow on the sides of the bed near the top.The bathroom is small, though efficient with newer fixtures step in shower, which I like. Did not visit the bar area, though it appears pretty nice. The restaurant has good food, especially for a comp breakfast. The lobby itself is very welcoming and comfortable with a large fire place. The parking is limited, though they have an overflow parking area. The staff friendly and knowledgeable about the area and some of the history. One interesting attraction is upstairs near the bookshelves is a Red book, something about was, tip it to the side and the bookshelf opens up to a secret room, sort of a quiet getaway, it has a type writer, sofa and a chair. Kinda cool 😎, worth checking out."
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"
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