Melbourne

Best Mediterranean Restaurants in Melbourne

Looking for the best Mediterranean restaurants in Melbourne? We've gathered 7 spots serving Mediterranean food in Melbourne, ranked by real diner reviews and ratings. Browse photos, check menus, and request a free reservation — all in one place. Updated June 2026.

Unclaimed

Best Mediterranean Restaurants in Melbourne

Flames Mediterranean Bar & Grille

Al Baik Kabob and Gyro House

Katina

Gyros & More

Gyros & More

Celo's Mediterranean Bistro

ALEXANDRIA GRILL

Discover

For restaurants

Company