2307 Wyoming AvenueGillette, WY 82718 Phone: +1 307-228-4744Toll Free: +888-456-8387 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 156 $44-$44 (USD) Hoteliers! Is your information accurate? Update Here Travelodge Gillette Location & Neighborhood 131 MI from Natrona County Intl airport.Hotel Location: Tourist