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 Defiance Post Office (historical), Church Rock Chapter, Twin Buttes Pit, KQNM-FM (Gallup) and Fort Wingate Historic District.

Booking.com

Selected and best reviewed properties in Gallup

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 Super 8, Gallup
Motel

The Super 8

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 trips abound, you might have to stay longer .....

Photograph of TownePlace Suites, Gallup
Extended Stay / Suite

The TownePlace Suites

The brand new TownePlace Suites by Marriott is not only an extended stay hotel, it is the ONLY premier longer stay hotel in Gallup. With comfort and affordability you and your team or family can relax and feel at home with a fully equipped kitchen in each room, complimentary breakfast, high speed .....

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 Holiday Inn Express, Gallup
Hotel

The Holiday Inn Express

The Holiday Inn Express & Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I-40 , we're within a short distance to a wide variety of restaurants and shopping as well as a short distance from Red Rock Park & Museum, Fire Rock Navajo Casino, .....

Photograph of Fairfield Inn & Suites, Gallup
Hotel

The Fairfield Inn & Suites

Conveniently located along Historic Route 66 and I-40, the Fairfield Inn & Suites Gallup is your crossroads where modern accommodations meet Ancient Cultures & Native traditions. From the spectacular landscapes of Pyramid Rock, Church Rock, and Red Rock Park to the history-shaping contributions of .....

Photograph of Economy Inn Gallup, Gallup
Hotel

The Economy Inn Gallup

Gallup is a fantastic place to begin your New Mexico adventure. Whether your interests lie in culture, history, sports and outdoor activities, shopping, or exploring the beauty of the Southwest, the Economy Inn of Gallup is a great starting point. Visit the Red Rock Park and Museum to explore .....

Photograph of Red Lion Hotel Gallup, Gallup
Hotel

The Red Lion Hotel Gallup

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 Red Lion Hotel Gallup offers its guests convenience and all the comforts of home while visiting the Southwest. .....

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