Mega Permata Hotel es un alojamiento de 3 estrellas que se encuentra en Padangsidempuan. Este alojamiento ofrece restaurante, servicio de traslado gratuito y salón de uso común, además de wifi gratis en todo el alojamiento. El hotel dispone de piscina al aire libre, bañera de hidromasaje y recepción 24 horas. El aeropuerto (Aeropuerto Ferdinand Lumban Tobing) está a 59 km.