At Melbourne Airport there are multiple storage options available for all kinds of luggage and baggage. Also known as a left luggage service, customers can choose to leave their items at our attended baggage storage store, located at International arrivals in Terminal 2. Alternatively, electronic lockers are available on the ground floor of the Terminal 4 multi-level carpark.