There is a BP petrol station literally next door to the Avis lot at SYD. Perhaps not the drop-off at the terminal but next to the lot near the long-term car park.
$4/litre is highway robbery.
With respect, there is a fair amount of hyperbole in the OP...