Offrant une vue sur la ville, le Melissa Palace Hotel and Karaoke est situé à Parapat. Il propose un jardin et un salon commun. Il offre une vue sur la rivière et le jardin. Offrant une vue sur le lac, cette maison d'hôtes possède une terrasse bien exposée, une réception ouverte 24h/24 et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. Tous les logements comprennent un coin salon, une télévision à écran plat avec des services de streaming ainsi qu'une salle de bains privative pourvue de peignoirs, d'une douche à l'italienne, d'un bidet et d'une baignoire. Certains s'ouvrent sur un balcon et/ou une terrasse avec vue sur la montagne. Tous les logements comprennent un bureau. L'aéroport international Sisingamangaraja XII, le plus proche, est implanté à 85 km.