Melbourne Beach, United States offers 11 beaches perfect for sunbathing, surfing, swimming, and more. Melbourne Beach, Florida, United States, is known for the Archie Carr National Wildlife Refuge and Sebastian Inlet State Park. The best time to travel to Melbourne Beach, United States, is from March to May, with average air temperatures ranging from 60°F to 80°F and water temperatures around 70°F. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!