From around $350,000 you could purchase something very basic in the Blue Mountains which is approx 100klm (62 miles) from the centre of Sydney.  Anything along the coast will cost considerably more but you might get lucky just north or south of Sydney. 

The Sunshine Coast Qld is beautiful and you might even be able to live on a house boat.