Hotel Deals in Gallup from $46
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
- Holiday Inn Express
- Independent
- Motel 6
- Quality Inn & Suites
- Super 8
- SureStay By Best Western
- Travelodge
Property Types
- Hotel
Breakfast
It was soooo big. It had cool metallic statues in the lobby. Breakfast was good.
had a room entry from a large center foyer. safe area
Starting From
per night
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
Parking lot for trailers
Starting From
per night
their decorated room
Its a great, nostalgic motel
Truly unique hotel with a lot of history and charm. The staff were extremely friendly.
Starting From
per night
Close to freeway
Facility is new and nicely decorated, staff is very friendly and helpful.
It's a Marriot.
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
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
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
This hotel exceeded my expectations! Extensive hot breakfast buffet (and a free cappuccino machine).
The staff was very friendly.
Beds were comfortable and great space
Starting From
per night
Good location, easy to get to.
Affordable price
Comfortable bed, mostly clean. Good continental breakfast. Many tv channels. The price was reasonable for what we got.
Starting From
per night
The deep soaking tub was awesome!
Nice room with balcony
Room was very nice!
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
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
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
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
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
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
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
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
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
Location to petrified forest was good
Lying on the comfy bed with my Suga, had a GOOD night's rest, and the Shower.
Staff was ok
Starting From
per night
Cleanliness and location
That it was located in Grants
Location/Convenience
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
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
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
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
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
Location is convenient
location, cleanliness.
Location is about halfway between areas of California and Oklahoma.
Starting From
per night
Starting From
per night
Starting From
per night
Cleanliness and location
A little pricey but fairly clean and nice with great food next door. Staff was nice.
Quiet location, great staff, decent mattress.
Starting From
per night
Where to stay in Gallup
Learn about the top neighbourhoods of Gallup
Hotel El Rancho
Hotel El Rancho features a fitness center, garden, a shared lounge and terrace in Gallup. With free WiFi, this 2-star hotel offers a 24-hour front desk and luggage storage space. Guests can enjoy American and Mexican dishes at the restaurant or have a drink at the bar. At the hotel, all rooms are equipped with a closet. Each room comes with a coffee machine and a private bathroom with a shower and free toiletries, while selected rooms are equipped with a kitchen equipped with a fridge. At Hotel El Rancho all rooms have a desk and a flat-screen TV. Guests at the accommodation will be able to enjoy activities in and around Gallup, like hiking.
their decorated room
Its a great, nostalgic motel
Truly unique hotel with a lot of history and charm. The staff were extremely friendly.
Fairfield Inn & Suites by Marriott Gallup
Fairfield Inn & Suites by Marriott Gallup provides free WiFi throughout the property and rooms with air conditioning in Gallup. The hotel features family rooms. The hotel offers a buffet or continental breakfast. Fairfield Inn & Suites by Marriott Gallup offers 3-star accommodations with an indoor pool, fitness center and hot tub. Staff at the accommodation are available to give guidance at the 24-hour front desk.
Close to freeway
Facility is new and nicely decorated, staff is very friendly and helpful.
It's a Marriot.
Hilton Garden Inn Gallup
Located in Gallup, Hilton Garden Inn Gallup has a fitness center, restaurant, bar, and free WiFi throughout the property. The hotel features an indoor pool and room service. At the hotel, rooms have air conditioning and a TV. Hilton Garden Inn Gallup offers a business center for guest use.
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
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup is offering accommodations in Gallup. The 3-star hotel has air-conditioned rooms with a private bathroom and free WiFi. Guest rooms in the hotel are equipped with a flat-screen TV. Buffet and continental breakfast options are available at Howard Johnson by Wyndham Gallup. The accommodation can conveniently provide information at the reception to help guests to get around the area.
Breakfast
It was soooo big. It had cool metallic statues in the lobby. Breakfast was good.
had a room entry from a large center foyer. safe area
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.
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
Parking lot for trailers
Knights Inn & Suites Gallup
Experience an abundance of unparalleled facilities and features at Knights Inn Gallup at 3208 W Hwy 66. Maintain seamless communication using the complimentary Wi-Fi at hotel.For visitors traveling by automobile, complimentary parking is available.For extended visits or whenever required, the laundry service ensures your preferred travel garments remain fresh and accessible.During leisurely days and evenings, on-site amenities such as daily housekeeping enable you to fully enjoy your accommodation. Kindly note that smoking is prohibited in the hotel to ensure fresher air for all visitors.At Knights Inn Gallup at 3208 W Hwy 66, every guestroom is provided with convenient amenities and fittings to ensure a comfortable stay. Elevate your experience at hotel with the knowledge that certain rooms are equipped with air conditioning, ensuring a more pleasant stay for you. Certain rooms offer in-room amusement features such as the television for your enjoyment. In select rooms at the hotel, a refrigerator is available for those moments when it seems necessary. It is worth noting that certain guest bathrooms feature a hair dryer and toiletries for your convenience. Begin your day feeling refreshed and invigorated as you enjoy a delightful cup of quality coffee available at the cafe situated within the hotel.At the hotel, an assortment of easily accessible and delicious meal choices are available to satisfy your appetite whenever it strikes.During your stay at hotel, an array of engaging activities and amenities guarantees a delightful experience. Be sure to drop by the pool at hotel at least once during your stay.Discover the fitness amenities at hotel to maintain your health and strength during your getaway.
No noise..
Room size was quite adequate, as was the lighting and bed.
The guy working was great he was very nice and helpful.
Holiday Inn Express & Suites Gallup East By IHG
Holiday Inn Express & Suites Gallup East by IHG is offering accommodations in Gallup. The hotel provides a sun terrace and a 24-hour front desk. Continental and American breakfast options are available at the hotel. Holiday Inn Express & Suites Gallup East by IHG offers 2-star accommodations with an indoor pool, fitness center and hot tub. A business center and vending machines with snacks and drinks are available on site at the accommodation.
It’s all good
The rooms where at least clean
Breakfast was consistent with other Holiday Inns. Room was clean and comfortable
Econo Lodge Gallup West
Econo Lodge Gallup West is offering accommodations in Gallup. With free WiFi, this 2-star hotel offers free shuttle service and a 24-hour front desk. The hotel features family rooms. Guest rooms are equipped with air conditioning, a TV with cable channels, a fridge, a coffee machine, a bath, a hairdryer and a desk. The hotel provides certain rooms with city views, and each room is equipped with a private bathroom. Guest rooms will provide guests with a microwave. A business center and vending machines with snacks and drinks are available on site at Econo Lodge Gallup West. Four Corners Regional Airport is 124 miles away.
Taco bell is next door
The rate is good.and fair.
Staff attempted to rectify matters that rendered the first room booked as "unacceptable".
Best Western Plus Gallup Inn & Suites
Located in Gallup, Best Western Plus Gallup Inn & Suites has free WiFi throughout the property. The hotel has family rooms. At the hotel, rooms are equipped with a desk. Some rooms contain a kitchen with a fridge and a microwave. Guests at Best Western Plus Gallup Inn & Suites can enjoy a buffet or a Full English/Irish breakfast. The accommodation offers 3-star accommodations with an indoor pool, fitness center and hot tub. Free private parking and a business center are available, as well as a 24-hour front desk.
This hotel exceeded my expectations! Extensive hot breakfast buffet (and a free cappuccino machine).
The staff was very friendly.
Beds were comfortable and great space
GreenTree Inn of Holbrook
GreenTree Inn of Holbrook, AZ is located in Holbrook, 2.8 miles from Navajo County Historical Society. The property provides a 24-hour front desk and free WiFi throughout the property. At the hotel, each room comes with a closet and a flat-screen TV. Each room has a private bathroom with a bath or shower, free toiletries and a hairdryer. Guest rooms at GreenTree Inn of Holbrook, AZ include air conditioning and a desk. A business center and a gym are available at the property as well as free private parking. Show Low Regional Airport is 50 miles away.
Cleanliness and location
A little pricey but fairly clean and nice with great food next door. Staff was nice.
Quiet location, great staff, decent mattress.
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
La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest
Located 3.5 miles from Navajo County Historical Society, La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest provides rooms with air conditioning in Holbrook. The hotel features an indoor pool, fitness center and a 24-hour front desk. At the hotel, every room includes a desk and a flat-screen TV. At La Quinta Inn & Suites by Wyndham Holbrook Petrified Forest every room is equipped with a private bathroom with free toiletries and a hairdryer. Continental and American breakfast options are available at the accommodation. Show Low Regional Airport is 51 miles away.
Easy to find your way around, and the staff was very nice
Check in was quick.
The most modern, clean hotel in Holbrook.
Days Inn by Wyndham Grants
Days Inn by Wyndham Grants is offering accommodations in Grants. With a fitness center, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The hotel features family rooms. The hotel offers a buffet or continental breakfast. Days Inn by Wyndham Grants can conveniently provide information at the reception to help guests to get around the area. Albuquerque International Sunport Airport is 82 miles away.
Cleanliness and location
That it was located in Grants
Location/Convenience
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
Motel 6-Grants, NM
Located in Grants, Motel 6-Grants, NM offers a garden. With free WiFi, this 3-star hotel offers a 24-hour front desk and an ATM. Guests can have a drink at the snack bar. At the hotel every room comes with air conditioning and a TV. Albuquerque International Sunport Airport is 82 miles away.
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.
Price by Week Day
Lowest average price is just over $70.
In Gallup, hotel prices exhibit a gradual increase from the beginning of the week, starting around $70 on Tuesday, peaking near $90 on Friday and slightly diminishing on the weekend. The weekday prices are generally lower compared to weekends.
Price by Month
Lowest month is January at just over $80.
In Gallup, hotel prices exhibit a range of variation throughout the year. The lowest average monthly price is in January, around just over $80, while the highest occurs in August, at approximately $150–$160. The prices fluctuate from about $80 to $160.
How far in advance should I book?
Same-day bookings in Gallup average around $90.
In Gallup, hotel prices typically rise as the check-in date approaches, especially within three weeks when the best hotels are often fully booked. Conversely, lower-quality hotels may reduce prices last minute, with same-day bookings averaging around $90.
Price by Hotel Class
Most popular star category is 2* at just over $80.
In Gallup, the distribution of hotels by star rating reveals that prices generally increase with star rating. The most popular category is 2*, priced just over $80, with 3* hotels averaging around $140, indicating a notable price jump.
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