Auz Rental Cars offer cheap car rental Tullamarine. Best car rental service in Melbourne. Car for rent from Melbourne Airport at low price. Call 0406059448. Now that you have found a cheap car rental deal for travelling in Melbourne, it is time to put your itinerary in motion. If you intend to mix business with pleasure, the most suitable place to stay would be the city centre. Staying in the vicinity of city centre will ensure that you are pretty close to all the major tourist attractions around the city, and you can explore the tourist attractions at your own sweet pace without wasting precious time on travelling around to find your next destination. For travelling hassle free during your stay, you should also not forget to hire a Car in your budget, which will prove extremely handy in saving you a lot of time as well as trouble.