Australian icons Melanie Greensmith and Mark McEntee have purchased a $3.5 million holiday home in Cottesloe.