Hi mate im doing the exact same myself in august, weve booked outlr flight to phuket with eurowings which was £375 including baggage, meals and seat allocation! Were planning on going round all the islands, then onto bangkok, then to vietnam followed by bali, then finally areive in cairns end of the month an begin our 12 month WHV