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 Red Rocks, Twin Buttes Pit, Tree Well, Washington School and Travelodge Gallup.

Booking.com

Selected and best reviewed properties in 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 .....
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 Howard Johnson by Wyndham Gallup, Gallup
Hotel

The Howard Johnson by Wyndham Gallup

Join us at Howard Johnson by Wyndham Gallup, an inviting hotel situated off I-40. Our location offers the perfect stop along the scenic Historic Route 66, about 20 miles from the New Mexico-Arizona border. From our hotel, you’ll be just a short drive from the Fire Rock Navajo Casino and Red .....

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

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