Depending on what the Council will allow, your preferences and the location of the block, a relocatable home may be worth considering. Construction is virtually completed before it is shipped to your block and added to stumps or a slab.
This place is the first one that came to mind but it's...