Berastagi. The picturesque town of Berastagi in the beautiful Karo highlands, is 70 kms from Medan on the way to Lake Toba. Situated at an altitude of 1300m, the town has a cool climate, ranging between 17 to 20 degrees Centigrade, making a refreshing break from the heat of the city. Days are extremely pleasant while nights can be quite cool.