Hotels in Gallup, New Mexico with Wireless Internet

Red Roof Gallup is close to so many attractions! Only 3 miles from downtown, we’re also just 10 minutes from Rio Mall, University of New Mexico-Gallup, and El Moro Theater. Unforgettable Red Rock State Park and Museum is just 10 miles from this hotel. The Navajo Nation and Zuni Nation are both within 1/2 hour or Red Roof Gallup.

Conveniently located of of I-40. Amenities include Free Wireless High Speed Internet, Free Continental Breakfast featuring Fresh Hot Waffles. Located two miles from airport and nearby local attractions. Pet Accommodation: 10.00/pet per night. Pet limit: 2 pets per room.

Located in the downtown/business area in the heart of Gallup. Cracker Barrel and Applebee's within easy walking distance. Gallup is centrally located to some of the most beautiful attractions available - the Grand Canyon, Painted Desert, Canyon De Chelly, Shiprock only to mention a few. We offer a fantastic free Deluxe Continental Breakfast and our indoor pool/hot tub and dry sauna are just the thing for relaxing. Gallup offers many local and national coffee shops, lounges and a long list of fabulous restaurants featuring fares such as Italian, Mexican, Greek, Chinese etc. Plenty of hiking/biking/horseback riding trails nearby in Gallup and Red Rock State Park. Pet Accommodations: 15.00 USD per stay per pet. Pet Limit: 2 pets per room. Credit Card required for pet stay.