New Brighton, Australia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. New Brighton, New South Wales, Australia, is known for its proximity to the scenic Byron Bay and the vibrant cultural scene of the Northern Rivers region. The best time to travel to New Brighton, Australia, is from December to February, with average air temperatures around 25°C (77°F) and water temperatures near 24°C (75°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!