Queenscliff is a small town, so most of the eating is on Hesse Street, around the harbour, or at the ferry terminal. You can walk between a hotel dining room, a fish-and-chip shop and a harbour table in ten minutes. Point Lonsdale, a short drive away, adds a few more options if you are staying longer.
Book ahead on Friday and Saturday nights in summer, and on any night a festival is on. Cafes fill up after the morning ferry.