Legendary actor Robert Redford has started his holiday week in a lucrative fashion after selling off his coastal California cottage for $4.65 million-a half-million above his asking price.