Newcastle Maitland, Australia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Newcastle Maitland, New South Wales, Australia, is known for its stunning beaches and vibrant arts scene. The best time to travel to Newcastle Maitland, Australia, is from November to April, with average air temperatures ranging from 18°C to 27°C and water temperatures around 21°C to 24°C. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!