Red Rock Hotels from โน3,969
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Red Rock
Pet friendly
Apartยญment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
8 Sept - 9 SeptTomorrow
9 Sept - 10 SeptThis weekend
11 Sept - 13 SeptNext weekend
18 Sept - 20 SeptOur top choices for Red Rock hotels
1. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Phillip
โน12,370
โน14,222 total
includes taxes & fees
13 Sept - 14 Sept
2. Red Roof Inn Gallup
Red Roof Inn GallupGallup
Renee
โน5,385
โน6,325 total
includes taxes & fees
15 Sept - 16 Sept
3. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
Barbara
โน10,489
โน12,095 total
includes taxes & fees
27 Sept - 28 Sept
4. Best Western Gallup West
Best Western Gallup WestGallup
Bo
โน9,637
โน11,132 total
includes taxes & fees
20 Sept - 21 Sept
5. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
Henry
โน7,743
โน9,226 total
includes taxes & fees
4 Oct - 5 Oct
6. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Dolores
โน11,204
โน12,904 total
includes taxes & fees
7 Oct - 8 Oct
7. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
nannette
โน5,221
โน6,139 total
includes taxes & fees
13 Sept - 14 Sept
8. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
Kristopher S.
โน5,953
โน6,967 total
includes taxes & fees
10 Sept - 11 Sept
9. Hotel El Rancho
Hotel El RanchoGallup
OCTAVIO
โน12,278
โน14,118 total
includes taxes & fees
13 Sept - 14 Sept
10. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
โน13,607
โน15,620 total
includes taxes & fees
13 Sept - 14 Sept
11. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
โน5,291
โน6,219 total
includes taxes & fees
4 Oct - 5 Oct
12. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
julie
โน9,027
โน10,444 total
includes taxes & fees
4 Oct - 5 Oct
13. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Linda
โน10,361
โน11,951 total
includes taxes & fees
2 Oct - 3 Oct
14. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
Joseph
โน5,197
โน6,372 total
includes taxes & fees
10 Sept - 11 Sept
15. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Susan
โน13,869
โน16,154 total
includes taxes & fees
3 Oct - 4 Oct
16. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Patrick J
โน11,833
โน13,614 total
includes taxes & fees
3 Oct - 4 Oct
17. Colonial Motel
Colonial MotelGallup
James
โน3,302
โน3,969 total
includes taxes & fees
21 Sept - 22 Sept
18. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Victorio
โน3,627
โน4,338 total
includes taxes & fees
4 Oct - 5 Oct
19. Sleep Inn Gallup
Sleep Inn GallupGallup
Glenn
โน5,925
โน7,201 total
includes taxes & fees
27 Sept - 28 Sept
20. Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
Dave
โน5,253
โน6,176 total
includes taxes & fees
30 Sept - 1 Oct
Top Red Rock Hotel Reviews
Hotel El Rancho
10/10 Excellent
"We stayed in the Auxiliary (Motel) property across from the main building. It far exceeded our expectations. Beautiful room decorated extremely tastefully. We had dinner at the hotel restaurant and it was excellent. However, the breakfast was not as good."
Red Roof Inn Gallup
10/10 Excellent
"Well lit property. Ample parking area. Security cameras throughout the exterior. The room was clean. Comfortable bed. Nice upgrades. Early breakfast hours."
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
"We were traveling with dogs, so loved the dog park!! The hotel was very clean and dog-friendly. The staff was friendly and helpful."
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
"We really enjoyed that this Hotel honors our military."
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"I travel with an ebike and love the fact that they will give me a ground level room."
Microtel Inn by Wyndham Gallup
8/10 Good
"Tv didnโt work. But was only there for one evening so after trying what the front desk mentioned. I decided to just crash. Iโd recommend staying if passing through!!"
Colonial Motel
10/10 Excellent
"Rooms ainโt properly cleaned bed sheets unwashed walls are dirty tables an furniture ainโt wiped need to use Clorox on all rooms an fabuloso to shell clean workers do it half ass and isnโt cleaning very good itโs disgusting at times"
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"Perfect stay with our two dogs!"
Motel 6 Gallup, NM
10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
More cheap stays in Red Rock
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
โน3,627
โน4,338 total
4 Oct - 5 Oct
includes taxes & fees
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
โน5,385
โน6,325 total
15 Sept - 16 Sept
includes taxes & fees
8.2/10 Very good! (1,912 reviews)
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
โน5,953
โน6,967 total
10 Sept - 11 Sept
includes taxes & fees
8/10 Very good! (1,031 reviews)
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
โน5,925
โน7,201 total
27 Sept - 28 Sept
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
โน9,027
โน10,444 total
4 Oct - 5 Oct
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
Best Western Gallup West
111 Twin Buttes Road Gallup NM
โน9,637
โน11,132 total
20 Sept - 21 Sept
includes taxes & fees
8.6/10 Excellent! (1,274 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Business Hotels in Gallup
- Family-Friendly Hotels in Gallup
- Hotels near Museums in Gallup
- Hotels with Gym in Gallup
- Pet-Friendly Hotels in Gallup
- Shopping Hotels in Gallup
- Motels in Gallup
- Hostels in Grants
- Hostels in Milan
- Luxury Hotels in Milan
- Milan Hotels
- Business Hotels in Northwestern New Mexico
- Historic Hotels in Northwestern New Mexico
- Spa Hotels in Northwestern New Mexico
- Rehoboth Hotels
