Yes, you can use public shower facilities at Melbourne airport. They are located near the toilets in T2 Departures.