Places to stay in Gallup, New Mexico

We currently have 34 accommodations in and around Gallup. There are also other regional listings available for Hotels, Motels, Campgrounds and other properties. You can filter these listings by the available types.

Gallup was founded in 1881 as a railhead for the Atlantic and Pacific Railroad. The City was named after David Gallup, a paymaster for the Atlantic and Pacific Railroad. It is the most populous city between Albuquerque, New Mexico and Flagstaff, Arizona. Places to eat in the region include Coal Street Pub, Gallup Coffee Company, Jerry's Cafe, and Sammy C's Rockin Sports Bar And Grill.

If you are travelling in the area, Gallup is located close to Olson Pit, Corn Burned Hill, Ramada Limited Gallup, Gallup Ranger Station and Juan De Onate Elementary School.

Booking.com

Selected and best reviewed properties in Gallup

Photograph of Super 8, Gallup
Motel

The Super 8

8 OUT OF 10 I stayed at the super 8 in Gallup, NM on august 5, 2009. I was on a business trip to Chicago, traveling from California. I had stayed at a motel the night before in Nevada. I was not pleased with that motel at all. It smelled and I didnt sleep well, as the room next door was playing loud music all .....
Photograph of Comfort Inn, Gallup
Hotel

The Comfort Inn

8 OUT OF 10 Location was easy to find, close to all the restaurants Gallup has to offer. Pool was closed - water was green and gross. We only needed to stay one night as we were just passing through. Bed was good, room was clean. Lady at front desk was nice. Breakfast was not fancy - toast bagels coffee juice .....
Photograph of Travelodge, Gallup
Hotel

The Travelodge

Take in the rich culture and breathtaking red rock landscape of northwestern New Mexico at Travelodge by Wyndham Gallup, offering free breakfast, WiFi, and parking as well as ground-floor guest rooms and a fitness center. Our well-situated hotel off I-40 at exit 20 is just two miles from Walmart .....

Photograph of Best Western Royal Holiday Motel, Gallup
Motel

The Best Western Royal Holiday Motel

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 provides family units with three beds and in-room .....

Photograph of Sleep Inn, Gallup
Hotel

The Sleep Inn

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 .....

Photograph of Red Roof Inn, Gallup
Hotel

The Red Roof Inn

Our non-smoking, pet friendly, family friendly hotel is conveniently located to the attractions and entertainment you are looking for in the Gallup area; including Historical Downtown Gallup, the Gallup Convention Center, the Mural Art Center and the Gallup Cultural Center. Other nearby attractions .....

Photograph of Days Inn, Gallup
Hotel

The Days Inn

Our Days Inn conveniently located off Interstate 40 at exit number 16 in Gallup, New Mexico is 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 charming Southwestern decor. Come discover Zuni .....

Photograph of SpringHill Suites, Gallup
Extended Stay / Suite

The SpringHill Suites

Welcome to Gallup New Mexico, the gateway to the west. Conveniently located off exit 20(NM 491) from I-40 the brand new all-suite Springhill Suites by Marriott is the newest hotel in the heart of the Native trading capital of the world. Whether business or leisure, guests can be enriched by .....

Other useful links:

Things to see and do, places to eat in Gallup

Rocket Cafe ( Dining / Family ). Located at 1719 South Second Street. The Rocket Café in Gallup, New Mexico proudly serves out of this world Italian food, wood-fired pizza, and more. We also serve burgers and sandwiches, local specialties such as Frito Pie and Green Chili Stew, Mexican, seafood, delicious salad recipes, and rich desserts such as our Chocolate Sin Cake. Enjoy an iced coffee or a La Cumbre IPA (a local favorite). We have dart tournaments every Friday, and flat screen TV’s for you to enjoy watching your local sports teams.

Renamed properties