Get the night of rest you deserve when you stay at our Sleep Inn 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 facilit, restaurants and gift shop. 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. Pet accommodation: 15.00 per night per pet. 100 percent non-smoking hotel.