Starkville, United States offers 1 beach perfect for sunbathing, surfing, swimming, and more. Starkville is known for Mississippi State University and the annual Starkville Community Market. The best time to travel to Starkville, United States, is in April when the average air temperature is around 70°F (21°C) and the average water temperature is approximately 65°F (18°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!