Due to multiple factors, expect to potentially pay more when booking in January. For low rates, July can be a great choice for travel to Peoria. Flights to Peoria from Gillette in July are about $306 on average during July, but can be found for as low as $91.