Red Rock Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Red Rock
Pet friendly
Apartment
Check prices for these dates
Our top choices for Red Rock hotels
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,554 reviews)
"The hotel was so facinating and awesome we loved it. Will definitely be staying there again in the near future"
April
The price is €123
includes taxes & fees
19 Jul - 20 Jul
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,000 reviews)
"Excellent value. Clean Room, basic amenities, friendly staff. Price couldn't be beat"
Dirk
The price is €65
includes taxes & fees
16 Jul - 17 Jul
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (489 reviews)
"I had a great night stay 😁"
John
The price is €39
includes taxes & fees
16 Jul - 17 Jul
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,830 reviews)
"Great price and safe hotel"
laura
The price is €59
includes taxes & fees
23 Jul - 24 Jul
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,003 reviews)
"Everything was very clean and staff was courteous."
Perla
The price is €91
includes taxes & fees
19 Jul - 20 Jul
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.8 out of 10, (950 reviews)
"Nice place to stay"
Shelley
The price is €52
includes taxes & fees
2 Aug - 3 Aug
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,000 reviews)
"This is a great place to stay. Our suite was amazing"
Lona
The price is €132
includes taxes & fees
19 Jul - 20 Jul
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (739 reviews)
"The room smelled of mildew and was in bad need of refurbishment"
Patricia
The price is €63
includes taxes & fees
23 Jul - 24 Jul
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,275 reviews)
"This hotel worked for our needs on our travels to Colorado."
Jo Ann
The price is €104
includes taxes & fees
14 Aug - 15 Aug
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (781 reviews)
"Room was clean and quiet."
Stephen
The price is €51
includes taxes & fees
21 Jul - 22 Jul
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,001 reviews)
"Nice place ro stay, very good facilities and cool lobby."
Patrick
The price is €55
includes taxes & fees
9 Aug - 10 Aug
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"We would definitely stay here again when traveling through Gallup. Friendly staff, clean rooms, good breakfast. This was a great place to stay with our pup."
Pam
The price is €135
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (746 reviews)
"Great place to stay. "
Mike
The price is €134
includes taxes & fees
2 Aug - 3 Aug
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,000 reviews)
"Very nice check in and clean rooms."
Tami
The price is €136
includes taxes & fees
20 Jul - 21 Jul
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,000 reviews)
"Convenient location & friendly staff."
Saundra
The price is €91
includes taxes & fees
19 Jul - 20 Jul
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (731 reviews)
"Very clean rooms and comfortable."
Tom
The price is €48
includes taxes & fees
14 Aug - 15 Aug
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,008 reviews)
"Clean, safe, near Route 66
Family and pet friendly"
Rosio
The price is €90
includes taxes & fees
12 Aug - 13 Aug
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (582 reviews)
"Great place to stay."
Leander
The price is €57
includes taxes & fees
16 Jul - 17 Jul
Travelodge by Wyndham Gallup
Travelodge by Wyndham GallupGallup
6.4 out of 10, (259 reviews)
"The stay was good and the price was good."
David
The price is €52
includes taxes & fees
20 Jul - 21 Jul
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Clean, quiet and good location. Nice breakfast, and staff were friendly and helpful."
Catherine
The price is €108
includes taxes & fees
9 Aug - 10 Aug
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Red Rock
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is €52 per night from 2 Aug to 3 Aug
€52
2 Aug - 3 Aug
includes taxes & fees
