Mega Permata Hotel is een accommodatie met 3 sterren en ligt in Padangsidempuan. Tot de faciliteiten van deze accommodatie behoren een restaurant, een gratis shuttleservice, een 24-uursreceptie, en tevens gratis WiFiin de hele accommodatie. De accommodatie biedt een geldautomaat en een conciërgedienst voor gasten.
Het dichtstbijzijnde vliegveld is Luchthaven Ferdinand Lumban Tobing, op 59 km van het hotel.
