We stayed in Nelson bay last year, $570 for 5 nights at Côte d'Azur ... Coles is on the corner, 2bedroom BIG apartment! Pool too. Walking distance to everything!