Randaberg, Norway offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Randaberg is known for the Vistehola cave, a significant prehistoric site. The best time to travel to Randaberg, Norway, is during the summer months of June to August, when the average air temperature is around 15-20°C (59-68°F) and the water temperature is approximately 14-17°C (57-63°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!