← New searchThe winner · Analysed 657 reviews● Updated 2026-05-15
Best Souvlaki in Port Melbourne
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 · Port Melbourne
151 Bay St, Port Melbourne VIC 3207
Skewer'd
Patrons frequently celebrate the delicious flavors and impressive portions of the lamb souvlaki and Olympian options. While not the top-ranked spot, the restaurant remains a strong contender due to its consistently clean environment and exceptionally friendly, reliable service.
Winner Verdict
Overwhelmingly PositiveScore
7.2
Mentions
7
Sentiment
100%
“We've been coming to this place for quite a few years and it always delivers. Nice service, decent portions, delicious flavours and clean. Our favourites are the Olympian and the lamb souvlaki. Highly recommended!”
— Brigitte Gomez
Restaurant details
Plan the visit
Price
$20-40 per person (175 reports)
Hours
Open - Closes 9 pm
Address
151 Bay St, Port Melbourne VIC 3207
Phone
03) 9646 0031
Plus code
5W6R+39 Port Melbourne, Victoria
Updated by this business 6 weeks ago
Why this ranking is reliable
Dated Review Activity (last 24 months)
Overwhelmingly PositiveReviews Analysed
657+
Restaurants Evaluated
1
Sentiment Score
100%
Data-backed ranking updated 2026-05-15
Runners up
Top 1 around Port Melbourne
Sources
1 reviews from Google, blogs, Reddit and food guides.
Signal
7 mentions of "Souvlaki" tied to Skewer'd.
Score
Weighted by recency, sentiment polarity and authority of the source.