Melissa Palace

North Sumatra


A welcoming cheapie with spacious, comfortable rooms (but temperamental plumbing) and a rooftop hang-out: watch out for monkeys. It’s ideal for catching the morning ferry if you get in too late to catch the last boat to Tuk Tuk.


Lonely Planet's must-see attractions

Nearby North Sumatra attractions

1. King Sidabutar's Grave

4.86 MILES

Located 5km southeast of Tuk Tuk, near the Tomok ferry terminal, is a complex of royal Batak tombs and houses. At the entrance you'll pass sarcophagi of…

2. Stone Chairs

6.73 MILES

In the village of Ambarita, 5km north of Tuk Tuk, is a group of 300-year-old stone chairs, where important matters were discussed among village elders…

3. Museum Huta Bolon Simanindo

14.41 MILES

At Samosir’s northern tip, in the village of Simanindo, 15km north of Tuk Tuk, there’s a beautifully restored traditional house that now functions as a…

4. Batak Graves

16.02 MILES

Amid the fertile rice fields between Simanindo and Pangururan are these large multistorey graves decorated with the distinctive miniature Batak-style…

5. Rumah Bolon

24.82 MILES

Located between Berastagi and Danau Toba, this impressive, well-tended palace complex sits on the edge of the village of Pematang Purba. It was the home…