Best Mediterranean Restaurants in Bayswater, Melbourne

Price

$$
$$$
$$$$

Regions

BallaratBaysideEastern SuburbsInner City EastInner City NorthInner City South

Neighborhoods

AbbotsfordArmadaleBalaclavaBrightonCamberwellCaulfield

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Award-winning

GFG

Accessibility

Wheelchair access

50 restaurants available nearby

How are Featured results ranked

A photo of YASSAS The Greek Way - Eastland restaurant

1. YASSAS The Greek Way - Eastland

4.1

Excellent(126)

$$$$

• Mediterranean • Ringwood

Booked 6 times today

YASSAS The Greek Way - Eastland, nestled in the heart of Ringwood, offers an authentic Mediterranean dining experience that is both vibrant and delectable. With glowing reviews highlighting the "delicious and generous" servings, this restaurant provides a true taste of traditional Greek street food with a delightful Melbourne twist. Diners rave about the "tender and flavoursome" meat platters and the exceptional variety for gluten-free diners. The warm, accommodating staff and the "fantastic atmosphere" make it perfect for any occasion, whether it's a family dinner or a romantic night out. YASSAS truly embodies the essence of Mediterranean cuisine, ensuring every visit is memorable.

A photo of Caesar's Italian Cuisine restaurant

2. Caesar's Italian Cuisine

4.8

Exceptional(7)

$$$$

• Mediterranean • Upwey

Booked 1 time today

We are a family run restaurant at Caesars for over 15 years serving up hearty Italian food just the way we like to enjoy it ourselves, fresh, generous, and made with love. Our menu is full of family favourites like hand-tossed pizzas, comforting pastas, tender ribs, and crisp salads, all best enjoyed with a good glass of wine or one of our classic cocktails.Our chef, Jason, has been behind the grill for more than 20 years and pours his passion into every dish. He’s famous around here for his steaks (which even won Best Steak in Victoria in the Pepper Jack Steak Challenge) and his rich, flavourful veal.When the weather’s nice, grab a seat outside and soak up the atmosphere. At Caesar’s, it’s all about great food, great company, and that feeling of home you only get at a true family restaurant.

A photo of Ms Jackson Restaurant & Bar restaurant

3. Ms Jackson Restaurant & Bar

4.3

Awesome(99)

$$$$

• Mediterranean • Doncaster East

Booked 8 times today

Ms Jackson Restaurant & Bar in Doncaster East is a culinary gem that truly embodies the essence of Modern Australian cuisine. Head Chef Stephanie Stapleton brings a vibrant twist to traditional dishes, infusing them with bold and authentic flavors that "satisfy all your breakfast dreams." Guests rave about the remarkable dining experience, highlighting the "amazing flavors" and "generous sized serves" that reflect the restaurant's commitment to quality. Whether you're indulging in their delightful breakfast board or savoring the exquisite ragu rigatoni, Ms Jackson promises an unforgettable gastronomic journey. With impeccable service and a welcoming atmosphere, it's the perfect spot for any occasion.

A photo of Ok Billy Souvlaki Bar & Mezze Bar restaurant

4. Ok Billy Souvlaki Bar & Mezze Bar

4.8

Exceptional(500)

$$$$

• Mediterranean • Mordialloc

Booked 29 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.

5. Shelly

5.0

Exceptional(42)

$$$$

• Mediterranean • Caulfield

Booked 4 times today

Shelly is a multi-sensory fine dining experience in Caulfield, Melbourne, designed to be much more than a traditional restaurant. It offers a three-hour immersive dinner where food, storytelling, music, and visual elements come together to create a theatrical and interactive evening.Guests are seated together at a communal table, encouraging connection and shared moments, while enjoying a set degustation menu (around 10 courses) paired with beverages, there’s no ordering, as every dish is curated to be part of a larger narrative.

A photo of Normandy Wine & Grill restaurant

6. Normandy Wine & Grill

4.7

Exceptional(189)

$$$$

• Mediterranean • Windsor

Booked 7 times today

Normandy Wine & Grill in Windsor offers a truly delightful Mediterranean dining experience, where "delicious food" and "exceptional service" come together to create unforgettable evenings. Known for its exquisite Mediterranean flavors, this cozy restaurant and wine bar captures the essence of the region with dishes that are a feast for the senses. The steak frites, recommended with the "fabulous bordelaise sauce," stands out as a must-try, while the wine list receives high praise for its quality and selection. Diners rave about the "amazing service" and the "authentic and faultless" meals, making Normandy a top choice for Mediterranean cuisine enthusiasts.

7. Caffe E Cucina

4.8

Exceptional(113)

$$$$

• Mediterranean • South Yarra

Booked 14 times today

Caffé e Cucina opened on August 16th 1988, with the aim of recreating the great restaurants in the most famous cities all over Italy. Since then, it has consistently achieved high acclaim in its contribution to the definition of "cafe culture" in Australia, originally introducing the concept of Italian hospitality in Melbourne.Small tables, dim lights and high-end service are only some of our secret. "Produzione Artigianale” means strong attention to detail and passion for our culture.A wide selection of wines, freshly baked bread on arrival and top quality extra virgin olive oil will never be missing.The warm welcoming atmosphere, the thick accents and the genuine flavours are perfectly blended, casting a spell that transports you straight to Italy.We have always been driven by the clear and ambitious intention to provide great traditional food, attentive yet friendly service and all around consistency.

8. Norma Fitzroy

4.6

Exceptional(80)

$$$$

• Mediterranean • Fitzroy

Booked 13 times today

Experience the exquisite flavours of the French Mediterranean at Norma Fitzroy, where the aroma of freshly baked baguettes mingles with the scent of sun-ripened tomatoes. Indulge in a culinary journey that captures the essence of Provence and the French Riviera, all within the charming ambience of Norma Fitzroy.

9. Pony

new

4.5

Awesome(10)

$$$$

• Mediterranean • Armadale

Booked 17 times today

Pony specialises in hospitality. We are warm and welcoming to all and truly care for the guest experience. This is the culmination of years of hard work for owner operators and a collective of truly special, passionate, loyal and dedicated staff that deserve recognition for all of their talents. Our wines are sourced by obsession and tailored to suit the needs of the happy many and discerning few Our little restaurant is built on love and the pursuit of excellence. Our food is med leaning ''elbows on the table'' produce driven food you can enjoy every day and share with loved ones (or hot dates)We don't care about hats or accolades. We only want to be an amazing neighbourhood restaurant built to endure and service a wonderful, changing and growing community If you'd like to belong to that community please come try us, give us feedback and help make us an institution one day.Love Michael, Emily and Mark

10. Enoteca Boccaccio

4.8

Exceptional(428)

$$$$

• Mediterranean • Kew East

Booked 9 times today

Enoteca Boccaccio in Kew East, Balwyn, is a beacon of authentic Mediterranean cuisine, earning accolades like the One Hat Award from The Age Good Food Guide 2024. This culinary gem is celebrated for its "exceptional dining experience" and "delicious Mediterranean flavors," as diners rave about its exquisite dishes. The menu, crafted by hatted head chef Andrew Beddoes, perfectly marries traditional Mediterranean ingredients with a contemporary twist, offering "the best Italian food" many have ever tasted. Complemented by a globally recognized wine list, this restaurant ensures an unforgettable culinary journey that transports you to the heart of the Mediterranean.

‘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

A
AMANDA
Melbourne •1 review
5.0
Dined 2 days ago
Great food in general. But the fig saganaki is to die for! Service was perfect too. Never disappointed at Ms Jackson.
More info
Ms Jackson Restaurant & Bar$$$$• Mediterranean• Doncaster East
•
4.3
K
Kasey
Victoria •1 review
5.0
Dined 2 days ago
The team here go above and beyond to accommodate. The food is always delicious. The owner is always doing his best to make your experience comfortable and welcoming. The staff are efficient, polite and hard working. There’s not pretending here. It’s good training, a respectful team work vibe, no yelling and all the staff are wicked thorough. The food is worth it, well done chef. It’s an easy choice for a family friendly celebration. It’s always easy to tip this team, because we always leave satisfied.
More info
Caesar's Italian Cuisine$$$$• Italian• Upwey
•
4.8
J
James
Victoria •1 review
4.0
Dined 5 days ago
Great food, friendly service, good location - will be back
More info
Ok Billy Souvlaki Bar & Mezze Bar$$$$• Greek• Mordialloc
•
4.8
G
Gaby
Gold Coast •2 reviews
5.0
Dined on May 23, 2026
Fun night out with friends in an Immersive dinning experience that is truly unique! Had the best night !
More info
Shelly$$$$• French• Caulfield
•
5
J
Josie
Victoria •3 reviews
4.0
Dined on May 22, 2026
Love love the food amazing quality and price, only thing is your tables are so sticky it makes it feel dirty and not nice, maybe in future put table cloths or paper ones as it’s not nice for customers to experience a sticky table
More info
YASSAS The Greek Way - Eastland$$$$• Greek• Ringwood
•
4.1

Explore OpenTable

Neighborhood
Cuisine Nearby
Mediterranean Cuisine

Bayswater

Mediterranean

Templestowe
Patterson Lakes
Preston
Parkville
Albert Park
Flemington
East Melbourne
Wheelers Hill
Mernda
Pakenham
Pascoe Vale
Coburg
St Kilda
Surrey Hills
Ivanhoe
Glen Iris
Caroline Springs
Kew
Brunswick
Reservoir