Hotels will store your luggage and there are plenty of things to kill a few hours to do in Melbourne - an awesome art gallery, Federation Square, any number of museums, the Zoo at Parkville... the choices are much more entertaining than an airport lounge.