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. The Econo Lodge hotel in Gallup, NM near Gallup Municipal Airport is an easy stop on the road. This pet-friendly hotel is near destinations like Red Rock State Park, Fire Rock Navajo Casino, Petrified Forest National Park, Zuni Reservation and Window Rock, AZ. Enjoy amenities like free continental breakfast, free WiFi, guest laundry and access to a computer, Internet and copy and fax services. Guest rooms include a TV and standard amenities. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.