Get the night of rest you deserve when you stay at our Sleep Inn Gallup hotel in Gallup, NM. We are close to the Red Rock State Park, Fire Rock Navajo Casino, Navajo Nation Capital in Window Rock and Zuni Pueblo. Each guest can take advantage of our free breakfast, laundry facility and restaurants. Make yourself at home in one of our guest rooms, all of which come equipped with a coffee maker and TV. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.