Book your Fraser Island Guided Tours, 4wd hire, backpackers accommodation in Hervey Bay, and more Whitsundays Island sailing tours right for the budget – from Palace Adventures.