L’établissement 3 étoiles Mega Permata Hotel se trouve à Padangsidimpuan. De nombreux équipements et services sont fournis sur place, notamment un restaurant, un service de navette gratuit, un salon commun et une connexion Wi-Fi gratuite disponible dans l'ensemble des locaux. Cet hôtel comprend une piscine extérieure, un bain à remous et une réception ouverte 24h/24. L'aéroport le plus proche (Aéroport Ferdinand Lumban Tobing) est à 59 km.