Sleep Inn, a Gallup, NM hotel, is near historic Route 66 and Gallup Indian Plaza, Red Rock State Park, Fire Rock Navajo Casino, Navajo Nation Capital in Window Rock, and Zuni Pueblo. This smoke-free, pet-friendly hotel offers a convenience store, gift shop, guest laundry facility, and restaurant are located on the premises. This hotel features many full-service amenities, including: free hot breakfast with fresh veggie omelet station, and free weekday newspaper. You are invited to take advantage of the fitness center and indoor heated pool. Business travelers will appreciate multiple telephone lines and access to a fax machine. All rooms include coffee makers and cable televisions. Hair dryers, irons and ironing boards are available in some rooms. Book now!