Avis is a good place to rent a car. Staff is very helpful. The cars they rent out are usually not older than 5 years and in very good condition. When booking with Avis you’ll get unlimited kilometers and you’ll find them on Albert street in the CBD, which is easily accessible and also perfect for having breakfast first before you head out exploring.