Nelson Bay, Australia offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Nelson Bay is known for its proximity to Port Stephens, the Tomaree National Park, and the Stockton Sand Dunes. The best time to visit Nelson Bay, Australia, is from December to February, with average air temperatures around 25°C (77°F) and water temperatures about 22°C (72°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!