The dorms here may just be wooden capsules and there is only one shower, but it's cheap, with free bike use and an excellent location near Honmura Port and the sights. Prior reservations only, as they might not hear the doorbell! From the Honmura local bus stop, head straight towards the water and look for a white sign.
Naoshima Backpackers Guesthouse
Naoshima