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. El hostal o pensión ofrece algunas unidades con vistas a la montaña, y todas cuentan con balcón. Todas las unidades disponen de escritorio. En la recepción 24 horas se habla inglés y indonesio, y el personal está siempre dispuesto a echar una mano. El aeropuerto más cercano (Aeropuerto internacional Sisingamangaraja XII ) está a 85 km.