Newcastle NSW Australia Travel Guide. We stayed at Stockton Beach and visited Nelson Bay, Caves Beach and all the top attractions for travel. This was part of … source