Hotels with Parking in Gallup

3 places to stay in Gallup, NM — ranked by guest rating, with photos, amenities and booking links.

All places to stay in Gallup Pool (2)Pet-friendly (2)Family (2)Breakfast included (3)Best for families (1)Quiet stays (1)

Royal Holiday Motel By Belvilla Gallup I-40, Hotel in Gallup

Royal Holiday Motel By Belvilla Gallup I-40★★

1903 W Historic Hwy 66, Gallup, NM 87301

BreakfastPet friendly

Colonial Motel, Motel in Gallup

Colonial Motel★★

1717 West Historic Highway 66, Gallup

Swimming poolBreakfast

← All places to stay in Gallup