The Easy Way to Find Great Rates on Gallup Hotels!
In the next 5 minutes Hotels By City can help you compare all of our 17 hotels in Gallup. We have a large number of budget hotels such as Super 8 Motel - Gallup starting from $53. Finding cheap Hotels in Gallup, New Mexico has never been so easy!
Search Gallup Hotels
Gallup Hotels
Sort By:
Hotels marked with 
are special rates
Gallup is the true gateway city, perfectly situated for easy access to regional attractions. We are only a 90 minute drive from some of the most spectacular scenery and one of a kind attractions - ide... more
from
$53
* The newly renovated Days Inn Gallup East is located off Interstate Highway 40 at exit number 20. * Gallup, New Mexico is centrally located to many Native American attractions, arts & crafts * Can... more
from
$65
Red Roof Inn is renovating all of their inns nationwide! This location now features redesigned rooms with more comfort and added amenities. They're rededicated to making your stay even better and ba... more
from
$55
Located 3 minutes from Downtown Gallup and 6 blocks from the airport is the Economy Inn Gallup. Located right on I-40, Red Rock Park is just 6 miles away. Over 60 shops and restaurants are within 3 m... more
from
$43
High-speed Internet access and free full breakfast. All rooms have 25-inch televisions, coffee makers, irons, ironing boards, hair dryers, microwaves and refrigerators. Spacious guest rooms have king ... more
from
$80
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 availabl... more
from
$100
Stay at this attractive Gallup, New Mexico hotel and experience the natural wonders and Native American culture of the Southwest. Located on Historic Route 66 in Gallup, New Mexico, the Best Western ... more
from
$90
The Travelodge of Gallup New Mexico, is a modern hotel, offering value, product, and service, all guaranteeing a positive guest experience. Enjoy the Indoor Heated Pool and Spa, Free Expanded Contine... more
from
N/A
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 attracti... more
from
$50
Our Days Inn conveniently located off Interstate 40 at exit number 16 in Gallup, New Mexico. An ideal lodging facility in the heart of Indian Country. Amidst the beautiful mesas and breath taking sun... more
from
$56
Welcome to the Best Western Red Rock Inn and beautiful New Mexico, The Land of Enchantment. Come and stay with us, our staff is ready to introduce you to the unique culture of Gallup. We offer 77 spac... more
from
$80
The Howard Johnson Inn Gallup, NM is located at the Western intersection of I-40 and US 66 just minutes from Window Rock, AZ, Red Rock State Park, Canyon de Chelly, and many other attractions. A clea... more
from
N/A
Located at Gallup Indian Plaza. Shopping, convenience store, gas station, and lots of restaurants nearby. Pet accommodation: 15.00 per night per pet. ... more
from
$70
Now offering free wireless high-speed Internet access! The La Quinta Inn & Suites Gallup is at the gateway to Indian Country, and the historical Southwest. We are located only minutes from Red Rock ... more
from
$99
More Results
Nearby Cities
| Ganado, Arizona | 47.3 miles from Gallup | 1 hotels |
| Grants, New Mexico | 57 miles from Gallup | 7 hotels |
| Chinle, Arizona | 64.6 miles from Gallup | 2 hotels |
| Saint Johns, Arizona | 78.8 miles from Gallup | 1 hotels |
