I believe Parachilna is the smallest gazetted town I've seen. It consists of a single building (a pub), and has an (apparently quite stable) permanent population of 2. Flinders Ranges, South Australia.