Login or Register
Do a search below using the city or postal code search box if your city is not listed above.

  • Food2
  • Service2.5
  • Value2
  • Ambiance3
  • Reviews7


716 Burdett St
Victoria, BC V8W3G2
Tel: (250) 382-4422
Neighbourhood: Downtown
  • Cuisine: Family, Greek
  • Price: $$ ($15 - $30)
  • Reservations: Recommended
  • Meals: Lunch, Dinner
  • Features: Wifi, Television, Wheelchair accessible
  • Hours: Mon - Thu: 11AM - 10PM, Fri - Sat: 11AM - 11PM, Sun: 3PM - 10PM
  • Millos is a distinctive Greek restaurant in Downtown Victoria. Offering a huge menu of traditional Greek classics and a wide array of steaks, seafood and pasta. Go on the weekend for the music and belly dancing.


Displaying 1 - 7 of 7 Reviews FoundSort: Useful | Helpful | Reviews | Date
Thumbs Down On This Greek Restaurant.
By opinion_man of Victoria (33 Reviews)
Submitted Sunday, February 10, 2008 - 6:35pm [Dine in]

I finaly went into Milos to enjoy some greek cuisine after years of walking by the place. The atmosphere is top notch. It is a very beautiful retaurant and it is HUGE! hard to tell from the outside, but once you get inside there are 3 or four different dining areas. Very nicely decorated with a nice asortment of plants. When I asked the waiter how many it seats I believe he said it around 250. Anyhow...I ordered the Roast Lamb which surprisingly and somewhat questionably came to my table about 5 minutes after I ordered it. The waitress was non-personal and hardly knew I was there. Another example of Under-paid and Overworked staff.And I have to honest, it was the worst roast lamb I had ever had. It was basicaly one big lump of FAT and I could hardly chew it. I ate as quick as I could as I wanted to get out of there because the quality of the food really ruined the whole place for me. My Lamb and one glass of wine came to $28.00 Dollars! and the wine was $7.50 for a tiny little glass. This is one Greek Restaurant that I am not able to reccommend or return to.

  • Food
  • Service
  • Ambiance
WORST Greek food EVER tasted anywhere
By honest_eater of Victoria BC (1 Review)
Submitted Monday, June 17, 2013 - 7:23pm [Take-out]

The lack of stars is explained below in the pros and cons section. If I was able to give it zero stars with an explanation, I would.

The take out order was ready in 15-20 mins (once I opened the bag I understood why)...the cons..where to start..

The KEFTETHES ordered were rubbery, undercooked, salty and looked like they came out of a can. The tomato sauce that was around them was watery and near transparent.
SPANAKOPITA - I question whether I bit into Phyllo or again...something soggy and unfortunate.

The vegetarian plate was a mish-mash of rubbery, soggy fried food I wouldn't offer to a starving homeless person. As for the pita bread - these guys need to Google pita bread to see what it is supposed to look and taste like - it was terrible (I'm not talking about other kinds of pita bread from other regions of the Mediterranean, I'm talking about proper Greek pita).

I am a 'foodie' (I've eaten food from all over the world, all over the world and across Canada) and I can tell you AVOID THIS PLACE AT ALL COSTS!

Bottom line: Terribly poor food.

Now that we're on to cost let's talk about how terrible the cost was for this salty undercooked waste of time meal.

2 entrees and two appetizers - $54 (Total rip-off!!)

  • Food
  • Service
  • Value

<More reviews below advertisement>

Don't bother..without a gas mask...be warned
By stinkygreeks of Victoria bc (1 Review)
Submitted Friday, May 27, 2011 - 11:20am [Dine in]

I have had Dolmades that melted in your mouth..sublime...Millos recipe or cooking method just doesn't turn out a restaurant quality product..the recipes need some rethinking and grapevine leaves shouldn't be as chewy as a maple leaf off a tree.

Beware of horrible wafting odours from the cellar toilets..unbelievable..and don't venture down there, unless you want risk stepping in something..the whole area smells like a septic system backing up..they have a plumbing venting problem...
All in all , an unpleasant dining experience.

  • Food
  • Service
  • Value
  • Ambiance
Ability to cook decent food? It's all Greek to this restaurant
By denegar of Victoria (9 Reviews)
Submitted Tuesday, December 14, 2010 - 12:09pm [Dine in]

First, the service: the service was OK. The female server was personable, easy-going, and very quick to provide refills and bread and all that. The only odd thing was, for a restaurant that only had 4 tables with people, she took an inordinate period of time to come and check up on us. Interestingly, once the server had collected our money she literally disappeared and we left the place without anyone saying good-bye or anything.

Second, the food. God, where do I begin? The focaccia bread was nice (almost identical to the bread that they serve at Pagliacci's) and the olive oil balsamic vinegar dip, well, that's easy. A monkey could make that. However, it went downhill from there. For an appetizer, I got the $12 calamari. Medium-sized portion, but over-breaded, soft, and too salty. For an entree, I got the keftethes (Sautéed Greek meatballs baked with red island sauce and feta cheese), which came with vegetables and rice pilaf. The meatballs were nothing to write home about, mediocre to say the least, but they actually contained SINEW and TENDONS! Seriously, I had to politely spit out half of two meatballs because the sinew was tough. The "red island sauce" was little more than a plain-tasting, lukewarm tomato sauce. Not impressive. The vegetables, well, they were just vegetables. The rice pilaf? With every bite I encountered full-undercooked (hard and chewy) rice grains. And the rice pilaf was lukewarm. I couldn't even finish the meal, and, while out of politeness I took the meal home in a doggy styrofoam container, I'm definitely not going to eat it. So, value-wise, not worth the $30 + tax for this lame meal.

Third, ambiance, not much to mention. The place was near-empty, but that's normal for a Monday night. Perhaps. The lighting was a bit glare-ish and bright, but otherwise OK.

I don't know how this restaurant has survived for more than 30 years. Maybe they used to be good. Maybe it's just because there's not many Greek restaurants in town. Maybe it's because they're close to the poor tourists and hotels and that's how they survive. I will not return to this restaurant . . . ever . . . and I will not recommend it to anyone visiting. They need to do a serious overhaul on their food preparation skills.

  • Food
  • Service
  • Value
  • Ambiance
Very Disappointing
By summer57 of Ladner (4 Reviews)
Submitted Wednesday, August 18, 2010 - 1:20pm [Dine in]

Our hotel overlooked Millos, and we like Greek food, so decided to give it a try. The restaurant itself looks good, wish there'd been air conditioning because it was a very hot night, but the server was quick to bring us cold water & plenty of refills.
We're from nearby Vancouver and have been to lots of local Greek restaurants, so guess we have certain expectations for a Greek restaurant in this area.
For example, with a Souvlaki (or any) Dinner, I expect Greek salad, rice, a roasted potato, tzatziki and pita to accompany the protein. Not so at Millos. You have to pay $4. to replace mixed vegetables with some Greek Salad, and you choose either potatoes or rice, not both. Foccacia and balsamic came instead of tzatziki/pita.

I finally chose a small Greek salad and a few strips of chicken breast. My husband ordered the Moussaka with rice and limp vegetables. The Moussaka was tough and overcooked on top and cold in the middle. The vegetables were over cooked. It came very soon after ordering, so he wondered if it had been kept in the cooler and just thrown in the microwave to re-heat, along with the vegetables. The rice was plain rice. Not impressive, for the price. The server offered to re-heat his dish, and also offered free dessert, and that was good of her. Overall, a very disappointing dinner.

  • Food
  • Service
  • Value
  • Ambiance
Boxing Week Diner
By lopezisland of Victoria (1 Review)
Submitted Monday, December 29, 2008 - 10:38am [Dine in]

My wife and I were visiting Victoria for Boxing Week, and as we were staying in Victoria for three nights, we had the opportunity to dine at several restaurants in the city center. Amongst the encroaching skyscrapers we discovered this restaurant, Millos. So since we enjoy Greek/Turkish food, we opted to partake of their $13 "early-bird special", (which amounted to about a $4 discount off of the menu price.)

We arrived without reservations, but because of the early hour and spacious dining area(s), we were seated immediately. The dining areas are wonderfully decorated with lots of greenery that gave the illusion of dining in an outdoor plaza rather than in the indoor area that it was. Each table in our dining area had an oil lamp, (some with antique glass chimneys,) that provided a warmth to the area.

There were several choices on the "Early-Bird" menu, and we both opted for the Pork Souvlaki; it was a good choice! The pork was tender but done. The vegetables, (a mixture of carrots, broccoli, cauliflower, and sweet peppers,) were tender-crisp, and the rice and a boiled red potato were nicely cooked. So all in all, the food was excellently prepared, and served in a timely manner. We both thoroughly enjoyed the meal, (especially at the price,) and were so pleased with ourselves that we treated ourselves with a distinctly non-Greek desert of cheesecake.

The serving staff were all personable and friendly. We felt right at home with them. All in all, we really enjoyed our dining experience at Millos in Victoria!

  • Food
  • Service
  • Value
  • Ambiance

<More reviews below advertisement>

Very tasty Greek food
By LS650 of Victoria (4 Reviews)
Submitted Monday, October 14, 2013 - 8:38pm [Dine in]

I went with three friends. Two of us had moussaka while the others had roast lamb. All four agreed the meals were delicious, and the presentation of each meal was superb. Service was quick, thorough, and yet not intrusive. Although Millo's has been in business for 35 years, it was a first visit for a couple of us. We were all pleased and plan to return.

  • Food
  • Service
  • Value
  • Ambiance


Displaying 1 - 3 of 3 Images Found