Qatar Airways w jedną stronę ok. 2700 PLN od osoby. Z biletami w jedną stronę zawsze jest kłopot, bo za niewiele więcej można kupić lot w dwie strony... ale Tobie przecież nie o to chodzi.

Tak jak pisze @swiezak - można poszukać jeszcze dobrego promo w obie strony do Kuala Kumpur lub gdzieś w te okolice i dalej low-cost Air Asia lub Fly Scoot (nie latają do Melbourne, ale można lecieć przez Sydney i potem TigerAir lub JetStar czy też Virgin do Melbourne). Przykładowo Air Asia na Twoje daty mniej więcej na trasie Kuala Lumpur - Melbourne ok.480 PLN z bagażem w jedną stronę. Gdyby trafić promo jak ostatnio na Kuala Lumpur było to wychodzi 1600(potem było ok.1800) PLN + 480. Lot powrotny z Kuala Lumpur do Warszawy oczywiście w takiej opcji odpuszczasz, ale i tak może się opłacać.
Inna opcja - lot w jedną stronę do Kuala Lumpur z Warszawy z Qatar - też za ok. 1850. Łącząc też wychodzi ok 2350, więc dalej dość sporo.
Można też poszukać Bangkok - zazwyczaj jest taniej niż KL. Dalej Air Asia lub Scoot.

Update - jest kilka opcji by dostać się do Bangkoku liniami typu low-cost w przypadku których nie ma specjalnych różnic czy lot jest w jedną stronę czy w dwie.
1. Norwegian przez Oslo - Oslo -Bangkok wychodzi 957 pln, ale bez bagażu... potem wiadomo - low costy azjatyckie do Australii.
2. Składak przez Dubai - z Dubaju do Bangkoku przez Delhi z IndiGo wychodzi ok. 800 PLN, ale trzeba by jeszcze dołożyć składak do samego Dubaju - FlyDubai z Ukrainy, Pegasus z Pragi lub Berlina przez Stambuł lub WizzAir.
3. Może jakieś linie czarterowe np. sprawdzić Rainbow, który lata do Bangkoku

Składając to razem pewnie i tak nie zejdzie wiele poniżej opcji OW do Kuala Lumpur + AirAsia, ale można jeszcze pozwiedzać po drodze, my do Australii całą trasę lecieliśmy low costami i zeszło na to 3 miesiące

_________________
http://openworld.net.pl/
https://www.facebook.com/OpenWorldTrip