Amusingly in Australia, most car rental companies provide free charging and you can return the car at whatever battery suits. They give you a card to tap, and Tesla Superchargers are probably the most expensive charger you can find.