Cheap car rental Melbourne. AUZ Rental Cars offer special deals & discounts on Airport car hire in Melbourne CBD. For cheap car rentals melbourne airport (tullamaraine) call +61 3921 90874. Cheap car hire Melbourne with rates starting From $23/day. 24/7 free roadside assistance, Child Seats, hotel pickup and drop-off.