The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Get more for your money at the Quality Inn and Suites Gallup I-40 Exit 20 in Gallup, NM. Our hotel is located near Gallup Municipal Airport, the Navajo National Capitol in Window Rock. Plus, we offer hourly shuttles to the Fire Rock Navajo Casino. Here, you can take care of business, thanks to our free WiFi and access to copy and fax services. Additional amenities include free breakfast, coffee and valet cleaning services. Our guestrooms feature premium bedding, irons, ironing boards, hair dryers, refrigerators and microwaves. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.