See all 55 hotels in Red Rock
- Hotel El Rancho
- Sleep Inn Gallup
- Red Roof Inn Gallup
- La Quinta Inn & Suites by Wyndham Gallup
- Quality Inn & Suites Gallup I-40 Exit 20
- SpringHill Suites by Marriott Gallup
- Best Western Plus Gallup Inn & Suites
- Microtel Inn by Wyndham Gallup
- Comfort Suites Gallup East Route 66 and I-40
- Rodeway Inn Gallup West
- Hilton Garden Inn Gallup
- Comfort Inn Gallup I-40 Exit 20
- Colonial Motel
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Super 8 by Wyndham Gallup
- Motel 6 Gallup, NM
- Days Inn by Wyndham Gallup
- Americas Best Value Inn Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Travelodge by Wyndham Gallup
- Knights Inn Gallup at 3208 W Hwy 66
- Budget Inn
- Americas Best Value Inn & Suites Gallup