Stara Novalja, Croatia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Stara Novalja is known for its beautiful sandy beaches and the nearby Zrce Beach, a popular party destination. The best time to travel to Stara Novalja, Croatia, is from June to September, when the average air temperature is around 75°F (24°C) and the sea temperature is approximately 75°F (24°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!