Aoshima Fisherman's Beachside Hostel & Spa

Top choice in Kyūshū


If this spanking-new, oceanfront hostel is the way things are going, that's an excellent sign. Built of Miyazaki cedar, its modern campus offers two dorms and 81 private rooms, all with access to shared kitchen spaces. There are three restaurants (Italian, seafood and Japanese), plus onsen with rotemburo and sauna (¥540 extra), though no ocean views.

Day users of the spa pay once and can return all day.