We do not recommend driving in Melbourne ... you can rent them at the Melbourne Airport or from agencies located in the city. Metered street parking in downtown Melbourne starts at AU$5.50 ...