The budget car rental counter is located in the airport terminal, to the right past the Qantas counter.