Sydney help :) : where to stay

[Greatfox]

I'd highly reccommend Virgin Blue for SYD-MEL, they've got multiple flights every day and it's only a short hop anyway so you wouldn't need the extras that QF has, and it also comes into Tullamarine airport, putting it ahead of Jetstar