Denarau Island is a popular area in Nadi and there are many resorts closeby. Check out Sofitel Fiji Resort And Spa or Hilton Fiji Beach Resort and Spa for hostels recommended by KAYAK that are within walking distance of Denarau Island.