Situato a Parapat, il Melissa Palace Hotel and Karaoke offre un salone in comune, un giardino e una terrazza. Tra i servizi di questa struttura figurano una reception aperta 24 ore su 24, una cucina in comune e il WiFi gratuito in tutte le aree. A vostra disposizione anche il karaoke e il servizio in camera.
Tutte le camere sono dotate di area salotto, TV a schermo piatto con canali satellitari e bagno privato con set di cortesia e vasca. Tutte le sistemazioni sono dotate di scrivania.
Il Melissa Palace Hotel and Karaoke dista 45 km dall'Aeroporto Internazionale di Silangit, lo scalo più vicino.