Hotels in or near the Gallup, New Mexico Micropolitan Area Also See New Mexico Hotel Index Complete list of all the hotels in New Mexico sorted by city.   The hotels in this table all have detailed info   and can be reserved directly online.       (Sorted alphabetically by city) 1. Gallup Americas Best Value Inn and Suites-Gallup 10 miles from metro center 2. Gallup Comfort Inn Gallup 13 miles from metro center 3. Gallup Comfort Suites Gallup 2 miles from metro center 4. Gallup Days Inn Gallup East 9 miles from metro center 5. Gallup Econo Lodge Gallup 13 miles from metro center 6. Gallup Gallup Travelodge 13 miles from metro center 7. Gallup Howard Johnson Gallup 12 miles from metro center 8. Gallup Howard Johnson Inn - Gallup 13 miles from metro center 9. Gallup La Quinta Inn & Suites Gallup 2 miles from metro center 10. Gallup Microtel Inn Gallup 13 miles from metro center 11. Gallup Quality Inn & Suites 9 miles from metro center 12. Gallup Ramada Limited Gallup 9 miles from metro center 13. Gallup Red Rock Inn Gallup 7 miles from metro center 14. Gallup Red Roof Inn Gallup 13 miles from metro center 15. Gallup Rodeway Inn Gallup 9 miles from metro center 16. Gallup Super 8 Gallup 9 miles from metro center 17. Window Rock Quality Inn Navajo Nation Capital 30 miles from metro center New Mexico Outdoors Recreation Index