Discover a welcoming oasis near the train station in Gallup, featuring a restaurant and bar for post-adventure refreshment. A fitness center helps maintain your routine while free WiFi and parking add convenience. Babe Ruth Park and Gallup Cultural Center await nearby.
A quiet retreat with convenient access to Gallup attractions. This hotel offers complimentary breakfast, WiFi, and parking, plus a fitness center for morning workouts. Travelers consistently praise the helpful staff, clean rooms, and excellent value near local shopping destinations.
Experience comfort just minutes from top Gallup attractions at this value-packed hotel. Start your day with complimentary breakfast, work out at the fitness center, and rest easy knowing your car is secure with free parking. Guests praise the peaceful atmosphere and attentive staff.
This contemporary Gallup hotel offers an indoor pool, fitness center, and free breakfast near Plaza del Norte. Guests love the comfortable beds and helpful staff. Located just 4 minutes from Gallup Municipal Airport and 8 minutes from Gallup Station.
This welcoming hotel offers an indoor pool and fitness center just moments from Rex Museum. Enjoy complimentary breakfast, WiFi, and parking while friendly staff cater to your needs. Gallup Station is only a 16-minute walk away for easy regional exploration.
Stay minutes from Gallup Station and Rio West Mall at this welcoming hotel with free breakfast and WiFi. Enjoy 10 restaurants, 3 bars, and free parking. Guests consistently praise the clean rooms and staff that go above and beyond.
This welcoming hotel offers free parking and WiFi near Fire Rock Navajo Casino and Red Rock Museum. Take a morning swim in the indoor pool, squeeze in a workout at the fitness center, and start your day with a tasty breakfast that guests consistently praise.
This motel offers free breakfast, WiFi, and parking just minutes from Gallup Municipal Airport. Take a refreshing swim in the indoor pool after exploring nearby attractions. Travelers consistently praise the attentive, helpful staff.
This Gallup hotel offers a complimentary buffet breakfast, WiFi, and parking. Visit the fitness center after exploring nearby Rio West Mall and Plaza del Norte. Just 4 minutes from Gallup Municipal Airport and 3 minutes from Gallup Station.
Discover tranquil accommodations at this quiet Gallup hotel where helpful staff welcome you. Unwind in the indoor pool and hot tub after exploring nearby attractions. Free WiFi, parking, and casino shuttle enhance your restful New Mexico stay.
Enjoy quiet accommodations at this Gallup hotel located near Fire Rock Navajo Casino and Red Rock Museum. Wake up to free breakfast, take a dip in the indoor pool, or hit the fitness center. With complimentary WiFi and parking, plus helpful staff, your Route 66 stay is covered.
Unwind at this tranquil Gallup hotel near Fire Rock Navajo Casino and Red Rock Museum. Start with free breakfast before a morning swim in the indoor pool. After exploring nearby attractions, relax in the hot tub or enjoy modern rooms with refrigerators and microwaves.
This tranquil Gallup hotel offers complimentary breakfast, WiFi, and parking for convenience and value. Clean rooms provide a calm retreat after exploring Plaza del Norte and nearby attractions, with attentive staff ensuring a comfortable experience.
Minutes from Gallup Municipal Airport, this friendly motel offers a terrace and snack bar/deli for quick refreshments. The helpful staff earn high praise from guests, while nearby Plaza del Norte and Rio West Mall provide shopping entertainment.
Wake up to complimentary continental breakfast at this conveniently located motel near the train station. Clean rooms provide a comfortable base while exploring nearby Rio West Mall and Rex Museum. Enjoy free WiFi and parking with attentive staff ready to assist.
Unwind in Gallup with free breakfast and convenient parking. This hotel's 24-hour fitness center keeps your routine intact while helpful staff ensure a comfortable stay. Near Fire Rock Navajo Casino and just minutes from Gallup Station for easy exploration.
This hotel offers a complimentary buffet breakfast, WiFi, and parking in Gallup. Explore Fire Rock Navajo Casino and Red Rock Museum nearby. A 24-hour fitness center keeps your routine intact during your New Mexico stay.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Gallup's Historic District neighborhood is known for its theaters and offers a host of things to see such as El Morro Theatre and Gallup Cultural Center.
Historic District is home to Gallup Cultural Center, so why not stop by during your stay in Gallup. If you'd also like to explore some of the parks in Gallup, Babe Ruth Park is nearby.
If you want to see a show while you're in town, try and grab some tickets at El Morro Theatre in Historic District. If you want to experience more of the culture Gallup has to offer, head to Gallup Cultural Center, Richardsons Trading Company, and Rio West Mall.
If you like the hustle and bustle of a market, you might want to head out to Gallup Flea Market when visiting Gallup. Splash some more cash at Mesa View Plaza and Plaza del Norte.
If you like shopping, take time out to go to Plaza del Norte when in Gallup. Splash some more cash at Gallup Flea Market, Rio West Mall, and Mesa View Plaza.
Babe Ruth Park is 0.9 mi (1.4 km) from central Gallup, why not stop by during your stay. If you like Babe Ruth Park, you'll love Red Rock Park, just a short drive away.
A gateway to Native American culture, where trading posts display handcrafted jewelry and the annual Inter-Tribal Ceremonial brings ancient traditions to life. Red Rock Park's towering sandstone formations create a dramatic backdrop for hiking trails that showcase why Hollywood westerns were filmed here. The historic El Morro Theatre anchors downtown, while the Gallup Cultural Center showcases regional art and history. Explore the Rex Museum for glimpses into the city's railroad past. Local markets offer authentic crafts directly from artisans - Richardson's Trading Company has been dealing fairly with Native craftspeople since 1913. For the full experience, time your visit with one of the regular Native dances held throughout summer.
Travelocity had this holel with a vacancy which I purchased. However, when I arrived there was no vacancy. We were in the middle of know where and could not find a room and have been driving 112 hours. By the grace of God a gentleman walked in a cancelled and we got his room. The hotel staff were great and gave us the military rate and the room was clean and very quiet. We slept great there was a great breakfast but we did not partake. Thanks Holiday Inn
Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around the lobby reading the stories and taking pictures. One of the more impressive places I’ve stayed while traveling.
Staff was very friendly. Bed was comfortable and room was very clean. Convenient and quiet hotel. We'll be back if we come through this way again. Also very pet friendly.
Check in was quick and friendly. Parking was hassle free and The room was quiet, cool and clean.Places in the area to eat were plenty with stores near by. We stayed one night during our trip back to California.
The girl who checked us and was very accommodating. Really appreciated all of her help. The room was very nice and comfortable and we felt safe. Thank you.
This was a late night stay on our way to Vegas from Dallas. I really didn’t have high expectations as it’s a side of the highway motel. At check in, the gentleman was very nice. The room was very clean! I was in shock. I really expected far worse. There was parking for our trailer. The bed wasn’t my favorite but only because I like soft beds and this was more hard.y family slept great. The staff at the free breakfast were wonderful. The free breakfast was more than I expected as well. Bacon,...
If you like unique experiences, this is it. We are wildlife biologists and the nature viewing was fantastic; peacocks, lizards, bunnies, bats, birds, and wild donkeys. This place is also ideal for stargazing. The staff was beyond happy and friendly, inviting guests for evening drinks on patio together. Breakfast is sit down, and served together like a family. Truly pet friendly. Best B&B we have stayed in, in years. 10/5 stars.
Works for a good night of sleep!
Privately run - the owners are motivated and friendly, too.
Old building but well maintained. Close to the railroad, bring earplugs if you’re sensitive (like me).
Spacious rooms, well equipped for a 2-star. Good beds!
Breakfast had really few options, but enough to kick you off!
If you want the flexibility to change your travel plans to Gallup, most accommodations provide refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I consider staying in Gallup if I want a reasonably priced accommodation?
Where can I stay in Gallup if I want a vacation home instead of a traditional hotel?
Browse 6 vacation homes on our site.
What will the weather in Gallup be like during my trip?
July and June are typically the warmest months in Gallup when the average temp is 71°F. January and December are the coldest months when the average temperature is 34°F. July and September are the months with the most rain.
Why should I book my Gallup hotel through Hotels.com?
There are lots of reasons to book your Gallup trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.