First, it is important to know what Hervey Bay is mostly about: a gateway to Fraser Island. Hervey Bay itself is a small town with an unimpressive beach (by Australian standards). Nothing wrong with staying there before moving on the the island, or using it for a day trip to the island (HIGHLY recommended).
The Comfort Inn is on Main Street, close to a mall complex with many restaurants and close enough for a walk down to the beach. That said, it is a town where things are very spread out. This location has a small pool out from and decent sized rooms. Overall, we were treated very well.