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 next to Customs, at International Arrivals in Terminal 2, while our Electronic Lockers are located within the Terminal 4 Multi-level Car Park on the ground floor.