I have personally backpacked to the following countries and I can assist you with:
Australia
Cambodia
Indonesia (Bali island)
Malaysia
New Zealand
Singapore
Thailand