Use this popular guide to find hotels in Gallup NM online. Features access to the lowest rates available and, in most cases, no pre-payment requirement!
Book your hotel reservation with your choice of selecting hotels and motels by name, chain or via our classic list view.
Classic Gallup Hotel List View
Click on the hotel name links below to view descriptions, amenities, additional pictures and check rates & availability for each hotel.
The list is sorted alphabetically by hotel name for your convenience.
Best Western Inn & Suites
3009 West Highway 66
Gallup, NM 87301 This attractive New Mexico hotel in Gallup lies in the heart of geologic natural wonders and Native American culture! Travelers get it all when making reservations at the Best Western Inn & Suites: proximity to local culture, natural parks and geolo ...
Best Western Red Rock Inn
3010 East Highway 66
Gallup, NM 87301 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 spacious comfortable rooms with color cable television ...
Best Western Royal Holiday Motel
1903 West Highway 66
Gallup, NM 87301 The Best Western Royal Holiday Motel is located in beautiful Gallup New Mexico, the Land of Enchantment. We offer 50 spacious, comfortable rooms with cable television and direct-dial phones. For the traveling family, Best Western Royal Holiday provi ...
Comfort Inn Gallup
3208 W. US 66
Gallup, NM 87301 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 or queen beds. Large vehicle parking at rear of ho ...
Econo Lodge Gallup
3101 W. US 66
Gallup, NM 87301 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 l ...
Economy Inn
1709 W. Highway 66
Gallup, NM 87301 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 miles, including the Rio West Mall and the new Walm ...
Gallup Super 8 Motel
1715 W. Hwy 66
Gallup, NM 87301 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 - ideally situated for your Southwestern adventure! Day ...
Gallup Travelodge
3275 W. Hwy 66
Gallup, NM 87301 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 Continental Breakfast, and Free WiFi. Located on Histori ...
Gallup-Days Inn West
3201 W. Highway 66
Gallup, NM 87301 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 sunsets. Days Inn Gallup West welcomes you with a ch ...
Howard Johnson Inn - Gallup
3404 West Highway 66
Gallup, NM 87301 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 clean, comfortable, and convenient stop over on your w ...
La Quinta Inn & Suites Gallup
3880 E Highway 66
Gallup, NM 87301 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 Park and the University of New Mexico Gallup. You will find we are within easy reach of your favorite res ...
Quality Inn And Suites
1500 W. Maloney Ave.
Gallup, NM 87301 Located in the downtown/business area in the heart of Gallup. Cracker Barrel and Applebee's restaurant adjacent. All rooms feature: FREE high speed Internet, coffee maker, iron/board and hair dryer. FREE deluxe continental breakfast. Indoor pool, hot ...
Ramada Limited Gallup
1440 W. Maloney Avenue
Gallup, NM 87301 The Ramada Limited Gallup stands at the edge of the Navajo Nation providing lodging services for travelers exploring Western New Mexico and Eastern Arizona. Our hotel is very near the Navajo Capital of Window Rock, Arizona and serve as a gateway for ...
Red Roof Inn Gallup
3304 West Highway 66
Gallup, NM 87301 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 back that promise with their Guest Satisfaction Prog ...
What can you do here-
View a wide variety of hotels, motels, bed and breakfast, temporary apartments, inns, vacation homes or resorts available in Gallup, New Mexico. Accommodations can be reserved immediately via our live booking engine, with a guaranteed confirmation at the end of your session.
Why book with Hotel-store.com-
Save up to 70% off regular room rates. If you are looking for a romantic weekend getaway, vacation destination or a place to secure your next big business deal, you can count on hotel-store.com to provide your best choice of properties and discount prices to fit any budget.
Stay Nearby-
You may also want to consider lodging in one of these other nearby cities, which are located within 15 miles from the center of Gallup, New Mexico:
Gallup New Mexico,
or use the "Rates & Availability" form at the top of this page to show hotels in cities up to 30 miles away.
Popular Destinations
View hotels and motels in popular New Mexico cities shown below.
Travel Accessories
