Hotels in Gallup, United States – Book at Best Prices 2026
✓ 300M+ traveller trusted Trip.com ✓ 1.8M+ daily users ✓ 147M+ verified reviews ✓ 24/7 support in 30 seconds
Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+Popular filters for Gallup
Very Good 8+≤2Breakfast included2 bedsPets welcomeHotelFree cancellationParking availableAir conditioningPrivate bathroomProperty Type
HotelMotelProperty facilities & services
Pets welcomeFree parkingCurrency exchangeParking availablePoolWi-Fi in public areasEV charging station24-hour front deskSmoking areaGymConference roomRestaurantElevatorWake-up callLuggage storageSpaBarbecueCar rentalsBarFind Best Gallup Hotels - 28 Options with Great Prices & Reviews
Explore a curated selection of premier accommodations and compare top rated hotels in Gallup to find the perfect match for your travel style and budget. Book with confidence, backed by verified guest reviews.
Most Booked
Lowest price
Closest to downtown
Highest Rated
37
Hotels in Gallup
"Although the hotel is on the side of the road, but the room in the room is not noisy, the room looks clean, the breakfast will be there, there are two gas stations next to it, overall satisfaction"
Very Good
105 reviews
8.0/10
1 night
From TRY 2,470
37
Hotels in Gallup
"The room was a great set up - loved that the ”pull-out couch” was a day-bed and trundle situation. Tons of space and comfortable beds! Very clean! The middle of the night front desk guy, Rick, was super nice. The morning front desk people, the cleaning people, and also the woman in charge of breakfast were all very kind, too. It was nice that the breakfast had a decent amount of choices and they included gluten free and some dairy free things, as well. Very pleased with our stay. Thank you!! "
Very Good
102 reviews
8.5/10
1 night
From TRY 6,278
89
Hotels in Gallup
"Don’t stay here if you want to sleep. Right across the street from a freight train, which runs all night. The hotel could and should do more to soundproof its rooms and or windows. They charge way too much at night for not getting any sleep. When we voice start concerned the next morning, we were told there’s nothing I could do about it, but there is. "
Very Good
100 reviews
8.7/10
1 night
From TRY 5,880
35
Hotels in Gallup
When you stay at Motel 6 Gallup, NM in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte. This motel is 6.1 mi (9.9 km) from Rex Museum and 6.1 mi (9.9 km) from Richardsons Trading Company.
Take in the views from a terrace and make use of amenities such as complimentary wireless internet access and a vending machine.
Grab a bite from the snack bar/deli serving guests of Motel 6 Gallup, NM.
Featured amenities include a 24-hour front desk, laundry facilities, and a vending machine.
Make yourself at home in one of the 80 guestrooms. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms with showers are provided.
Good
100 reviews
7.6/10
1 night
From TRY 2,319
45
Hotels in Gallup
"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."
Very Good
111 reviews
8.2/10
1 night
From TRY 4,391
99+
Hotels in Gallup
"We stayed at the elite pool view suite ３.
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, ３ 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."
Very Good
102 reviews
8.5/10
1 night
From TRY 5,846
67
Hotels in Gallup
"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."
Very Good
100 reviews
8.6/10
1 night
From TRY 5,166
56
Hotels in Gallup
"Staff were excellent. Only problem was had to have room with single bed. YET THIS REPORT SAYS WE HAD A ROOM WITH (2) TWO BEDS?? The check-in clerk told us that there were no 2 bedroom available at our check-in time of around 4 pm???????Other wise I would have higher rating."
101 reviews
7.5/10
1 night
From TRY 2,491
70
Hotels in Gallup
"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."
Very Good
102 reviews
8.9/10
1 night
From TRY 6,113
45
Hotels in Gallup
"There is free parking and a complimentary breakfast tube."
Very Good
101 reviews
8.8/10
1 night
From TRY 5,324
Trip.com's insights for hotels in Gallup
Plan smarter with Trip.com’s data-backed insights on travel seasons so that you can book your Gallup hotel at the right time!
What is the cheapest day of the week for hotels in Gallup?
Hotel rates in Gallup are typically lowest on Friday, with average nightly rates around TRY 4,364. Monday tends to be the most expensive, averaging TRY 6,518 per night.
(Based on Trip.com data from June 28, 2025 to June 28, 2026.)
(Based on Trip.com data from June 28, 2025 to June 28, 2026.)
0
TRY 2,000
TRY 4,000
TRY 6,000
TRY 8,000
TRY 6,518
Mon
TRY 4,816
Tue
TRY 5,111
Wed
TRY 5,070
Thu
TRY 4,364
Fri
TRY 5,201
Sat
TRY 6,079
Sun
Browse Hotels in Gallup by Accommodation Type & Amenities
Discover hotels in Gallup that match your style, from serviced apartments and countryside stays to hotels with free Wi-Fi and parking, and find the right place for your trip to Gallup.
Most Booked Hotels in Gallup by Travellers This Past Month
See all
A curated selection of most in-demand Gallup hotels, based on an analysis of booking trends, guest reviews, and ratings for quality and cleanliness.
7.1/10
103 reviewsRoyal Holiday Motel by Belvilla Gallup I-40
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
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.
Select dates to view prices
7.8/10
104 reviewsMicrotel Inn & Suites by Wyndham Gallup
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
The Microtel Inn & Suites by Wyndham Gallup is an ideal spot for travelers wanting to discover the city. The Microtel Inn & Suites by Wyndham Gallup is an ideal choice for travelers who want to take in the sights and sounds of Gallup.
From the hotel, Gallup Municipal Airport is just 4km away. Seeing the sights from this hotel is easy with Gallup's attractions including Hadden Park and Mentmore Hiking Trail close by.
At the end of a busy day, travelers can unwind and relax in the hotel or go out and enjoy the city. This Gallup hotel features parking on site.
For guests traveling as a couple, this hotel is consistently one of the most popular choices.
Select dates to view prices
7.0/10
93 reviewsDays Inn & Suites by Wyndham Red Rock-Gallup
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
Welcome to the Days Inn and Suites Red Rock-Gallup in beautiful Gallup New Mexico The Land of Enchantment. Come and stay with us. Our staff is ready to introduce you to the unique culture of Gallup. We offer 77 spacious clean comfortable rooms all with refrigerators color cable television and new white bedding. Treat yourself to our Presidential Suites which have an in-room Jacuzzi tub refrigerators and microwaves. Enjoy and relax in our heated indoor pool and Jacuzzi. We offer a free wireless high speed internet access throughout the hotel for our business or leisure guests as well as a guest computer. Also enjoy our free coffee. Our Hotels convenient location and 24 hours service will make your stay in Gallup enjoyable.
Select dates to view prices
6.2/10
44 reviewsKnights Inn Gallup at 3208 W Hwy 66
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
Stay at our Knights Inn and Suites Gallup hotel for warm hospitality and home-like comfort. Our hotel in Gallup is conveniently located on Historic Route 66 in the middle of the Navajo Nation with easy access to Interstate 40 and minutes from historic downtown Gallup- the Gallup Cultural Center shopping and restaurants.
Catch up with friends and family with free wireless high-speed Internet access. After a day of sightseeing refresh with a dip in our heated indoor pool or ask our friendly multi-lingual staff for help with planning your activities. All our spacious rooms come equipped with a microwave- refrigerator- desk and ergonomic chair and we offer ample free large-vehicle parking. Suites non-smoking and handicapped-accessible rooms are also available at our pet-friendly hotel in Gallup NM.
Select dates to view prices
8.0/10
65 reviewsHampton Inn & Suites Gallup
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
Daily Mandatory Charge includes: Gallup Convention Center Fee. 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.
Select dates to view prices
8.7/10
91 reviewsHoliday Inn Express & Suites GALLUP EAST by IHG
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
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, Casino and historical route 66.
Begin your day with our complimentary hot Express Start® breakfast bar and relax in our indoor heated pool and spa when you come home in the evening. Guest can also experience our onsite fitness center with state of the art equipment newly designed with your health and fitness in mind. Relax in your elegant room featuring southwest décor and amenities, including free wireless high-speed internet access throughout the hotel.
Make a reservation today and enjoy your stay at the Holiday Inn Express Gallup. We look forward to welcoming you to Gallup New Mexico.
Select dates to view prices
6.2/10
97 reviewsDays Inn by Wyndham Gallup
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
The pet-friendly Days Inn Gallup is located off Interstate Highway 40 at exit number 20.
Gallup New Mexico is centrally located to many Native American attractions arts crafts
Canyon De Chelly National Park 75 miles
Chaco Canyon 60 miles
Petrified Forest 77 miles
Zuni Pueblo 32 miles
We offer clean comfortable rooms with either a new King bed or 2 new Queen beds new carpets in well appointed rooms
All guest rooms feature a microwave mini-refrigerator coffee maker hair dryer iron and iron board and a new 27 Inch remote control television with free HBO
Free Wireless High Speed Internet access
Exterior room access and front of door parking is a true convenience as well as a coin laundry
We feature a free light breakfast item together with your choice of coffee tea and juice.
We offer discounts for the access member program
We offer discounts for long stays
Ask about Wyndham Rewards our national loyalty program it free to join.
We require a valid credit card to confirm your reservation and guarantee your room. Any required deposit or pre-payment will be charged to this card immediately. Otherwise your card will not be charged until you check-out. Our regular cancellation policy is by 4PM New Mexico time by date of arrival.
Select dates to view prices
9.0/10
100 reviewsSleep Inn Gallup
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
A stay at Sleep Inn Gallup places you in the heart of Gallup, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park. This casino hotel is 4 mi (6.5 km) from Red Rock State Park and 4.6 mi (7.4 km) from Red Rock Museum.
Try your luck at the casino and enjoy other recreational amenities, which include a fitness center. Additional features at this hotel include complimentary wireless internet access and gift shops/newsstands. If you're ready for some gaming fun, you can hop on the complimentary casino shuttle.
Grab a bite from the grocery/convenience store serving guests of Sleep Inn Gallup. A complimentary cooked-to-order breakfast is served daily from 6 AM to 9 AM.
Featured amenities include a 24-hour business center, complimentary newspapers in the lobby, and a 24-hour front desk. Free self parking is available onsite.
Make yourself at home in one of the 61 guestrooms featuring refrigerators and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have bathtubs or showers and hair dryers. Conveniences include desks and microwaves, as well as phones with free local calls.
Select dates to view prices
7.9/10
96 reviewsComfort Inn Gallup I-40 Exit 20
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
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.
Select dates to view prices
8.1/10
101 reviewsQuality Inn & Suites Gallup I-40 Exit 20
Hotel near Gallup
A popular choice among guests booking hotels in Gallup
When you stay at Quality Inn & Suites Gallup I-40 Exit 20 in Gallup, you'll be connected to a shopping center, you'll be a short 14-minute drive from Red Rock State Park. This hotel is 0.4 mi (0.7 km) from Rio West Mall and 1.5 mi (2.4 km) from Rex Museum.
Enjoy recreational amenities such as an indoor pool and a hot tub. Additional amenities at this hotel include complimentary wireless internet access, a fireplace in the lobby, and discounted use of a nearby fitness facility.
Grab a bite to eat at one of the hotel's many dining establishments, which include 10 restaurants and 2 coffee shops/cafes. Need to unwind? Take a break with a tasty beverage at one of the 3 bars/lounges. A complimentary continental breakfast is served daily from 6:00 AM to 9:00 AM.
Featured amenities include a business center, complimentary newspapers in the lobby, and a 24-hour front desk. Free self parking is available onsite.
Make yourself at home in one of the 71 air-conditioned guestrooms. Your bed comes with down comforters and premium bedding. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms have deep soaking bathtubs and rainfall showerheads.
Select dates to view prices
Best Gallup hotels with breakfast
See all
Start your day with a tasty breakfast at one of our top hotels in Gallup.
8.7/10
98 reviewsHilton Garden Inn Gallup
Hotel near Gallup
Popular among guests booking hotels in Gallup with breakfast
Daily Mandatory Charge includes: City Convention Fee $2.50. 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.
Select dates to view prices
9.0/10
54 reviewsTownePlace Suites Gallup
Hotel near Gallup
Popular among guests booking hotels in Gallup with breakfast
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 internet access and a Weber grilling patio fully equipped with spices and utensils. With our spacious single or 2 room suites in our prime location for work or play the once upon a time stop on the way, is now your destination. Do not forget to bring Fido.
Select dates to view prices
7.0/10
96 reviewsRodeway Inn
Hotel near Gallup
Popular among guests booking hotels in Gallup with breakfast
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.
Select dates to view prices
6.7/10
106 reviewsSuper 8 by Wyndham Gallup
Hotel near Gallup
Popular among guests booking hotels in Gallup with breakfast
Enjoy outdoor attractions in the mild New Mexico weather when you stay at our Super 8 Gallup hotel. Located off I-40 halfway between Flagstaff AZ and Albuquerque our hotel provides friendly service and easy access to area attractions.
Select dates to view prices
FAQs About Gallup Hotels
What are the best places to stay in Gallup?
Some top places to stay in Gallup are near popular attractions like Rex Museum and Navajo Code Talkers Museum—so you can quickly get to top landmarks and amenities you need.
What are the best pet-friendly hotels in Gallup?
Motel 6 Gallup, NM (price from TRY 2,195) is pet-friendly. Bring your pets along for an enjoyable stay!
What hotels in Gallup offer an especially good breakfast?
Begin your day with a tasty and satisfying breakfast! Hilton Garden Inn Gallup (price from TRY 7,149), SpringHill Suites Gallup (price from TRY 6,936) and Holiday Inn Express & Suites GALLUP EAST by IHG (price from TRY 5,619) provide the best breakfast to start your day.
Which hotels in Gallup provide fitness facilities?
Red Roof Inn Gallup (price from TRY 2,620), SpringHill Suites Gallup (price from TRY 6,936) and La Quinta Inn & Suites by Wyndham Gallup (price from TRY 4,713) include fitness facilities, so you can maintain your routine while traveling. Stay on track with your fitness goals while on the go!
What are the best hotels with a spa in Gallup?
A spa hotel can make your trip more enjoyable with relaxing amenities. La Quinta Inn & Suites by Wyndham Gallup (price from TRY 4,713), Sleep Inn Gallup (price from TRY 3,581) and Comfort Inn Gallup I-40 Exit 20 (price from TRY 4,562) are great choices for spa hotels offering quality services.
Which hotels in Gallup have pools?
Motel 6 Gallup, NM (price from TRY 2,195), SpringHill Suites Gallup (price from TRY 6,936) and La Quinta Inn & Suites by Wyndham Gallup (price from TRY 4,713) are excellent options for hotels with swimming pools. Book your stay to enjoy the pool and make your trip more enjoyable.
What are the best hotels in Gallup near Rex Museum?
Some standout hotels in Gallup close to Rex Museum include SpringHill Suites Gallup (price from TRY 6,936), Hampton Inn & Suites Gallup (price from TRY 5,461) and Hotel El Rancho (price from TRY 6,085), all within easy walking or transit distance of Rex Museum, perfect for travelers wanting to explore the landmark and its surroundings.
How to get good deals on hotels in Gallup?
Find the best hotel deals and promotions on Trip.com, available year-round for both first-time and loyal users. Please check the promotions page to see what promotions are available now on Trip.com.
Gallup Hotels Info
Number of Reviews
2,524
Total Properties
28
Weekday Avg. Price
TRY 5,426
Weekend Avg. Price
TRY 5,703
Trending hotel
Motel 6 Gallup, NM
Keep Exploring Gallup
Most Viewed Hotels in Gallup
Microtel Inn & Suites by Wyndham GallupHoward Johnson by Wyndham GallupRodeway InnDays Inn & Suites by Wyndham Red Rock-GallupHampton Inn & Suites GallupBest Western Gallup WestDays Inn by Wyndham GallupKnights Inn Gallup at 3208 W Hwy 66Comfort Suites Gallup East Route 66 and I-40Colonial MotelBest Western Plus Gallup Inn SuitesKnights Inn & Suites GallupSuper 8 by Wyndham GallupLa Quinta Inn & Suites by Wyndham GallupSleep Inn GallupTownePlace Suites GallupSpringHill Suites GallupHilton Garden Inn GallupRed Roof Inn GallupComfort Inn Gallup I-40 Exit 20
Flights to Trending Cities
Round-trip flights to DhakaRound-trip flights to CairoRound-trip flights to Abu DhabiCheap flights to ColomboCheap flights to New DelhiRound-trip flights to CuracaoRound-trip flights to CotabatoCheap flights to BaliRound-trip flights to DubaiCheap flights to MaduraiRound-trip flights to Hong KongCheap flights to ParisCheap flights to NagaCheap airline to TripoliRound-trip flights to GangtokCheap flights to LauterbrunnenRound-trip flights to Bantayan IslandRound-trip flights to Delma IslandRound-trip flights to Debre MarkosCheap airline to Siquijor
Trending hotels in other cities
Hotels in ParisHotels in DubaiHotels in Saint PetersburgHotels in New YorkHotels in OsakaHotels in MoscowHotels in SingaporeHotels in KochiHotels in Genting HighlandsHotels in BangkokHotels in AhmedabadHotels in Mammoth LakesHotels in BangaloreHotels in Saint MoritzHotels in VailHotels in VancouverHotels in RiyadhHotels in Kuala LumpurHotels in AjmanHotels in Abu DhabiHotels in PhuketHotels in DavaoHotels in MakkahHotels in DuluthDoubleTree by Hilton Resort & Spa Marjan IslandHyatt Regency DubaiCity Palace HotelIndiana HotelTIME Express Hotel Al KhanRamada by Wyndham Downtown Dubai