Originally Posted by WiscAZ

Just to update on my previous post - ended up just using the public shower. There was only one and it definitely resembled what I expected from a public shower. Nonetheless, it did the job and I was able to clean up before my meeting. Side note: I read on the Melbourne Airport website that towels were available for purchase. As I am packed with only a carry on I went with this route. The towel was $20 AUD and about the size of a typical hand towel. It did the job but for those wanting a full sized towel be sure to bring your own.