A welcoming cheapie with spacious, comfortable rooms (but temperamental plumbing) and a rooftop hang-out: watch out for monkeys. It’s ideal for catching the morning ferry if you get in too late to catch the last boat to Tuk Tuk.
Melissa Palace
North Sumatra