Blue Bay, Australia offers 5 beaches perfect for sunbathing, surfing, swimming, and more. Blue Bay, New South Wales, Australia, is known for its beautiful Blue Bay Beach and proximity to The Entrance, a popular coastal tourist destination. The best time to travel to Blue Bay, Australia, is from December to February, with average air temperatures around 25°C (77°F) and water temperatures around 23°C (73°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!