Well, most of us...) So running through the countries, New Zealand is a free visa on arrival, Australia was our first Visa in advance but it can be done entirely online and only costs 20 USD. Indonesia is a 15USD entry visa on arrival (do not forget to have cash - $15-ish - for the exit fee too!) Singapore and Malaysia are both free visa on arrival, 90 days for each.