What about a house on a small block in Niddrie?
http://www.realestate.com.au/property-house-vic-niddrie-115356591
It is for auction and will no doubt go for higher than quoted but it is within your budget. It is probably the cheapest house in the area.
Chris