Get more for your money at the Quality Inn and Suites 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 continental breakfast, coffee and valet cleaning services. Our guestrooms feature premium bedding, coffee makers, irons, ironing boards and hair dryers. Some rooms include refrigerators and microwaves. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.