See all 53 hotels in Church Rock
- Red Roof Inn Gallup
- Quality Inn & Suites Gallup I-40 Exit 20
- Sleep Inn Gallup
- Best Western Plus Gallup Inn & Suites
- Comfort Suites Gallup East Route 66 and I-40
- Colonial Motel
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Super 8 by Wyndham Gallup
- Budget Inn
- Americas Best Value Inn Gallup
- Americas Best Value Inn & Suites Gallup
- Royal Holiday Motel By Belvilla Gallup I-40