Enter your dates for the latest hotel rates and availability.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+
Popular Filters for Gallup
2 bedsBreakfast includedPoolWi-Fi in public areasPay at HotelHotelsPets welcomeWithin 1 kmFree parkingFree cancellation
Property Type
HotelMotel
Property facilities & services
PoolWi-Fi in public areasCurrency exchangePets welcomeFree parkingParking available24-hour front deskSmoking areaGymElevatorRestaurantConference roomWake-up callLuggage storageSpaBarbecueBarCar rentalsEV charging station
We found 28 hotels for you in Gallup
Trip.com offers top-picked hotels in Gallup, including reviews, price estimates, and facility details to help you choose the best option for you.
Most Booked
Our top hotel picks are based on price, location, and guest reviews to help you find the best stay.
"We stayed at the elite pool view suite 3.
It was very good to be able to stay at a historic hotel.
The front staff responded with a smile and was very comfortable to use.
However, 3 One day in the night was not made up of beds, and only the chips I left were taken.
I'm a little sorry.
But it was very good to relax in the lobby, restaurants and jewelry shops."
"Gallup is located in western New Mexico, not far from Arizona. You can consider staying here and arrive at the Grand Canyon at noon the next day. The hotel has complete facilities, clean and tidy, quiet surroundings, and good service. The price is a little bit expensive."
"The sanitary condition in the house is very good, that is, the air conditioner is very annoying, the noise is huge, you need to unplug the latch at night to sleep, breakfast is an American simple meal, the time is early 6-9, as a travel transit station is still a good choice"
"Hotel well located, very clean. staff very helpful and friendly. Supermarket at 100m. Best Restaurants are a little far from hotel, need car. American typical breakfast."
"Overall it was a satisfactory stay. In Gallup, located on the road from New Mexico to Arizona, Springhill Suites was very satisfactory for the price. Also, thanks to the spacious room like the Spring Hill Suite, the whole family was able to spend a comfortable and pleasant time even after packing up their belongings."
"My Husband and I had a great short Stay. We had to stop due to bad weather. Rooms are very clean the staff was very friendly at check in. The breakfast was super good. We wil definitely stay there again when we go threw for a lo ger stay.thank you for a great stay."
"The room has two large beds, air conditioning and sanitation. There are ovens and dishwashers, pots and cutlery. It is suitable for family travel. The only drawback is that the bathroom does not have a shower room and a bathtub room as shown in the picture. Instead, there is only one bathtub, and the water flow is not smooth, half of the water flows out from the top and the other half flows down. The breakfast is quite satisfactory. Give a good review and recommend this suite for families with large population. WiFi is fast without password."
Very Good
47 reviews
8.5/10
1 night
From MXN$3,277
Check Availability
See all hotels in Gallup
Browse by hotel type
Immerse yourself in the vibrant atmosphere of Gallup with our handpicked accommodation options
Situated just off of I-40, Hilton Garden Inn Gallup is just a short distance from lots of hiking paths, shops and restaurants. Gallup Municipal Airport is just 10 minutes’ away by car, and complimentary onsite parking is available for your convenience. Corporate guests will appreciate our close proximity to many local businesses. Visit attractions including the Gallup Cultural Center, Fox Run Golf Course, the Navajo Nation Museum and the Wild Spirit Wolf Sanctuary: all easily accessible from our welcoming hotel in Gallup, New Mexico.
Settle into an inviting guest room, featuring complimentary WiFi, an HDTV, a microwave and a refrigerator. Relax on the plush bed, complete with hypoallergenic pillows, and work comfortably at the ergonomic desk. Upgrade to one of our suites for more space and a hot tub.
Stay connected in the complimentary 24-hour business center. Plan a conference or training event at this Gallup, NM hotel with over 3,000 sq. ft. event space, including a modern boardroom. Our friendly, professional staff, catering services and contemporary A/V technology will ensure that your function is a success.
Work out with the latest equipment in the complimentary fitness center, or swim in the heated indoor pool. After a busy day, relax on the sunny outdoor patio. Stock up on snacks and sundries in the 24-hour Pavilion Pantry®. Unwind with a beer or a glass of wine, and enjoy tasty American cuisine in the relaxed Garden Grille & Bar, or dine in the comfort of your guest room with evening room service.
A stay at Royal Holiday Motel By Belvilla Gallup I-40 places you in the heart of Gallup, within a 5-minute drive of Rex Museum and Richardsons Trading Company. This motel is 2 mi (3.1 km) from El Morro Theatre and 2.1 mi (3.4 km) from Rio West Mall.
Make use of convenient amenities, which include complimentary wireless internet access and a vending machine.
A complimentary continental breakfast is served daily from 7:00 AM to 9:00 AM.
Featured amenities include a 24-hour front desk and a vending machine. Free self parking is available onsite.
Make yourself at home in one of the 50 guestrooms featuring refrigerators and microwaves. 32-inch Smart televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, as well as phones with free local calls.
With a stay at Rodeway Inn Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte. This motel is 6.2 mi (10 km) from Gallup Indian Medical Center and 6.3 mi (10.1 km) from Rex Museum.
Make use of convenient amenities, which include complimentary wireless internet access and a vending machine.
A complimentary continental breakfast is served daily.
Featured amenities include a 24-hour front desk, laundry facilities, and a vending machine. Free self parking is available onsite.
Make yourself at home in one of the 40 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers. Conveniences include desks and irons/ironing boards, and housekeeping is provided daily.
The Hampton Inn and Suites Gallup, NM offers three distinct suite options to meet your lodging needs. The three suite styles are: one king size bed with an upholstered chair and ottoman, a king size bed with sofa sleeper, and two queen beds with an upholstered chair and ottoman. All of our suites have a wet bar, refrigerator, and microwave. Additionally, the studio suite has a more spacious work area with complimentary high-speed Internet access and an ergonomic desk chair. For added convenience a guest laundry is located on premises, as well as a Suite Shop Convenience Store which is fully stocked with various sundries and an assortment of foods and beverages to enjoy. In addition to these amenities, your suite will be equipped with a coffee maker, iron, and ironing board, and a complimentary in-room movie channel. Enjoy complimentary local calls and no surcharge for using a calling card. Guests also enjoy the following complimentary items: On the House hot breakfast, Hampton On the Run(TM) breakfast bags and USA Today copies Monday-Friday.
As always, your stay is backed by the 100% Hampton Guarantee. If you're not 100% satisfied, we don't expect you to pay. That's our promise and your guarantee. That's 100% Hampton.
A stay at Comfort Inn Gallup I-40 Exit 20 places you in the heart of Gallup, within a 5-minute drive of Rio West Mall and Plaza del Norte. This hotel is 1.3 mi (2.1 km) from Rex Museum and 1.3 mi (2.2 km) from Richardsons Trading Company.
Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and a television in a common area.
A complimentary full breakfast is served daily from 6:00 AM to 9:00 AM.
Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Event facilities at this hotel consist of conference space and meeting rooms. Free self parking is available onsite.
Make yourself at home in one of the 61 air-conditioned rooms featuring refrigerators and microwaves. Your pillowtop bed comes with down comforters and Egyptian cotton sheets. Flat-screen televisions are provided for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers.
Show More
7.6/10
Good94 review
Price per night from:MXN$1,893
Latest Reviews for Gallup hotels
See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
6.6/10
Ffired fromIt was ok not the worst so it was fine being there for the night
SSAIThe price is cheap and the stay is convenient. The breakfast is simple, but full. Fully equipped, even the air conditioner has to be adjusted manually. The location is easy to find, but it is backed by the busy railway, and the noise of cars is constant at night. But in terms of price/performance ratio, it is good.
Some of the best places to stay in Gallup are near popular attractions like Rex Museum and Navajo Code Talkers Museum, offering easy access to key sights and amenities.
What are the top hotels in Gallup near Rex Museum?
To get the best hotel deals, try these Trip.com tips:
1. Log In Trip.com first and unlock member-only rates and Trip Coins (loyalty points).
2. Book Midweek: Sun–Thurs stays are much cheaper than weekends.
3. Set Price Alerts: Monitor price drops and rebook if needed.
4. Use “We Price Match” Policy: If you find a lower price elsewhere, Trip.com will refund the difference.
5. Avoid major holidays, conventions, and big events.
6. Check the Deals Page to see what promotions are available now on Trip.com.