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

Sebastian Restaurant

26 Esplanade, Williamstown VIC 3016, Australia

Recommended by 15 people

Updated

Find Sebastian Restaurant

26 Esplanade, Williamstown VIC 3016, Australia

Directions ↗
+61 3 9088 8989
HoursMonday: Closed Tuesday: Closed Wednesday: 12:00 – 9:00 PM Thursday: 12:00 – 9:00 PM Friday: 12:00 – 10:00 PM Saturday: 12:00 – 10:00 PM Sunday: 12:00 – 4:30 PM

*Opening hours may differ during holidays.

Book Now

About Sebastian Restaurant

Catch the Southbank ferry straight to the Williamstown shore for Basque-style dining right on the sand. The dining room looks out over the bay—uninterrupted water views that make lingering through sunset feel effortless. Regulars head straight for the pinchos, pairing skewers of grilled lamb rump and crisp croquetas with glasses of pinot noir. The floor crew handles big family milestone lunches and tricky dietary restrictions without missing a step. Outdoors, the alfresco terrace catches the afternoon sea breeze over shared plates of chorizo-wrapped dates, finishing with a slice of baked Basque cheesecake.

  • Bayside Sunsets: Positioned right on the sand in Williamstown with sweeping water views and sunsets across the bay.
  • Spanish-Inspired Fare: Basque and Spanish-focused menu featuring pinchos, charcoal-grilled cuts, and baked Basque cheesecake.
  • Attentive Group Hospitality: Knowledgeable floor team adept at coordinating large milestone celebrations and custom dietary requests.
  • Coastal Dining Settings: Spacious indoor dining room complemented by an open alfresco terrace right by the beach.
RestaurantSpanishRestaurant

What's On at Sebastian Restaurant

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

No events or specials listed right now.

Why Choose Sebastian Restaurant

Distinct Basque dining, scenic Williamstown waterfront views, and stress-free event hosting.

  • Milestone Occasions Handled with Ease

    Guests celebrating landmark family occasions receive tailored coordination, attentive service, and flexible seating right by the beach to keep large groups comfortable.

    Thank you so much for this wonderful experience you have given us especially my daughter celebrating her milestone.

    Mags Gomez

  • Welcoming Space for Family Gatherings

    Dedicated event spaces, private dining options, and adaptable alfresco zones allow gatherings and multi-generation parties to flourish effortlessly.

    He even secured us a spot right on the beach so we could continue the party and watch the kids play on the sand.

    Briony Lanigan

  • Beachfront Vistas and Coastal Sunsets

    Diners enjoy sweeping waterfront outlooks, bright daytime bay vistas, and evening sunsets right from the dining room.

    The restaurant is by the beach so while you are eating you get the view of the sea and we got to watch the sunset also.

    Paola La Rosa

  • Spanish and Basque Shared Plates

    Authentic regional pinchos, shared plates cooked over charcoal, and signature Basque cheesecake offer a distinct culinary focus beside the water.

    The basque cheesecake had the right amount of sweetness, rich but not heavy - perfect way to end the night.

    Tiffany Tan

  • Personalised Dietary Care for Groups

    Staff coordinate individual dietary requirements in advance and on the day without compromising presentation or kitchen pace.

    Those guests who had special dietary requirements were very happy with their personalized meals and the attention the waiters gave.

    Janet and Don Gaff

  • Flexible and Accommodating Kitchen

    Servers and chefs proactively tailor set courses and specific requests so guests with strict food preferences dine without hassle.

    Sebastian's very easy going happy to accommodate my needs could not faul anything absolutely beautiful experience.

    missshitwolf

Signature charcoal-grilled specialties and traditional Basque pinchos.

  • Steak

    The steak was juicy, chicken was tender, and even the fries with their dip hit the spot.

    Afan Syafii

  • Chorizo Wrapped Dates

    The pinchos were the highlight of our night: we had to order the chorizo wrapped dates twice cus they were just so indulgently good!

    Tiffany Tan

  • Croquetas

    my favourite either being the croquetta or the wagyu tartare.

    Clare Stephens

  • Lamb Rump

    The lamb rump was tender and paired well with the jus, had a nice smokiness from the charcoal grill.

    Tiffany Tan

Other favorites

Traditional sides, seafood, and authentic Basque sweets to round out your seaside dining experience.

  • Basque Cheesecake

    The basque cheesecake had the right amount of sweetness, rich but not heavy - perfect way to end the night.

    Tiffany Tan

  • Patatas Bravas

    The patatas bravas and salad complimented the steak very well.

    John Pielich

  • Goldband Snapper

    main course of of goldband snapper. This was a big fish at 950g to share, and was 950g of enjoyment for both of us…so good.

    Martin G

  • Wagyu Tartare

    my favourite either being the croquetta or the wagyu tartare.

    Clare Stephens

Beyond the menu

Thoughtful touches and above-and-beyond care that elevate beachfront dining and celebrations.

  • Personalized Event & Dietary Coordination

    Staff coordinate with celebration organizers beforehand to adjust menus and seamlessly cater for multiple guests with distinct dietary requirements.

  • Direct Chef Interaction & Flexible Menus

    Guests can converse directly with the chef, who accommodates menu adjustments such as substituting pork on set menus with ease.

  • Seamless Beachfront Celebration Transitions

    Waitstaff proactively reserve outdoor beach spaces following milestone meals so families can continue celebrating while children play on the sand.

  • Attentive Dietary Knowledge & Tailored Meals

    Staff provide thorough dish knowledge and individualized meal adjustments so guests with dietary restrictions feel fully attended to without delay.

Before you head over

Helpful guidance for bookings, dietary requests, and getting to the esplanade.

  • Reserve Alfresco Tables Early

    The outdoor and alfresco spaces fill up quickly on sunny days. If you are seeking outdoor seating with added privacy or looking to soak in the beachfront views, secure your alfresco booking ahead of time.

  • Flag Dietary Needs Ahead

    Staff and kitchen teams readily accommodate diverse dietary requirements and swap set menu dishes. Mention restrictions during event planning or when ordering so staff can tailor recommendations and course substitutions.

  • Plan Ferry and Train Transit

    Public transit provides an easy, scenic route to the esplanade. Guests can take the ferry from Southbank to Williamstown and walk over, or use the nearby local train station to head home hassle-free.

Explore more places in Melbourne

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

Browse all Melbourne venues