Some Of Melbourne's Cheapest Rates - New Cars. Car Hire &/or Minibus Rental - North Melbourne, VIC . Vehicle: 4WDs, Automatics, Convertibles, Luxury Cars, Sedans, Sports Cars, Station Wagons, Utes, Vans. Type: Commercial. Service: Airport Car Rental. Hours of Operation: Open Late. Make: Audi, Ford, Holden, Hyundai, Mercedes-Benz, Mitsubishi, Suzuki, Toyota. Model: Camry, Commodore, Corolla, Excel, Getz, Hiace, Hilux, Prestige, RAV4, Tarago