Henry’s

14.5/20Updated October 8, 2026,first published October 27, 2025Effervescent day-to-night dining with a dash of luxury.For a suburb with high disposable income, Brighton is seemingly lacking in smart, spendy restaurants. Henrys redresses the imbalance. The offering is clever, straightforward and fire-kissed. Dishes may look similar to those patrons will snap in Sicily or Santorini for their social media.We’re talking roast chicken, skin lacquered dark and crisp – its scent heady enough to make you levitate to the pass. Sweet, tender coral trout arrives on a waft of smoke, with blistered radicchio and agrodolce for balance. Every table seems to order the chilli crab linguine, and they’re right to; a cheeky hum of chilli working in tandem with the sweet seafood and bright burst of cherry tomatoes. Pair it with a glass of flinty, aromatic malagousia roditis, a Greek white wine blend, and you’ll wonder if you really need a Euro summer when bayside Melbourne has it sorted.Must-order: The lush, chilli-humming crab and white wine linguine.Good Food reviews are booked anonymously and paid independently. A restaurant can’t pay for a review or inclusion in the Good Food Guide.Restaurant reviews, news and the hottest openings served to your inbox.Sign upLast visited: April 2026More:BrightonHenrysMelbourneContemporaryGood for groupsDate nightAccepts bookingsLicensedFamily-friendlySeparate barGreat for steakPrivate dining roomWheelchair accessVegetarian-friendlyGluten-free optionsRestaurantReviewsGood Food GuideFrom our partners