You can also pre-book your parking at the long term parking at Melboune Airport too. Its often not that different to some of these other guys - I'm paying $52 for 5 days. It also means I can still walk to the terminal (if I'm lucky to get one of the closer car parks).