Modern Australian restaurants in Victoria
- Sort by:
Two-faced Stokehouse makes the most of its beachfront position, cleverly catering to families and drop-ins downstairs, and turning on its best in the light, bright and newly renovated room upstairs for fine diners. It's a fixture on the Melbourne dining scene and known for its seafood, service and the bay views on offer. Book for upstairs – though there can also be a wait downstairs.