Cheapest way to get to Melbourne

Maybe Jetstar - if your travel date is flexible.

And you dont mind a delayed flight.

As the others have said but try this site to give you the quick options.
http://www.skyscanner.com.au/

tiger or jetstar

or air asia via kl

Air Asia flies to Melbourne too from KL (the budget airlines fare from Singapore to KL is comparable to a bus ticket sometimes.)

Jetstar if they have sale fares. However if you have luggage add on an extra $30 (for 20kg I think), meals, entertainment it can push the price up.

I liked Emirates - good flight, decent price, bad food (oh well).

i wonder about scoot.

Swim?

cheaptickets.sg