Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Winston's Melbourne

Unit 1/300-302 Beach Rd, Black Rock VIC 3193, Australia

Recommended by 0 people

Updated

Find Winston's Melbourne

Unit 1/300-302 Beach Rd, Black Rock VIC 3193, Australia

Directions ↗
+61 3 8521 3222
HoursMonday: Closed Tuesday: 10:00 AM – 11:00 PM Wednesday: 10:00 AM – 11:00 PM Thursday: 10:00 AM – 11:00 PM Friday: 10:00 AM – 12:00 AM Saturday: 10:00 AM – 12:00 AM Sunday: 10:00 AM – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Winston's Melbourne

Perched opposite the bay, this French-leaning bistro pairs polished cooking with relaxed, coastal hospitality. Locavores drop in for freshly shucked oysters and dirty martinis before diving into crisp steak frites or tender beef tartare. Midweek diners head straight for the Tuesday steak special, while cellar selections spotlight artisan producers alongside guidance from the on-floor sommelier. Families get an unpretentious welcome, backed by a dedicated children's menu and floor staff happy to keep restless toddlers occupied while parents savor a shared rib-eye.

  • Weekday Steak Special: Midweek guests head in for value-driven steak dinners and multi-course lunch options.
  • Sommelier-Led Wine Program: The bottle program highlights craft producers, backed by staff offering curated tastings.
  • Family-Friendly Bistro Dining: Attentive floor service and a dedicated kids menu welcome young families without the dining fuss.
RestaurantEuropeanAustralianCocktailRestaurant

What's On at Winston's Melbourne

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Guests Choose Winston's Melbourne

Refined French bistro dining, accessible midweek specials, and genuine hospitality in Black Rock.

  • Accessible Midweek Steak Specials

    Guests can access dedicated mid-week promotions including a renowned Tuesday steak dinner that delivers prime cuts at exceptional value.

    We had the Tuesday night steak special which is exceptional value.

    Katherine Grigoriou

  • Curated Multi-Course Weekday Menus

    Weekday offerings feature multi-course lunch options pairing signature dishes like steak frites with wine for a set-course experience.

    Also have to try the weekday lunch special several courses (including steak frites (my favourite) and a glass of wine $50.

    Sandra Collins

  • Unpretentious Coastal Date Nights

    Couples experience a lively, intimate coastal setting designed for date nights, anniversaries, and milestones without formality.

    What a brilliant date night gem of a restaurant! Food and cocktails were delicious!

    Sandra Collins

  • Sommelier-Guided Artisan Wine Program

    An artisan beverage program pairing French bistro fare with dedicated sommelier guidance and personalized bottle sampling.

    A special mention to the wine guy, he was awesome and even offered my brother-in-law a sample, which was such a lovely touch.

    Skin Wellness Clinic

  • Family-Inclusive Fine Dining Environment

    Diners enjoy refined bistro cuisine while receiving proactive, welcoming hospitality that puts young families and toddlers at ease.

    It's hard to find this level of dining that is inclusive and welcoming to young families, couldn't recommend this one enough.

    Katherine Grigoriou

  • Attentive Support for Parents and Toddlers

    The attentive team readily steps in to entertain children and cater to family needs, allowing parents to genuinely unwind.

    Thank you to Kevin & Edge for going above and beyond (and entertaining our 14 month old daughter!)

    Chloe Davidson

Signature French bistro dishes and seasonal favorites

  • Steak Frites

    Lobster roll and steak frites were delicious!

    Damian Martin

  • Beef Tartare

    We had beef tartare, king prawns, steak frites and wagyu burger.

    Erika Deeb

  • King Prawns

    The king prawns, burrata, and sticky date pudding were our favorites of the night.

    Leah S

  • Oysters

    The oysters, at their seasonal best, were fresh and paired wonderfully with the lemon and mignonette dressing.

    H L

Other favorites

Desserts, handcrafted cocktails, house beverages, and complementary sides

  • Sticky Date Pudding

    The king prawns, burrata, and sticky date pudding were our favorites of the night.

    Leah S

  • House Made Ginger Beer

    From the house made ginger beer which was so delicious (that we had 5 glasses between the two of us) to the outstanding food.

    Leah S

  • Grasshopper

    the drinks and food were incredible and I think I found my favourite cocktail in the world. The grasshopper….. highly recommend.

    Gabrielle Alana Demmler

  • Broccolini

    The broccolini side was so nice and definitely the go for a decent side.

    Alex Gagachef

Beyond the menu

Thoughtful hospitality and personalized touches that elevate your dining experience

  • Sommelier-Led Tastings at the Table

    The on-floor sommelier navigates an artisanal wine list, proactively opening fresh bottles and pouring samples for guests at the table.

  • Proactive Toddler Engagement

    Front-of-house staff proactively engage and entertain toddlers, giving parents the space to finish their dining experience uninterrupted.

  • Tuesday Night Steak Service

    Dedicated midweek steak service featuring precisely cut, melt-in-your-mouth beef paired with classic bistro sides.

  • House-Crafted Sips & Mixology

    Thoughtfully curated dining features house-crafted specialties, including house-made ginger beer poured alongside signature classic cocktails.

Before you head over

Essential advice for booking, timing, and ordering at Winston's Melbourne

  • Consult the Sommelier for Wine Selections

    Ask the on-duty sommelier for guidance or sample pours before committing, as the beverage list features craft and artisan producers that benefit from expert translation.

  • Target Tuesday for Value-Focused Steak Night

    Visit on Tuesday evening to take advantage of the dedicated steak night dinner special, which delivers high-value dining compared to standard weekend dining.

  • Bring Young Children with Confidence

    Feel confident bringing toddlers and young kids along; the venue provides a dedicated children's menu and attentive floor staff who accommodate families.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Similar places

More places for the flavours and food you enjoy.

Browse all Melbourne venues