Lonely Planet Review

Famous for hard hikes by day and camp songs and craziness until lights out at 22:00, this eclectic youth hostel (located in an old herring house) has quite a devoted following. It has an absolutely stunning location on Rebun's west side, is just a few minutes' walk from several hiking tracks and has easy access to the rock-strewn sea.

Beds are a combination of Japanese-style dorms (on tatami mats) and bunks. Staff can pick you up when the ferry docks: look for the flags and the enthusiastic guys yelling okaerinasai! (Welcome home!). If you're coming by yourself you can take a Motochi-bound bus and get off at the Yusu-mae Station (15 minutes). From there it's a 17-minute walk to the hostel.