Hervey Bay hat einen tollen Strand, viele Unterkünfte oder bessere Feriendomizile. Für wenig Geld konnte man sich im Jahr 2001 noch eine große Wohnung mit kompletter Einrichtung wie Waschmaschine, Trockner, Satellitenfernsehen, Terrasse mit Gartenmöbeln u.s.w. mieten. Mittlerweile zahlt man aber auch hier AU$90-AU$100 für ein Motelzimmer (2012). Die Stadt ist außerdem angesagter Treffpunkt der Backpacker Szene. Hauptattraktionen sind whalewatching trips (zwischen Ende July und Mitte Oktober) und Ausflüge nach Fraser Island. Hervey Bay trägt auch den Beinamen "Whale Watching Capital of the World".

Fraser Island ist die größte Sandinsel der Welt mit Süßwasserseen, Dschungel und traumhaften Stränden, die wegen der Haie und starken Strömungen des Pazifiks jedoch zum Baden ungeeignet sind. Etwa 3000 Kilometer Straßen gibt es auf der etwa 120 km x 30 km großen Insel, allesamt reine Sandpisten. Zur Fortbewegung benötigt man einen großen Geländewagen, und selbst diese tun sich in dem teils tiefen Sand schwer. Als Erstbesucher wird man darum in Hervey Bay übernachten und einen Tagesausflug auf die Insel unternehmen (AU$155 im Jahr 2012).

Nach der Überfahrt legt die Fähre direkt am Strand an, einen Anlegesteg gibt es nicht. Mit einem großen Allradbus wird man dann über die riesige Insel geschaukelt. Absolut beeindruckend! Nach einer solchen Tour hat man einen kleinen Überblick über dieses einmalige Naturparadies erhalten, das 1993 in die World Heritage Liste aufgenommen wurde. Der Freiheit und Abenteuer liebende Individualtourist ist sich jedoch klar darüber, daß er zur Erkundung nächstes Mal einen eigenen Geländewagen und etwa 5 Tage benötigt, um an den schönsten Plätzen länger verweilen zu können.

Zurück in Hervey Bay kann man kurz nach Sonnenuntergang einem beeindruckenden Naturschauspiel beiwohnen: Tausende der großen Fruit Bats fliegen zur Nahrungssuche nach Fraser Island. Minutenlang sind die riesigen Schwärme zu beobachten. Die Fledermauskolonie kann man sich auch am nächsten Tag in einem Waldstück nahe des Strandes ansehen. In den Bäumen herrscht dann ein unglaubliches Spektakel!

Sehr empfehlenswert ist auch Rainbow Beach knapp zwei Autostunden weiter südlich. Vom Inskip Point kann man mit dem eigenen Fahrzeug zum südlichsten Ende von Fraser Island übersetzen (ca. AU$150/Fahrzeug inkl. Passagiere, 2012)