Mega Permata Hotel è un alloggio a 3 stelle situato a Padangsidimpuan. Tra i servizi di questa struttura c’è un ristorante, un servizio navetta gratuito e una sala comune, oltre al WiFi gratuito in tutta la struttura. L'hotel presenta una piscina all'aperto, una vasca idromassaggio e una reception 24 ore su 24. Aeroporto Dr. Ferdinand Lumban Tobing si trova a 59 km di distanza.