Newcastle, Australia offers 12 beaches perfect for sunbathing, surfing, swimming, and more. Newcastle, New South Wales, Australia, is known for its stunning beaches like Nobbys Beach and cultural landmarks such as the Newcastle Museum. The best time to travel to Newcastle, Australia, is from November to April, with average air temperatures around 20-28°C (68-82°F) and water temperatures around 20-23°C (68-73°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!