The Comfort Suites hotel in Gallup, New Mexico offers accommodations for both business and leisure travelers. It is just two miles from Fire Rock Casino and three miles from Red Rock State Park.