Hotel Deals in Gallup from $44
Save up to 60% on select hotels with Priceline
If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference.
Save an average of $240 per person when bundling your flight and hotel together with Priceline
We’re always here for you - reach us 24 hours a day, 7 days a week
Property Name
Guest Rating
Stars
Cities
- Chambers
- Gallup
- Grants
- Holbrook
Brands
- Best Western
- Days Inn
- Econo Lodge
- Howard Johnson
- Independent
- Motel 6
- Quality Inn & Suites
- Super 8
- SureStay By Best Western
- Travelodge
The hot tub was amazing,had excellent water presser from the shower,the room was cool and very comfortable.
The deep soaking tub was awesome!
Nice room with balcony
Starting From
per night
Clean and quiet
Breakfast
It was soooo big. It had cool metallic statues in the lobby. Breakfast was good.
Starting From
per night
Great breakfast options-eggs, sausage & bacon cooked perfect. My bags were carried to/from room. I couldn't have done it alone. Thank you!
The location was only thing I liked
Close to freeway
Starting From
per night
Room was clean and quiet
Great location and clean.
The desk clerk held our suitcases for a few hours after we checked out. Our car was in the repair shop, and we had no transportation. She was so nice to help us until we had somewhere to bring our bags.
Starting From
per night
It’s all good
The rooms where at least clean
Breakfast was consistent with other Holiday Inns. Room was clean and comfortable
Starting From
per night
Staff was friendly breakfast was wonderful. Room was clean
Comfortable mattress, employees were so friendly and welcoming! Room was nicer than expected and HVAC system worked well and was quiet.
This hotel exceeded my expectations! Extensive hot breakfast buffet (and a free cappuccino machine).
Starting From
per night
Other than location nothing best
The staff was kind and helpful
Nothing. It was awful and they had a ozone generator on and active in our assigned room which essentially poisoned me and my father
Starting From
per night
Room was OK. Plenty of parking. Breakfast also OK. Dennys next door for evening meal if required.
Relatively clean and spacious.
Clean room good shower good location
Starting From
per night
Starting From
per night
It’s near the store and few other family dollar and speedway. It’s convenient and was a good place for budgeting and get to get the pool as as well.
Starting From
per night
Taco bell is next door
The rate is good.and fair.
Staff attempted to rectify matters that rendered the first room booked as "unacceptable".
Starting From
per night
Easy access from freeway, security on the premises, clean hotel and comfortable room.
Spacious rooms! Trundle bed was great! Nice big bathroom. Great breakfast !!
The breakfast selection was well done. Exceeded my expectations. The Cafe staff, we very friendly and attentive. The lobby was nicely decorated - loved the natural light coming in the lobby.
Starting From
per night
Location was convenient to restaurants and shopping.
The cleanliness of this hotel is great. It is always one of the cleanest I’ve ever stayed.
Beds are too hard and we pay a lot of money for it. Also additional the incidental costs more $50 or more unfair act because it takes 5 to 7 business days why
Starting From
per night
The heater was nice and warm all night long
All the staff were friendly and sought to my comfort except one of the front desk clerks with a Bob cut and tattoos up her neck. From the very beginning she was very rude checking us in rolling her eyes because I had a temporary ID and kept being rude
Good location, nice clean room brand new bath towel in the room with two beds and bottom floor room excellent.
Starting From
per night
Very quaint historic property
their decorated room
Its a great, nostalgic motel
Starting From
per night
Basic and clean. Everything works.
It's location for being easy to find.
The room was clean and quite adequate for a short stay. The "grab and go" breakfast was superior to what many other places are providing -- we've seen worse on airplanes.
Starting From
per night
No noise..
Room size was quite adequate, as was the lighting and bed.
The guy working was great he was very nice and helpful.
Starting From
per night
Friendless of staff
Good breakfast. The bacon smell was wonderful!
I enjoyed everything about the hotel. My grandkids differently enjoyed the swimming.
Starting From
per night
Very dirty extremely out dated old and filthy Marriot should definitely remove the franchise
Very spacious and clean rooms
It was clean, quiet and beautiful. The bed was perfect and the pillows were as well. It was snowing and cold outside, but the rooms thermostat worked just fine.
Starting From
per night
It was obviously under renovation, but everyone was nice and friendly.
Room was pretty nice.
Under renovation but took good care of you
Starting From
per night
Room is okay, Breakfast is okay
Location to petrified forest was good
Lying on the comfy bed with my Suga, had a GOOD night's rest, and the Shower.
Starting From
per night
Beds were comfortable and the location was good.
It was clean and roomy
Clean, easy to get to, friendly staff
Starting From
per night
Convenient location, big fridge (with separate freezer), comfortable bed, very clean…all that for a budget friendly price. Surprisingly quiet for proximity to traffic. Breakfast options were beyond most continental or “quick-start” types. Our 3rd stay.
Pool was open
Spacious clean & comfortable , that?s why we are return guests
Starting From
per night
Wet clean and personable staff
As we arrived late at night, the night desk clerk was very kind & helpful. And they even offer Almond milk for the cereal!
The bed was very soft and comfortable. The room was pretty big, the decor was relaxing, and the bathroom was big. You didn't have to squeeze behind a door to close it.
Starting From
per night
Close to Walmart
Starting From
per night
Cleanliness and location
That it was located in Grants
Location/Convenience
Starting From
per night
Starting From
per night
Will the hotel was just right off the I -40 .that what I like about it.
Cost and easy to find
You had gooD coffee cups.
Starting From
per night
The staff was very cordial and willing to help. Great service.
Very friendly and personable staff. Good experience.
Friendly folks and within walking distance of a few eating places.
Starting From
per night
Location is convenient
location, cleanliness.
Location is about halfway between areas of California and Oklahoma.
Starting From
per night
Where to stay in Gallup
Learn about the top neighbourhoods of Gallup
Fairfield Inn & Suites by Marriott Gallup
Comfortable Accommodations Fairfield Inn & Suites by Marriott Gallup in Gallup offers family rooms with modern amenities. Guests enjoy free WiFi, a fitness center, and an indoor swimming pool. Convenient Facilities The hotel features a elevator, hot tub, 24-hour front desk, minimarket, and outdoor seating area. Additional services include a continental and buffet breakfast. Local Attractions Kiva Gallery is 3.7 mi away, while the Navajo Nation Museum lies 29 mi from the property. Four Corners Regional Airport is 124 mi distant. Guests appreciate the attentive staff and room cleanliness.
Great breakfast options-eggs, sausage & bacon cooked perfect. My bags were carried to/from room. I couldn't have done it alone. Thank you!
The location was only thing I liked
Close to freeway
SpringHill Suites by Marriott Gallup
Comfortable Accommodations Rooms feature air-conditioning, private bathrooms, and modern amenities. Guests appreciate the room cleanliness, comfort, and attentive service. Leisure Facilities The hotel offers a fitness center, sun terrace, indoor swimming pool, and free WiFi. Additional facilities include a shuttle service, outdoor fireplace, and barbecue areas. Dining Options A buffet breakfast is served with American and continental options. The on-site coffee shop provides a relaxing space for guests. Location and Attractions Located in Gallup, the hotel is 1.2 mi from Kiva Gallery and 24 mi from the Navajo Nation Museum. Four Corners Regional Airport is 118 mi away.
Easy access from freeway, security on the premises, clean hotel and comfortable room.
Spacious rooms! Trundle bed was great! Nice big bathroom. Great breakfast !!
The breakfast selection was well done. Exceeded my expectations. The Cafe staff, we very friendly and attentive. The lobby was nicely decorated - loved the natural light coming in the lobby.
Hilton Garden Inn Gallup
Comfortable Accommodations Hilton Garden Inn Gallup in Gallup offers family rooms with air-conditioning, free WiFi, and amenities such as tea and coffee makers, hairdryers, and free toiletries. Each room includes a TV and private bathroom. Exceptional Facilities Guests can enjoy an indoor swimming pool, fitness center, restaurant, and bar. Additional services include private and express check-in and check-out, a business area, and daily housekeeping. Prime Location Located 1.4 mi from Kiva Gallery and 24 mi from the Navajo Nation Museum, the hotel is 118 mi from Four Corners Regional Airport. Nearby attractions include the Gallup Indian Medical Center and the Gallup Municipal Airport. Guest Satisfaction Highly rated for room cleanliness, convenient location, and options for food and drinks nearby.
Location was convenient to restaurants and shopping.
The cleanliness of this hotel is great. It is always one of the cleanest I’ve ever stayed.
Beds are too hard and we pay a lot of money for it. Also additional the incidental costs more $50 or more unfair act because it takes 5 to 7 business days why
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup offers top-notch services and amenities, ensuring guests experience utmost comfort.Maintain seamless communication using the complimentary Wi-Fi at hotel. Effortlessly arrange transportation to and from the airport using the hotel's airport transfer services. Discovering Gallup (NM) becomes even more accessible, thanks to the shuttle amenities provided at the hotel. For visitors traveling by automobile, complimentary parking is available.During your stay at this fantastic hotel, the attentive front desk personnel can provide you with a range of amenities such as express check-in or check-out, luggage storage and safety deposit boxes. For extended visits or whenever required, the laundry service ensures your preferred travel garments remain fresh and accessible.Craving relaxation? Make the most of your stay at the Days Inn & Suites by Wyndham Red Rock-Gallup with convenient amenities like room service and daily housekeeping at your disposal.For visitors wishing to smoke, designated smoking zones can be found.At Days Inn & Suites by Wyndham Red Rock-Gallup, every guestroom is provided with convenient amenities and fittings to ensure a comfortable stay.Enhance your experience at hotel with the knowledge that certain rooms are equipped with linen service and blackout curtains for your convenience.Certain rooms boast in-room amusement features such as daily newspaper, television and cable TV, offering guests an enjoyable stay. In select rooms within the hotel, a refrigerator and a coffee or tea maker is available to cater to your requirements when desired.In the hotel, certain guest bathrooms come equipped with essential bathroom amenities, such as a hair dryer and toiletries, ensuring a comfortable stay for guests. Begin your day carefree at Days Inn & Suites by Wyndham Red Rock-Gallup, as complimentary breakfast is offered for your convenience.At the hotel, an assortment of easily accessible and delicious meal choices are available to satisfy your appetite whenever it strikes.At Days Inn & Suites by Wyndham Red Rock-Gallup, guests can access vending machines that provide light snacks and beverages 24 hours a day.Days Inn & Suites by Wyndham Red Rock-Gallup provides a superb assortment of leisure amenities for guests to enjoy.Conclude your holiday perfectly with a visit to hot tub and spa on your final days. Be sure to drop by the pool at hotel at least once during your stay.
The hot tub was amazing,had excellent water presser from the shower,the room was cool and very comfortable.
The deep soaking tub was awesome!
Nice room with balcony
Howard Johnson by Wyndham Gallup
Comfortable Accommodations Howard Johnson by Wyndham Gallup in Gallup offers comfortable rooms with air-conditioning, private bathrooms, and televisions. Each room includes a bath and a TV, ensuring a pleasant stay. Essential Facilities Guests enjoy free WiFi, a 24-hour front desk, and free on-site private parking. The hotel provides a continental buffet breakfast with juice and fruits, catering to diverse preferences. Local Attractions Km from Kiva Gallery and 27 mi from the Navajo Nation Museum, the hotel is 122 mi from Four Corners Regional Airport. Guests appreciate the value for money, room cleanliness, and attentive staff.
Clean and quiet
Breakfast
It was soooo big. It had cool metallic statues in the lobby. Breakfast was good.
Quality Inn & Suites Gallup I-40 Exit 20
Comfortable Accommodations Quality Inn & Suites Gallup I-40 Exit 20 in Gallup offers family rooms with air-conditioning, free WiFi, and modern amenities. Each room includes a refrigerator, microwave, TV, and work desk. Leisure Facilities Guests can enjoy an indoor swimming pool, hot tub, and fitness center. The hotel provides a 24-hour front desk, business area, and luggage storage. Dining Options A continental breakfast is served daily. Additional amenities include a kitchen, seating area, and shower. Local Attractions Kiva Gallery is 1.5 mi away, Navajo Nation Museum 24 mi, and Four Corners Regional Airport 118 mi from the hotel. Guests appreciate the room cleanliness, convenient location, and attentive staff.
Room was clean and quiet
Great location and clean.
The desk clerk held our suitcases for a few hours after we checked out. Our car was in the repair shop, and we had no transportation. She was so nice to help us until we had somewhere to bring our bags.
Holiday Inn Express & Suites Gallup East By IHG
Comfortable Accommodations Holiday Inn Express & Suites Gallup East by IHG in Gallup offers rooms with air-conditioning, private bathrooms, and free WiFi. Each room includes a work desk, seating area, and modern amenities such as a coffee machine and TV. Leisure Facilities Guests can enjoy a fitness center, sun terrace, and indoor swimming pool. Additional facilities include a hot tub, elevator, and outdoor seating area. The property provides a 24-hour front desk, daily housekeeping, and express check-in and check-out services. Dining Options A continental and American breakfast is served each morning. The on-site restaurant offers a variety of dining options, catering to diverse guest preferences. Local Attractions Kiva Gallery is 4.3 mi away, while the Navajo Nation Museum lies 29 mi from the hotel. Four Corners Regional Airport is 124 mi distant. Guests appreciate the room cleanliness, swimming pool, and breakfast provided by the property.
It’s all good
The rooms where at least clean
Breakfast was consistent with other Holiday Inns. Room was clean and comfortable
Best Western Plus Gallup Inn & Suites
Comfortable Accommodations Best Western Plus Gallup Inn & Suites in Gallup offers family rooms with interconnected options. Each room includes a work desk, refrigerator, microwave, and free WiFi. Leisure Facilities Guests can enjoy a fitness center, indoor swimming pool, and hot tub. Additional amenities include a 24-hour front desk, minimarket, and free on-site private parking. Dining Experience A buffet breakfast is served with fresh pastries, cheese, fruits, and juice. The child-friendly buffet caters to younger guests. Local Attractions Kiva Gallery is a 19-minute walk away, while the Navajo Nation Museum lies 25 mi from the hotel. Four Corners Regional Airport is 121 mi distant.
Staff was friendly breakfast was wonderful. Room was clean
Comfortable mattress, employees were so friendly and welcoming! Room was nicer than expected and HVAC system worked well and was quiet.
This hotel exceeded my expectations! Extensive hot breakfast buffet (and a free cappuccino machine).
Best Western Gallup West
Best Western Gallup West features rooms in Gallup. This 3-star hotel has air-conditioned rooms with a private bathroom. Each room is fitted with a flat-screen TV with cable channels. A buffet breakfast is served each morning at the property. Staff at the reception can help guests with any questions that they might have.
Other than location nothing best
The staff was kind and helpful
Nothing. It was awful and they had a ozone generator on and active in our assigned room which essentially poisoned me and my father
Motel 6-Holbrook, AZ
Comfortable Accommodations Motel 6-Holbrook in Holbrook offers air-conditioned rooms with private bathrooms, refrigerators, microwaves, and TVs. Each room includes a bath with a walk-in shower. Leisure Facilities Guests can enjoy an outdoor swimming pool and free WiFi in public areas. The property is pet-friendly and includes free on-site private parking. Convenient Location Located 2.5 mi from the Navajo County Historical Society and 24 mi from Long Logs Agate House. Show Low Regional Airport is 50 mi away. Guest Satisfaction Guests appreciate the room cleanliness, value for money, and the swimming pool.
Bed was comfortable
Location and friendly staff
Front desk woman was nice
GreenTree Inn of Holbrook
Comfortable Accommodations GreenTree Inn of Holbrook in Holbrook offers rooms with air-conditioning, private bathrooms, tea and coffee makers, hairdryers, refrigerators, work desks, free toiletries, bath or showers, TVs, and wardrobes. Guests appreciate the room cleanliness, comfort, and value for money. Modern Facilities The hotel features a fitness center and free WiFi. Additional amenities include a 24-hour front desk, business area, and free on-site private parking. Local Attractions Navajo County Historical Society is 2.8 mi away, Long Logs Agate House 24 mi, and Show Low Regional Airport 50 mi from the property.
Great location, clean comfortable room, it was a bit dated, but I would stay there again.
Cleanliness and location
A little pricey but fairly clean and nice with great food next door. Staff was nice.
Howard Johnson by Wyndham Holbrook
Located in Holbrook, Arizona, 1 mile from Hidden Cove Golf Course, this hotel offers an indoor pool and hot tub. A gym is located on site. All guest rooms include free Wi-Fi and a grab and go breakfast with waffles, eggs and sausage. Comfortably furnished, all rooms at Howard Johnson feature a flat-screen TV with cable. Each room with attached bathroom is equipped with a fridge and microwave. Tea and coffee making facilities are included. A tour desk and 24-hour reception is offered at Howard Johnson. A business center complete with fax and photocopying services is available. Laundry facilities is located on site. Painted Desert is 25 miles from this hotel. Offering traditional American fare, Denny’s is 5 minutes’ walk away.
It was clean.
The rooms , the lobby and the breakfast area were very clean. The Very best value for the money I?ve seen in a while.
Flexible rates, nice rooms, friendly staff
Quality Inn & Suites Grants - I-40
The Quality Inn & SuitesTM hotel is a great place to stay whether you are traveling to New Mexico for business or pleasure. Ideally located along Route 66, this Grants, NM hotel is close to a number of unique landmarks, and is just minutes from local attractions like Sky City Casino and New Mexico State University. Many historical attractions, entertainment venues, recreation areas, specialty stores and retailers are close by. A variety of restaurants tailored to fit every budget and suit every palate can be within walking distance to the hotel. This New Mexico hotel offers features including: Free deluxe hot continental breakfast, Free Wi-Fi Internet access, Free weekday newspaper, Free local calls, Free coffee in the lobby. Guests of this Grants, NM hotel can also enjoy the indoor heated pool and on-site exercise room. This New Mexico hotel provides corporate travelers with additional conveniences like a business center, access to copy and fax service, and a banquet and meeting room that can accommodate up to 48 people for most functions. All spacious and inviting guest rooms are furnished with microwaves, refrigerators, coffee makers, curved shower rods, hair dryers, desks, irons, ironing boards and cable television. Connecting rooms can be requested. For added convenience, this is a pet-friendly hotel; fees apply. Laundry facilities are located on the premises and ample free parking is provided.
Beds were comfortable and the location was good.
It was clean and roomy
Clean, easy to get to, friendly staff
Super 8 by Wyndham Grants
Comfortable Accommodations Super 8 by Wyndham Grants in Grants offers spacious rooms with air-conditioning, private bathrooms, and free WiFi. Guests enjoy amenities such as a hot tub, heated pool, and parquet floors. Leisure Facilities The hotel features an indoor swimming pool, casino, and a 24-hour front desk. Additional facilities include a business area, meeting rooms, and family rooms. Convenient Location Located less than 0.6 mi from El Malpais National Monument and 81 mi from Albuquerque International Sunport. Nearby attractions include Rocky'S On Route 66 (2.8 mi) and Acoma Pueblo (24 mi).
Convenient location, big fridge (with separate freezer), comfortable bed, very clean…all that for a budget friendly price. Surprisingly quiet for proximity to traffic. Breakfast options were beyond most continental or “quick-start” types. Our 3rd stay.
Pool was open
Spacious clean & comfortable , that?s why we are return guests
SureStay Hotel by Best Western Grants
Comfortable Accommodations SureStay Hotel by Best Western Grants in Grants offers family rooms with air-conditioning, free WiFi, and modern amenities. Guests enjoy comfortable beds and room cleanliness. Leisure Facilities The hotel features an indoor swimming pool, hot tub, and outdoor seating area. Additional facilities include a 24-hour front desk, daily housekeeping, and bicycle parking. Dining Options A continental and American breakfast is served with fresh pastries and fruits. Breakfast in the room and express check-in and check-out services enhance the stay. Local Attractions El Malpais National Monument is less than 0.6 mi away. Other points of interest include Rocky'S On Route 66 (2.9 mi), Double Six Gallery (3 mi), and Acoma Pueblo (24 mi). Albuquerque International Sunport is 81 mi from the hotel.
Wet clean and personable staff
As we arrived late at night, the night desk clerk was very kind & helpful. And they even offer Almond milk for the cereal!
The bed was very soft and comfortable. The room was pretty big, the decor was relaxing, and the bathroom was big. You didn't have to squeeze behind a door to close it.
Which days have the lowest hotel rates?
Average hotel price on Friday is around $103.
In Gallup, hotel prices generally rise from Monday through Friday, starting at just over $90 and peaking around $103 on Friday. Prices drop significantly over the weekend, with Saturday averaging around $100 and Sunday declining to just under $90.
Which month has the best hotel rates?
Price range: just over $80 to around $130.
In Gallup, hotel prices exhibit a range from just over $80 in January to around $130 in November, indicating a gradual increase in costs during the year, with fluctuations in the summer months. December also shows lower pricing at just over $80.
How far in advance should I book?
Same-day hotel bookings in Gallup are typically just under $90.
In Gallup, hotel prices generally decrease as the number of days before check-in increases. High-demand hotels are often fully booked three weeks in advance, leading to higher prices closer to check-in. However, lower quality hotels may reduce prices last minute, with same-day bookings typically around just under $90.
How much do hotels cost by star rating?
Most popular stars category at just over $80.
In Gallup, the distribution of hotels by star rating shows that prices generally increase with the star rating. The most popular category is 2-star hotels, which are priced just over $80, while 3-star hotels are around $140.
Frequently Asked Questions
What are typical check-in and check-out times for hotels in Gallup, New Mexico, and is flexibility reliably available?
What taxes and mandatory fees apply to hotel stays in Gallup?
How do hotel prices in Gallup change between peak and off-season?
How do hotel prices and safety conditions differ between downtown Gallup and I-40 corridor locations?
Is hotel Wi-Fi in Gallup sufficient for remote work?
Are there common lodging-related scams or safety concerns in Gallup?
How does the Gallup Inter-Tribal Indian Ceremonial (August) impact hotel availability and pricing?
What percentage of Gallup hotels are step-free accessible?
Are sustainability certifications common among Gallup hotels?
What are standard pet policies at Gallup hotels?
Is cash still commonly required for deposits at Gallup motels?
How do cancellation policies differ for advance-purchase versus flexible rates in Gallup?
What are the common taxes and mandatory fees added to hotel bills in Gallup?
How much do hotel rates in Gallup vary between peak and off-peak seasons?
What is the typical Wi-Fi speed and reliability at Gallup hotels?
Top Tips
- Book hotels 2-3 months in advance for the Gallup Intertribal Ceremonial (late July to early August) and Navajo Nation Fair (early September), as room rates typically rise by 20-30% during these major events. Reserve early to secure availability and avoid significant price increases, especially at well-known hotel chains or family-friendly properties.
- Include Gallup's total hotel tax rate of 13.3125% (7.875% state plus 5.4375% local) when comparing rates. To avoid surprise charges, verify your complete booking cost with taxes included at final checkout.
- Hotels on or near Interstate 40 or along Highway 491 offer scenic high desert views and fast access to dining and chain amenities. Request an upper-floor room where available to maximize natural landscape visibility.
- Expect day-to-night temperatures to change by up to 30°F (16°C), even in summer, so pack layers and confirm the hotel room's heating and cooling systems are functioning. This helps you stay comfortable through Gallup's temperature swings.
- Support the local economy by booking at local or Native American-owned hotels, such as the Navajo-owned Quality Inn & Suites. Ask at check-in if cultural experiences or artisan markets are offered during your stay.
- Call 48-72 hours before arrival to confirm roll-in showers, grab bars, or other accessible room features, as older motels may offer limited accessibility. Major hotel brands often provide step-free access or visual alarms by request.
- Choose national chains like Hampton or Holiday Inn Express for business-grade Wi-Fi and work desks, which are helpful for remote work. Test the connection speed on arrival if you rely on steady video calls.
- Mobile coverage often weakens on roads into the Navajo Nation or remote parks outside Gallup. Download offline maps and save hotel confirmations as PDFs ahead of travel beyond city limits.
- Staying at a hotel 0.2-1.0 miles from the Amtrak station keeps transfers to about 5-20 minutes on foot and minimizes taxi expense. Ask if your hotel provides a courtesy shuttle or luggage storage for early arrivals or late departures.
- Albuquerque International Sunport (ABQ) is the nearest major airport, about 140 miles and a 2.25-2.5 hour drive from Gallup via I-40. Most travelers rent a car at ABQ for local transport; compare deals in advance for savings.
Hotels in Gallup
- Hotels
- North America
- United States
- New Mexico
- Gallup