Right next to the harbour, this backpacker joint offers 10 beds in a clean, air-conditioned dorm; beds are curtained for privacy. There are lockers (BYO padlock) but no common areas; breakfast is served in the next-door office. The one private room is upstairs but shares the dorm's hot-water bathroom.
Fat Barracuda
Padangbai