Yes, Melbourne Airport offers luggage storage services. Storage facilities are located in the International Terminal and the Terminal 4 ground floor. The cost depends on the size of the luggage and the duration of storage.