We booked a private car (via Mas Cottages) from Parapat to Medan.
They charched 120k but thats very cheap, ok. The car was without AC, also ok. But the car was filled with other trampers. There wer no seatbelts and the driver did a 1/2 Hour stop After 5 km.
Check out and try to use another provider.
This case really f**** me up.