← New searchThe winner · Analysed 281 reviews● Updated 2026-05-15
Best Souvlaki in St Kilda
Souvlaki in Melbourne came down to 12,664 reviews across 22 restaurants. Souvlaki Story stood out for perfectly cooked meat and fresh pita bread.
Greek · St Kilda
139 Acland St, St Kilda VIC 3182
King of souvlaki & pizza
Reviewers consistently praise the souvlaki for its delicious meat, fresh ingredients, and exceptionally soft pita bread. While not the top-ranked spot, the restaurant earns its high standing through massive portion sizes and warm, attentive service from an amazing staff.
Winner Verdict
Very PositiveScore
8.0
Mentions
18
Sentiment
83%
“We walked in late and ordered 2 kebabs. Someone in the restaurant said they were the best souvlaki. They weren’t joking: delicious meat, fresh ingredients and the best pita I have had in ages. Great little find.”
— Robbie Kielty
Restaurant details
Plan the visit
Price
$1-20 per person (155 reports)
Hours
Open - Closes 10 pm
Address
139 Acland St, St Kilda VIC 3182
Phone
03) 9370 7036
Plus code
4XJH+FV St Kilda, Victoria
Why this ranking is reliable
Dated Review Activity (last 24 months)
Very PositiveReviews Analysed
281+
Restaurants Evaluated
1
Sentiment Score
83%
Data-backed ranking updated 2026-05-15
Runners up
Top 1 around St Kilda
Sources
1 reviews from Google, blogs, Reddit and food guides.
Signal
18 mentions of "Souvlaki" tied to King of souvlaki & pizza.
Score
Weighted by recency, sentiment polarity and authority of the source.