RedDoorz @ Parapat is offering accommodations in Parapat. With free WiFi, this 2-star hotel offers a 24-hour front desk. There's a restaurant serving Asian cuisine, and free private parking is available.
The nearest airport is Sisingamangaraja XII International Airport, 48 miles from the hotel.