A truly multicultural city, there are a bunch of fantastic Greek restaurants in Melbourne. According to Google Reviews, the top rated include Stalactites, Yassas and Tsindos.
You can find good Greek food near the Melbourne CBD in Carlton, like The Real Greek Souvlaki Bar, Achilles Greek Street Food and Hellenic Souvlaki.
Stalactites, Jim's Greek Tavern and Agapi are the best Greek restaurants that are open late in Melbourne