Hervey Bay is a sleepy town which is basically the gateway to Fraser Island.
When you get off the Greyhound there is a Coles food shop and lots of other large industrial shops. If you have booked a hostel they then take you to your hostel, most of which are on a long strip opposite the beach.
I stayed in Nomads which was awful. On the first night it took so long to check in, and then the pool wasnt working and both the washer and dryer took our money which they did give us back.
The night after Fraser which was last night we had to change rooms twice before it was what we asked for, and then it turned out I was in someones bed and had to move again! They wouldnt refund the money so do not stay at Nomads here. Its the worst hostel Ive stayed in.
The strip has some shops with surf wear, and some nice looking restaurants that I havent eaten in as I cant afford it as a backpacker.
Hervey is not a place to spend a long time, but is a good base for Fraser, just pick a better hostel like Next Backpackers where I am using the internet and it is very nice.