Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Victoria

Best Greek Restaurants in Portarlington

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

12 restaurants available nearby

How are Featured results ranked

A photo of Eleni's Kitchen + Bar restaurant
1. Eleni's Kitchen + Bar
4.7
Exceptional(92)
$$$$
• Greek • Yarraville
Booked 22 times today
We are Eleni’s Kitchen + Bar, a family-run restaurant celebrating over fifty years of authentic Greek cooking. Inspired by our matriarch, Eleni, and the traditions she passed down, we bring together high-quality ingredients, seasonal produce, and recipes cherished for generations. Our passion is to share the warmth of Greek hospitality through food that is both comforting and memorable.Our menu features signature dishes such as fig saganaki with house-made jam, char-grilled octopus, Spencer Gulf king prawns, and Chef Hristos’ renowned ouzo seafood saganaki. Guests love our generous meat platters, lamb and chicken gyros, and Eleni’s Banquet, which offers a taste of everything. Desserts are crafted in-house, from baklava ice cream to traditional syropiasta. With live Greek music, plate smashing, and the vibrant atmosphere of Dimitri’s Garden, we create an experience that feels like home and transports you to Greece.
A photo of Odyssey restaurant
2. Odyssey
4.9
Exceptional(8)
$$$$
• Greek • Elwood
Odyssey in Elwood is a warm, modern Greek-Mediterranean restaurant where fresh flavours, generous portions, and relaxed atmosphere meet by the sea. The menu offers a broad range of traditional and creative dishes: think dips to share (tzatziki, eggplant hummus etc.), fresh seafood and grilled meats. They also cater for vegetarian, vegan and gluten-friendly diets.Service is friendly and inviting, the interior feels casual but stylish, and there’s alfresco seating for pleasant outdoor meals. Open throughout the week, it’s a popular spot for dinner, casual gatherings or celebration meals.
A photo of YASSAS The Greek Way - Southbank restaurant
3. YASSAS The Greek Way - Southbank
4.3
Awesome(1002)
$$$$
• Greek • Southbank
Booked 6 times today
YASSAS The Greek Way in Southbank offers an authentic Mediterranean experience that transports diners straight to Greece. Known for its traditional Greek street food, YASSAS prides itself on using the freshest, locally sourced ingredients to create vibrant and delicious dishes. Many patrons rave about the "delicious (plentiful) food and fantastic service," emphasizing the quality and authenticity of their meals. Whether you're enjoying a meal on the outdoor balcony overlooking the river or relishing the lively atmosphere inside, YASSAS delivers a memorable dining experience. The glowing reviews speak for themselves, with guests frequently calling it the "best Greek food" outside of Greece.
A photo of Ok Billy Souvlaki Bar & Mezze Bar restaurant
4. Ok Billy Souvlaki Bar & Mezze Bar
4.8
Exceptional(501)
$$$$
• Greek • Mordialloc
Booked 15 times today
Ok Billy Souvlaki Bar in Mordialloc offers a "true taste of Greece" with its authentic Vegetarian and Vegan dishes that are as vibrant as they are delicious. Diners rave about the "amazing food" and "friendly staff," creating a welcoming atmosphere that feels like a slice of a Greek holiday. With options like spanakopita and fresh Mediterranean salads, Ok Billy caters to every taste while ensuring that quality and authenticity shine through every bite. The commitment to authenticity and the delightful flavors have diners "coming back with a smile," making it a must-visit for anyone seeking exceptional Vegetarian and Vegan cuisine.
A photo of Golden Fleece Hotel restaurant
5. Golden Fleece Hotel
4.5
Awesome(277)
$$$$
• Greek • South Melbourne
Golden Fleece Hotel in South Melbourne is a delightful culinary escape that brings the essence of the Greek Islands to your dining experience. This Mediterranean gem is praised for its “absolutely brilliant Greek food,” offering dishes that are both authentic and beautifully presented. Guests rave about the “delicious food and brilliant service,” making it a standout destination for those seeking a true taste of Greece. The “stunning location” and inviting decor whisk you away to Santorini, while the intimate rooftop provides the perfect backdrop for savoring their famous Santorini Sour. With exceptional service and generous portions, it's a must-visit for Mediterranean cuisine enthusiasts.
A photo of Lay Low Bar restaurant
6. Lay Low Bar
4.7
Exceptional(67)
$$$$
• Greek • Seddon
We wanted to create that very experience in a neighbourhood setting. Who needs New York when you have Seddon!Enter through the hidden door and ask the team to take you through the menu.Our bespoke cocktails are created with house made and seasonal local produce while our neighbours The Brotherhood Yiros have collaborated to create an exclusive food menu.
A photo of Astoria Bar Ke Grill restaurant
7. Astoria Bar Ke Grill
4.8
Exceptional(389)
$$$$
• Greek • South Yarra
Booked 3 times today
Astoria Bar Ké Grill, located in the heart of South Yarra, offers a top-notch Grill experience that captures the essence of Greek culinary tradition. Nestled in a charming 1895 terrace house, this restaurant is renowned for its "outstanding food" and "amazing service." Guests rave about the aromatic grilled meats, which are skillfully prepared with a blend of time-honored recipes and innovative techniques. The menu, thoughtfully designed for sharing, allows diners to "create their own culinary adventure" with vibrant salads and delectable mezze plates. With a refined atmosphere and exquisite Greek wine, Astoria Bar Ké Grill promises an unforgettable dining experience.
A photo of Limo's Meze Bar Grill restaurant
8. Limo's Meze Bar Grill
new
4.7
Exceptional(7)
$$$$
• Greek • Mentone
Booked 2 times today
Chris, a chef with 20 years of experience, has always had a deep-rooted love for cooking, especially Greek cuisine, a nod to his rich Greek heritage. Felicia, a secondary teacher with a passion for food, has always supported and shared Chris's dream. Together, they embarked on their culinary adventure in 2013, opening their first café, Blue Box Hideaway, in Black Rock. This was followed by Burger Exchange in 2017, where they delighted customers with their unique burger creations.In May 2023, the concept of Limo's Meze Bar Grill was born, focusing on authentic homemade Greek dishes. Although we had to close our doors temporarily in October 2023 to relocate, we proudly reopened in Parkdale in April 2024.
A photo of Florina's Greek Tavern restaurant
9. Florina's Greek Tavern
4.7
Exceptional(49)
$$$$
• Greek • Elsternwick
Booked 2 times today
Florina’s Greek Tavern has recently moved to Elsternwick. When you leave the street and enter Florina’s, you feel as though you are in the Greek Islands or a tavern in Athens. The new restaurant has a beautiful ambiance with a mix traditional and modern decor. Diners have the option of ordering directly from the menu or choosing a set menu.Just choose when you come in.We are fully licensed offering a range of local and Greek options. The option to BYO wine is also available.Many diners comment that they feel like they are eating in someone’s home rather than a restaurant. Great for an intimate dinner for two, a larger group or even a function!
A photo of Pony Boy - Moorabbin restaurant
10. Pony Boy - Moorabbin
4.8
Exceptional(5)
$$$$
• Greek • Moorabbin
Booked 4 times today
Ponyboy is a seafood lover’s dream. Mediterranean fish dishes, lobster rolls, a pasta menu that’s covered with the ocean’s finest. And even if you prefer a parma, salad or burger, you can have your choice and still enjoy the cool European atmosphere.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • OpenTable For Restaurants
  • OpenTable Pricing & Plans
  • OpenTable Support
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo