Travel on all public transport in the Australian state of Victoria will be free in May and then half price for the remainder of this year as the government ramps up help for consumers battling high fuel costs.