Have to agree that TG is the way to go ex MEL.
Travel - Cheap flights, hotels, car rentals and holiday packages from Expedia Australia, for example, have an all-up fare of $920 in March, which is pretty good I think. Good times for flights ex Mel too:
Melbourne (MEL) Depart 17:30 to Bangkok...