Let KAYAK do the searching
KAYAK users have found double rooms in North Sumatra for as cheap as £6 (Parapat) in the last 3 days. The average price is £27.
In the last 72 hours, users have found North Sumatra hotels for tonight for as low as £6 (Pematangsiantar). Users have also found 3-star hotels from £7 (Pematangsiantar).