- Best Western Plus Gallup Inn & Suites
- Budget Inn Motel Gallup
- Comfort Inn Gallup I-40 Exit 20
- Comfort Suites Gallup East Route 66 and I-40
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Days Inn by Wyndham Gallup
- Desert Skies Motel
- Econo Lodge Gallup
- Economy Inn Gallup
- Fairfield Inn & Suites by Marriott Gallup
- Hampton Inn & Suites Gallup
- Hilton Garden Inn Gallup
- Holiday Inn Express & Suites Gallup East
- Hotel El Rancho
- Knights Inn & Suites Gallup
- La Quinta Inn & Suites by Wyndham Gallup
- Microtel Inn & Suites by Wyndham Gallup
- Motel 6 Gallup
- Quality Inn and Suites Gallup I-40 Exit 20
- Red Roof Inn Gallup
- Rodeway Inn
- Royal Holiday Motel By Belvill
- Sleep Inn Gallup
- SpringHill Suites by Marriott Gallup
- Super 8 by Wyndham Gallup
- TownePlace Suites by Marriott Gallup