Mega Permata Hotel é um alojamento de 3 estrelas em Padangsidimpuan. As comodidades deste alojamento incluem restaurante, serviço de transporte gratuito, um salão partilhado e acesso Wi-Fi gratuito em toda a propriedade. Este hotel apresenta piscina exterior, banheira de hidromassagem e uma receção aberta 24 horas. O Aeroporto Ferdinand Lumban Tobing fica a 59 km de distância.