Although they're in small towns (often with declining populations), there's heaps of blocks in the $10 - 30k range in regional WA.
Above $30k you can get something near a large town (> 3000 pop).
Eg http://www.realestate.com.au/property-residential+land-wa-kukerin-2658731...