Currently on my list:
1) Taiwan - Kaohsiung. Can rent a modern 3 bedroom fully furnished apartment in the new downtown area for about $750 a month. Walking distance to malls, night markets, parks, etc.
In general cost of living is about 1/3 of Australia so even on 30K can afford small...