Все что предлагали различные операторы не устраивало по цене.
И в результате получился вот такой вариант, кстати рекомендую:
1. Москва - Бангкок (правда мы летели до Пхукета) каким-нибудь чартером, билет в одну сторону 350-400$
2.Бангкок - Куала-Лумпур - здесь много способов добирания: самолет айр-азия, поезд, автобус, автостоп.
3.Куала-Лумпур - Голд-Кост - айр-азия 450$
4.Брисбен - Крайсчерч джетстаром 223 AU$
Да и еще на заметку, нас в Австралии не хотели сажать в самолет, без билета из Новой Зеландии.
Пришлось покупать сдаваемый на Тонга...