Melbourne Airport Luggage Storage
There is a left luggage facility at SmarteCarte in the Arrivals area of Terminal 2 - the International terminal at Melbourne Airport.
It costs $11 for a small item, $15 for a suitcase and $21 for a large item such as a surf board. These costs are for a 24 hour period.
Prices are in Australian dollars.