Parapat, North Sumatra, 21174, Indonesia

   Centrally located in Parapat, Melissa Palace is within a 15-minute walk of Parapat Point and Parapat Wharf. This guesthouse is 1.1 mi (1.7 km) from Lake Toba and 6.9 mi (11.1 km) from Tomb of the Sidabutar Kings.