Hotels in Gallup
🏨Below are some of the best areas to stay in Gallup and recommended hotels. Each neighbourhood has its own unique benefits, so you can pick the one that best fits your travel preferences.
1. Motel 6 Gallup, NM
• Rooms from €41 to €77. Rated 7.6/10 based on 100 reviews.
• Just 1.15km to Hadden Park.
2. Red Roof Inn Gallup
• Starting from €50 to €120. Rated 8/10 based on 105 reviews.
• Guests really like the Public parking, Fitness Room, and Wake-Up Call.
3. SpringHill Suites Gallup
• Prices start from €130 and it has a 8.5/10 rating based on 102 reviews.
• Located only 0.14km from St Paul Baptist Church.
4. La Quinta Inn & Suites by Wyndham Gallup
• Prices usually start at €107. Rated 8.7/10 from 101 reviews.
• The hotel offers Public parking, Fitness Room, and Currency Exchange.
5. Royal Holiday Motel by Belvilla Gallup I-40
• Rooms from €42 to €174. Rated 7.1/10 based on 103 reviews.
• Just 1.08km to Viro Circle Park.
The above hotel prices are from Trip.com (July 10-July 16).
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
Very Good 8+≤2Breakfast includedParking available2 bedsHotelFree cancellationPets welcomeAir conditioningPrivate bathroomProperty Type
HotelMotelProperty facilities & services
Pets welcomeFree parkingCurrency exchangePoolParking availableEV charging stationWi-Fi in public areas24-hour front deskSmoking areaGymConference roomRestaurantElevatorWake-up callLuggage storageSpaBarbecueCar rentalsBarWe 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
Lowest price
Closest to downtown
Highest Rated
44
Hotels in Gallup
Indoor swimming pool
Fitness Room
Public parking
+4
"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 €85
37
Hotels in Gallup
Public parking
Fitness Room
Wake-Up Call
+3
"Nice place for over night travel right price to!"
Very Good
104 reviews
8.0/10
1 night
From €47
37
Hotels in Gallup
Indoor swimming pool
Fitness Room
Private parking
+3
"The room was clean and tidy, it happened to be snowing, and the scenery was nice."
Very Good
102 reviews
8.5/10
1 night
From €117
99
Hotels in Gallup
Public parking
Fitness Room
Currency Exchange
+7
"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"
Very Good
102 reviews
8.8/10
1 night
From €113
34
Hotels in Gallup
Luggage Storage
Wi-Fi in Public Areas
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 €44
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 €93
69
Hotels in Gallup
Indoor swimming pool
Fitness Room
Private parking
+6
"Hotel and staff were awesome. The place was very clean and the breakfast was delicious!"
Very Good
102 reviews
8.9/10
1 night
From €111
70
Hotels in Gallup
Public parking
Fitness Room
Wi-Fi in Public Areas
+6
"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
101 reviews
8.6/10
1 night
From €122
74
Hotels in Gallup
Private parking
Wake-Up Call
Wi-Fi in Public Areas
+6
"The front desk gentleman was very friendly and polite. The young lady at the desk was also kind and polite."
Good
104 reviews
7.8/10
1 night
From €57
87
Hotels in Gallup
Indoor swimming pool
Fitness Room
Public parking
+4
"Not bad, good breakfast is simple"
Very Good
92 reviews
8.7/10
1 night
From €134
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!
Which month offers the lowest hotel rates in Gallup?
May is the most affordable month to book a hotel in Gallup, with average nightly rates around €84. Prices peak in December, when rates reach about €108 per night.
(Based on Trip.com data from July 8, 2025 to July 8, 2026.)
(Based on Trip.com data from July 8, 2025 to July 8, 2026.)
0
€50
€100
€150
€106
Jul
€97
Aug
€103
Sep
€86
Oct
€106
Nov
€108
Dec
€95
Jan
€97
Feb
€108
Mar
€107
Apr
€84
May
€96
Jun
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 €83. Monday tends to be the most expensive, averaging €112 per night.
(Based on Trip.com data from July 8, 2025 to July 8, 2026.)
(Based on Trip.com data from July 8, 2025 to July 8, 2026.)
0
€50
€100
€150
€112
Mon
€92
Tue
€96
Wed
€89
Thu
€83
Fri
€97
Sat
€110
Sun
Explore accommodation types in Gallup
Immerse yourself in the vibrant atmosphere of Gallup with our handpicked accommodation options
Top hotel picks in Gallup
See all
Check out these top-booked hotels from the past 30 days!
7.1/10
103 reviewsRoyal Holiday Motel by Belvilla Gallup I-40
Hotel near Gallup
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
6.7/10
43 reviewsKnights Inn Gallup at 3208 W Hwy 66
Hotel near Gallup
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
6.2/10
101 reviewsDays Inn by Wyndham Gallup
Hotel near Gallup
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
7.0/10
94 reviewsDays Inn & Suites by Wyndham Red Rock-Gallup
Hotel near Gallup
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
8.7/10
102 reviewsFairfield Inn & Suites Gallup
Hotel near Gallup
Popular choice among guests booking hotels in Gallup
Welcome to the Gateway of the Navajo Nation that is Gallup New Mexico. 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 the Navajo Code Talkers. We are always ready to welcome you with amenities like thoughtfully designed guest rooms and suites that allow you to work and relax, free Wi-Fi throughout the hotel to stay connected during your stay, and a fitness center that is open 24/7. You'll find it easy to settle into our vibrant lobby, with spaces to gather, relax and work. Jump-start your day with our free breakfast, now with more hot choices like scrambled eggs, sausage and oatmeal, plus favorites including fresh fruit and yogurt. You'll always find the courteous service you deserve at our Gallup, NM, lodging.
Select dates to view prices
9.0/10
100 reviewsSleep Inn Gallup
Hotel near Gallup
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
8.0/10
66 reviewsHampton Inn & Suites Gallup
Hotel near Gallup
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
7.4/10
100 reviewsHoward Johnson by Wyndham Gallup
Hotel near Gallup
Popular choice among guests booking hotels in Gallup
The Howard Johnson by Wyndham Gallup provides a great place for travelers to relax after a busy day. The Howard Johnson by Wyndham Gallup offers a pleasant stay in Gallup for those traveling for business or leisure.
From the hotel, Gallup Municipal Airport is just 3km away. Seeing Gallup's sights from this hotel is easy with Viro Circle Park, Rick's Cyber Lounge and Mentmore Hiking Trail all close by.
In their spare time, guests can explore the hotel's surroundings. This Gallup hotel offers parking on site.
Select dates to view prices
7.8/10
96 reviewsComfort Inn Gallup I-40 Exit 20
Hotel near Gallup
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
7.0/10
96 reviewsRodeway Inn
Hotel near Gallup
Popular choice among guests booking hotels in Gallup
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
Hotels with tasty breakfast in Gallup
See all
Start your day with a tasty breakfast at one of our favourite hotels in Gallup.
8.7/10
98 reviewsHilton Garden Inn Gallup
Hotel near Gallup
Guest favorite for Gallup hotels 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
8.8/10
56 reviewsTownePlace Suites Gallup
Hotel near Gallup
Guest favorite for Gallup hotels 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
6.9/10
106 reviewsSuper 8 by Wyndham Gallup
Hotel near Gallup
Guest favorite for Gallup hotels 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
8.1/10
101 reviewsQuality Inn & Suites Gallup I-40 Exit 20
Hotel near Gallup
Guest favorite for Gallup hotels with breakfast
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
FAQs About Hotels in Gallup
What are the best places to stay in Gallup?
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?
Some of the top hotels in Gallup near Rex Museum include SpringHill Suites Gallup (from €130), Days Inn by Wyndham Gallup (from €37) and Best Western Plus Gallup Inn Suites (from €122), all offering easy access to Rex Museum, making them ideal for visitors looking to explore the area.
What are some of the best hotels in Gallup?
The most popular Gallup hotels for your stay: Red Roof Inn Gallup (from €50), Motel 6 Gallup, NM (from €41) and SpringHill Suites Gallup (from €130) are the preferred hotels.
Which hotels in Gallup are pet friendly?
Motel 6 Gallup, NM (from €41) allows pets. Take your pets with you during your stay!
Which hotels in Gallup are worth visiting for their spa experience?
Feel tired from travelling? La Quinta Inn & Suites by Wyndham Gallup (from €107), Comfort Suites Gallup East Route 66 and I-40 (from €97) and Sleep Inn Gallup (from €69) provide highly rated spa services.
Which hotels in Gallup have swimming pools?
Motel 6 Gallup, NM (from €41), SpringHill Suites Gallup (from €130) and La Quinta Inn & Suites by Wyndham Gallup (from €107) are hotels with swimming pools. Stay at any of these hotels to enjoy a swimming pool!
What hotels in Gallup offer an especially good breakfast ?
Hilton Garden Inn Gallup (from €132),SpringHill Suites Gallup (from €130) and Best Western Gallup West (from €80) provide high-quality breakfast. Start your day with a delicious breakfast!
How to get good deals on hotels in Gallup?
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.
Gallup Hotels Information
Number of reviews
2,522
Total properties
28
Weekday Avg. Price
€102
Weekend Avg. Price
€106
Trending hotel
Red Roof Inn Gallup
Keep Exploring
Popular hotels in Gallup
Holiday Inn Express & Suites GALLUP EAST by IHGDays Inn by Wyndham GallupHampton Inn & Suites GallupComfort Suites Gallup East Route 66 and I-40Comfort Inn Gallup I-40 Exit 20La Quinta Inn & Suites by Wyndham GallupTownePlace Suites GallupBest Western Gallup WestColonial MotelQuality Inn & Suites Gallup I-40 Exit 20Hotel El RanchoRed Roof Inn GallupSuper 8 by Wyndham GallupKnights Inn Gallup at 3208 W Hwy 66Hilton Garden Inn Gallup