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 14 - Oct 15Tomorrow
Oct 15 - Oct 16This weekend
Oct 16 - Oct 18Next weekend
Oct 23 - Oct 25Our top choices for Gallup Red Roof Inn
$57 nightly
$67 total
Oct 21 - Oct 22
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
10/10 Excellent
"It wasn't just a hotel stay, it was a wonderful experience. It's a tribute to the movies, actresses and actors. The staff was great. The breakfast was good and you didn't leave hungry. I stayed in hotels 2000+ times this is the one I will always remember. Thank you."
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."
SpringHill Suites by Marriott Gallup
8/10 Good
"It was a great place to stop for a night. I did not like the bathroom door, light shined into the room and kept kids awake. The pull out bed needed replaced. But for one night, it was a good."
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"The staff at this location were incredibly accommodating, helpful, and genuinely wonderful people. They appeared to be short-staffed, but everyone worked together as a team to make sure things ran smoothly. I was especially impressed to see the young lady at the front desk pitching in upstairs to help clean rooms. It was refreshing to see employees step up and support one another. The rooms were clean and well-maintained, and the service was excellent. I didn’t have a single complaint. The staff deserve recognition for their hard work, positive attitudes, and teamwork. I would absolutely recommend this location!"
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."
Colonial Motel
10/10 Excellent
"Great value! Staff is super friendly and property is exactly as advertised."
Royal Holiday Motel By Belvilla Gallup I-40
10/10 Excellent
"Very clean and the staff went out of their way to to helps us"
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