Get Reliable, Friendly and Timely Melbourne Car Rentals Service. Melbourne Car Rentals is one stop solution for car rental services to car hire at Melbourne airport. We have a number of convenient rental cars to offer you quality service for Melbourne airport car hire options. Melbourne Car Rentals feel pride in recognising itself as one of the Melbourne's Most Trusted Car Rental Companies. Get the best car rental to Melbourne airport if you are planning to arrive in the city.