Contact Person: Michael   All Car Rentals provides Melbourne’s cheapest car rental options.   It doesn’t matter what type of car you are after – from utes to minibuses – they’ll be able to provide you with a cheap deal!