Quality Inn & Suites Gallup I-40 Exit 20 provides air-conditioned accommodations in Gallup. This 2-star hotel offers a business center, luggage storage space and free WiFi. The hotel has an indoor pool, hot tub and a 24-hour front desk. Some rooms include a kitchen with a fridge and a microwave. A continental breakfast is available each morning at the hotel.