A stay of 3-5 days is ideal to explore Hervey Bay's main attractions and enjoy activities like whale watching and visiting Fraser Island.