At Melbourne International Airport we offer customers both Electronic Lockers and an Attended Baggage Storage store. You can find our Attended Baggage Storage store located on the ground floor between International Arrivals in Terminal 2 and Virgin Domestic Arrivals in Terminal 3. Our Electronic Lockers are located within the Terminal 4 Multi-level Car Park on the ground floor.