Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel The Colonial Motel, which is in the state New Mexico (NM), city Gallup. Our hotel can be found at 1007 W Coal Ave, Gallup, NM 87301-6645. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information The Colonial Motel/1007 W Coal Ave - Gallup - New Mexico (NM) ← View details 1007 W Coal Ave, Gallup, NM 87301-6645, Gallup, New Mexico (NM) Not available