It looks like you are using an old version of your browser and some features of our website might not work properly.
For the best online experience, we recommend you update to the latest version.
Looks like you’re near >
Main St, Hervey Bay, 4655
(07) 4124 1066
Open today:8am - 9pm
Normal store hours
Special store hours
Make this my store
Find a store
See all stores by state
Tried and tested recipes that the family will love plus tips from our experts to make your life easier every day.
Take everyday ingredients and turn them into sensational meals for your family and friends
Your one-stop shop for handy food videos on how-to’s, must-try recipes and fun new ways to get creative in the kitchen.
At Coles, we’re proud that all our Coles Brand seafood is responsibly sourced, including our fresh salmon direct from the pristine waters of Tasmania and fresh ocean barramundi from Cone Bay in WA. This helps ensure we can all enjoy seafood for generations to come. Not only that, the Marine Stewardship Council has awarded Coles Australia’s Best Sustainable Seafood Supermarket of the Year, for the third year in a row!
Fresh Salmon direct from Tasmania
All Coles seafood is responsibly sourced
Curtis Stone's Spiced Salmon
Miso Salmon on Broccoli Rice
Delicious Hot Cross Buns
With a flavour to satisfy everyone this Easter!
Visit the Bunny Zone
Journey through the delicious treats we have to offer this Easter
Coles Crackling Ham Roast
Crunchy crackling on the outside, and succulent ham inside
Easter store hours
See all stores