Melissa Palace Hotel and Karaoke está en Parapat y tiene jardín, salón de uso común, terraza y wifi gratis en todo el alojamiento. El alojamiento dispone de karaoke y cocina compartida. Las unidades de este alojamiento están equipadas con zona de estar, TV de pantalla plana con canales vía satélite y baño privado con artículos de aseo gratuitos y bidet. Todas las unidades cuentan con escritorio y hervidor. En la recepción 24 horas se habla inglés y indonesio, y el personal estará encantado de ayudar en cualquier momento. El aeropuerto (Sibisa ) está a 12 km.