Stokehouse St Kilda Beach

4.5
1012 reviews
$101 and over
Australian

Beautiful views, excellent food and an elegant environment embody what you'll find at Stokehouse Restaurant. The restaurant's position on the sea makes it a wonderful haven for fresh seafood. Enjoy sand crab, squid, oysters and a variety of fish dishes with flavorful sauces.

The menu at Stokehouse Restaurant includes local fare such as chicken and grilled beef, with sides that place an emphasis on fresh. Indulge in some pickled beetroot, char-grilled kale or Jap pumpkin as a complement to your meal. Desserts at Stokehouse Restaurant are also worth ordering and you can choose among cheese, chocolate custard, summer berries and other sweets. Pair your meal and dessert with one of several tasty cocktails prepared by skilled bartenders.

What 1012 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.5based on recent ratings
4.5
Food
4.5
Service
4.5
Ambience
3.9
Value
Noise · Moderate
85% of people would recommend it to a friend
Sort by
Filters
HA
HAYLEYM
1 review
Dined 2 days ago
Overall5Food5Service5Ambience5

Incredible location and food to match. A relaxed ambiance and service was incredible.

SH
SuzanneH
1 review
Dined 6 days ago
Overall5Food5Service5Ambience5

Outstanding as always - staff, ambience, wine list all first class. Vegan food is exceptional here.

OT
OpenTable Diner
Melbourne / VIC
1 review
Dined 6 days ago
Overall1Food1Service2Ambience5

Very disappointed with food.
Ordered the lobster 🦞 for $85 and it was alone on the plate - half lobster Witt minimal flesh. Vegetarian option was not cooked through and the artichoke was inedible and raw.
The vegetarian entree was bland and needed seasoning or flavour. Had pickles, goats curd, and was nothing special.
The salad 🥗 was small for three people.
Service was overly intrusive and patronising- seemed inexperienced. Cheese platter and lemon tart - average. $500
For three people and we left hungry and dissatisfied and told
To leave after allocated time and nowhere to have a further drink - won’t ever go back. All three were disappointed 😞

AR
AdamR
Melbourne / VIC
1 review
Dined 6 days ago
Overall2Food3Service1Ambience3

As a long time supporter of this venue, I will not be coming back. I was told / reminded that there was a minimum spend of $130 per person. $260.00 for myself and my partner is absolutely ridiculous - for fish and chips.......when I said I was only going to pay for the food and drinks I had I was ridiculed at the front counter by the manager - because I was not supporting their business. Pretty sure the owner of this restaurant is alot more wealthy than myself. Maybe call Dan Andrews and ask hi for a donation as he is the one that has kept hospitality in Lockdown.

Embarrassing and disappointing - Donovans for me from here in - no where near as rude.

OT
OpenTable Diner
Melbourne / VIC
2 reviews
Dined 6 days ago
Overall5Food5Service5Ambience5

It was a beautiful lunch. The food was delicious and the taste was unmatchable. I’ve never tasted food as amazing as today. I was very happy with the service and the ambiance. I was great-full that they allowed us to stay longer over our reservation because I was stuck in traffic. I will definitely be going back there again. A big thank you to the wonderful staff!

OT
OpenTable Diner
Melbourne / VIC
1 review
Dined 6 days ago
Overall5Food5Service5Ambience5

Great food and experience

LF
LaurenF
1 review
Dined on 19 November 2020
Overall4Food5Service5Ambience2

Please fix your air conditioner, 2 years in a row it's a sweatbox in there, it ruins the experience and cannot be enjoyed in such heat. Tint your windows, get awnings or add split systems. It really is time to do something about it.

SM
SteveM
1 review
Dined on 18 November 2020
Overall5Food5Service5Ambience5

Amazing views, incredible food. We would certainly recommend it.

BP
BarbaraP
Melbourne / VIC
5 reviews
Dined on 18 November 2020
Overall5Food5Service5Ambience5

We had a table by the window and the sunset was magic! Service as usual was impeccable and the food was sublime,quite an expensive night though at 400+ and only for 2 hours with the Covid restrictions
A lovely return to normal ❤️

F
Frank
Las Vegas
1 review
Dined on 17 November 2020
Overall4Food4Service5Ambience5

Oysters were amazing! Nice atmosphere with attentive friendly staff..

GA
GeoffA
Melbourne / VIC
1 review
Dined on 17 November 2020
Overall5Food5Service5Ambience5

What a lovely experience we had recently dining at Stokehouse.
Excellent staff, great food and how nice was it to be able to start eating out again after all of the COVID-19 restrictions.
We will definitely be back.

OT
OpenTable Diner
1 review
Dined on 16 November 2020
Overall5Food5Service5Ambience5

Had a beautiful dinner for my girlfriends birthday I highly recommend it .

SA
SharynA
1 review
Dined on 16 November 2020
Overall5Food5Service5Ambience5

We had a wonderful evening and would recommend for a special occasion.

GS
vipGabbyS
Melbourne / VIC
6 reviews
Dined on 15 November 2020
Overall5Food5Service5Ambience5

We are a party of 6 for a special birthday celebration.
Stokehouse was brilliant. Service was exceptional, food delicious and the location perfect

JS
JaneS
Melbourne / VIC
1 review
Dined on 14 November 2020
Overall5Food5Service5Ambience5

Lovely dinner for our anniversary. Haven’t been to Stokehouse since the rebuild and love how it hasn’t lost it’s calm and welcoming feel

S
Sarah
London
1 review
Dined on 14 November 2020
Overall4Food4Service5Ambience4

The entrees were delicious and our waitress Shelby was so attentive. Our mains were somewhat lack lustre and the wine wasn't great. The $500 bill came as a bit of a shock at the end as we only had an entree each, a main each, one bottle of wine, a couple of cocktails and a shared dessert. Overall a lovely experience but best kept for special occasions.

RH
RichardH
New York Area
5 reviews
Dined on 14 November 2020
Overall5Food5Service5Ambience5

Only our 2nd time at the Stokehouse since the rebuild. Last time we were a bit underwhelmed. This time, with a new ex-Aria Sydney chef who is obviously a wizard with seafood, it was truly sublime. I think it now has the sort of food, with subtlety and lightness of touch, that befits its beach location. 10/10.

S
Shell
1 review
Dined on 14 November 2020
Overall5Food5Service5Ambience4

An amazing lunch. We couldn't fault anything. Service was so personable and friendly. Food was immpecable and presentation was immaculate. A must visit to all you foodies.

OT
OpenTable Diner
Melbourne / VIC
1 review
Dined on 13 November 2020
Overall5Food5Service5Ambience5

This was my first time eating out since February and I have to say I was blown away by the service, atmosphere and food at Stokehouse. I actually don’t like seafood and I tried some things from the seafood platter and really enjoyed them.

Drinks were fabulous, all the food was delicious. I now have a wonderful place I’ll keep coming back to.

WA
WendyA
6 reviews
Dined on 12 November 2020
Overall5Food5Service5Ambience5

Perfect birthday dinner for my partner. The venue was buzzing ,staff beaming to be back at work & provided attentive but discrete service, menu interesting, food beautiful. Portions are sized so you can sample each course. Wine lust draws from lesser known varieties, vineyards and styles so was interesting and perfectly matched with the menu. We enjoyed the evening thoroughly, location is stunning by the bay.

DH
DarylH
Melbourne / VIC
1 review
Dined on 12 November 2020
Overall5Food5Service5Ambience5

Just one of Melbourne's great restaurants. Loved being back.

E
Emily
Melbourne / VIC
1 review
Dined on 9 November 2020
Overall4Food3Service3Ambience5

Was a very good experience but wasn't the same quality as remembered

OT
OpenTable Diner
1 review
Dined on 9 November 2020
Overall5Food5Service5Ambience5

Our waitress was amazing as was the food especially the lemon tart. All the team made us feel welcome and cared for. Thank you 😍

AC
AnnabelC
1 review
Dined on 8 November 2020
Overall5Food5Service5Ambience5

Thank you so much for welcoming us back, it was a wonderful evening, food service and beautiful sip it near the window

SM
StellaM
Los Angeles
3 reviews
Dined on 6 November 2020
Overall5Food5Service5Ambience5

Absolutely perfect!

EB
EmilyB
New York Area
3 reviews
Dined on 5 November 2020
Overall5Food5Service5Ambience5

Staff were amazing! Fit out and view also amazing! Food = perfection and champagne selection phenomenal... they had an 08 Dom vintage hard to find anywhere!

AD
AndrewD
1 review
Dined on 4 November 2020
Overall1Food1Service2Ambience2

The single worst meal I've had in a restaurant.
The steak was "wagyu", medium and it came out raw. When I asked for mustard, initially they only had french not English. I asked for it to be seared and it was still bright red on the outside. I ate a miniscule portion off the edges and took the rest home for my dog. They didn't even ask what was wrong when I sent 90% of it back to be wrapped. The vegetables were cold. Before ordering the potatoes, I asked if they were crispy and the waitress said "sort of". Fact is they were under cooked and covered in a cheese of sorts, again didn't eat them or the asparagus. I've eaten here many many times in the past and when I told a friend I was going, he said it's over priced and crap food. I've already told another friend who was going this week to cancel and she did.

TC
TrimCat
1 review
Dined on 4 November 2020
Overall5Food5Service5Ambience5

Great food, wonderful view and terrific service. Fabulous choice for a long lunch, and remains one of my favourites. Not so fab is not being asked if we wanted the second bottle of mineral water (we didn't, and didn't drink any of the extra that was poured) and then finding we were charged $22 for 2 bottles of mineral water. I didn't want to make a fuss at the time, and it seems a bit first-world-problem in nature given the total spend was around $500, but it's the principal that slightly annoyed me.

L
Lana
Melbourne / VIC
1 review
Dined on 2 November 2020
Overall5Food5Service5Ambience5

Delicious food, beautiful views and friendly staff. Highly recommend!

M
Marielle
Melbourne / VIC
1 review
Dined on 2 November 2020
Overall5Food5Service5Ambience5

Was lovely to be back. Delicious food, amazing view and friendly and welcoming staff.

OT
OpenTable Diner
Melbourne / VIC
1 review
Dined on 2 November 2020
Overall5Food5Service5Ambience5

Amazing lunch cannot fault

N
Natalie
1 review
Dined on 22 March 2020
Overall5Food5Service5Ambience5

It was fabulous
We really loved everything. Our waiter was amazing too. He was so friendly. So thank you Olly for a great lunch

GB
GaryB
Melbourne / VIC
2 reviews
Dined on 21 March 2020
Overall5Food5Service4Ambience5

Me and my wife went out for dinner at the storehouse, the food was magnificent especially the octopus starter. Excellent service and beautiful views from the restaurant.

Will definitely be back in the future

KS
KonradS
1 review
Dined on 18 March 2020
Overall5Food5Service5Ambience5

Had our anniversary dinner there this week. It was a little strange given whats going on in the world and maybe not as busy or energetic as usual but the venue, food and service is fantastic. Well worth a visit.

GD
GraemeD
1 review
Dined on 18 March 2020
Overall3Food2Service5Ambience4

The fish and chips were both overcooked-the fish-and undercooked-the chips.

RS
RobynS
1 review
Dined on 16 March 2020
Overall5Food5Service5Ambience5

It was a fantastic experience and everyone from the initial welcome to the final payment was outstanding.

The food was exceptional and well worth the price. I did find the wine costs very expensive and for the 8 people it ended up being a very costly exercise. It would not preclude me attending again and I have already recommended it as a perfect destination for a romantic dinner for two.

I would be proud to highly recommend this as a place in Melbourne people need to visit. I have many international friends and always looking for something special to do with them and with the location, view, ambiance and service this will be very high on my list.

OT
OpenTable Diner
1 review
Dined on 15 March 2020
Overall5Food5Service5Ambience5

Great food, service & views!!

HL
HarryL
1 review
Dined on 11 March 2020
Overall4Food4Service4Ambience4

Very attentive and knowledgeable staff ran us through the menu with ease.
A little humour from the staff and their smile added to the enjoyment of the evening.
Food & wine were superb.

OT
OpenTable Diner
1 review
Dined on 11 March 2020
Overall5Food5Service5Ambience5

Great food, superb service and amazing views.

EW
ErnstW
Melbourne / VIC
1 review
Dined on 9 March 2020
Overall5Food5Service5Ambience4

The Stokehouse is one of the best. (I tried to keep it short, simple and specific.)

FAQs

Stokehouse St Kilda Beach is rated 4.5 stars by 1012 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.