Can i rent a car from Brisbane to Cairns (QLD) with a Victorian P plate licence? (20 yrs old)?

I am flyiong back from Europe and my flight ends in Brisbane. To fly from Brisbane to Cairns doesnt give me enough Kgs. Car would be the best option.