I forget, Australia is a good way to find a good income with non specialized jobs, like strawberries harvesting. 1y, then Thailand until dry. Rince and repeat.
Im surprised a little, no one else than the immigration can provide a tm30. The hostel, the landlord, have to fill a paper/app/ go with you to immigration, yes, but the tm30 come from immigration.