View the Hostelworld.com selection of hostels in Fiji. View hostels on the map of Fiji and read customer reviews of Fiji hostels. We've hostels in many of Fiji's 333 islands. From Nadi, to the Coral Coast to Suva to the Yasawa Island, we've many backpackers hostels in Fiji to choose from.