Return price from Adelaide, Perth, Melbourne, Brisbane, or Sydney. Travel dates: 01 Feb 09 - 30 Apr 09
Europe:
Amsterdam $1,771
Frankfurt $1,678
London $1,553
Paris $1,433
Rome $1,649
Asia:
Bali $853
Bangkok $878
Beijing $961
Hong Kong $860
Kuala Lumpur $885
Phuket $878
Singapore $1,024
Middle East - $1133
Thanks to http://www.ozbargain.com.au/node/9618 -> Beirut, Dubai, Istanbul, or Jeddah with Malaysian Airlines for only $1133 (inc. taxes) from travel.com.au
Update: check out http://www.travel.com.au/international-airfares/malaysia-air…. Flights may be cheaper that way.
Another update: also check out http://www.malaysiaairlines.com/au/en/home.aspx. Flights may be even cheaper. I think the other sites above may have booking fees - don't know about malaysia airlines site though.
Looks like travel.com.au is MUCH better. Cheap flights to Asia, Europe, Africa and Middle East (and many more destinations than above).
Check out http://www.travel.com.au/flights-on-sale/malaysia-airlines?i… if interested!
edit: the travel.com.au site is a good way of finding out what's on sale, but it looks like the actual malaysia airlines site is cheaper.