We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Victoria Complex Restaurant

19 Troulos Bus Stop | Victoria Leisure Complex, Troulos 370 02, Greece
+30 697 461 6003
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent63%
  • Very good29%
  • Average6%
  • Poor1%
  • Terrible1%
Travellers talk about
“curries” (38 reviews)
“rack of lamb” (5 reviews)
“beef madras” (5 reviews)
Closed Now
Mediterranean, Greek, Indian, Vegetarian Friendly, Vegan Options, Gluten Free Options
₹₹ - ₹₹₹
19 Troulos Bus Stop | Victoria Leisure Complex, Troulos 370 02, Greece
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (421)
Traveller rating
Traveller type
Time of year

1 - 10 of 395 reviews

Reviewed 5 days ago

We stayed here in 2001 when it was the tragic event of 9/11. Then it was just a room above the supermarket, the petrol station and the wooden bar. It obviously has done well, it has built on many apartments, has a swimming pool and...More

Thank Tuppence07
Reviewed 1 week ago

This place is great , whether its for breakfast , lunch , a few drinks or an evening meal . The service is always personalized, friendly and efficient . Ideal for breakfast and great value and the evening menu is good . I always have...More

Thank archer61
Reviewed 1 week ago

We popped in here most evenings for a drink. Staff always pleasant and happy to serve you. Good choice of drinks, at a good price. Many TV screens to watch football cricket coronation street etc.

Thank Heather G
Reviewed 2 weeks ago via mobile

We visited the Victoria Complex as we were staying close by at the Troulos Bay Hotel I just wished we knew earlier what excellent cuisine they were providing As you pass the bar with all the locals you are greeted with a very pleasant restaurant...More

Thank Vaughan C
Reviewed 3 weeks ago via mobile

We visited the Victoria 3 out of 7 nights while staying at the nearby Skiathos Premier Hotel in Troulos. Very friendly waiting staff, didn’t have to wait to be seated and the food quality and portion sizes were constantly good. Complimentary desert at the end...More

Thank CazzaMac74
Reviewed 3 weeks ago

The whole experience was wonderful. The staff very welcoming. The atmosphere was beautiful. Food was out of this world. A bit more on the expensive side but well worth it. Keep doing what your doing.

Thank 137MEMORIES16
Reviewed 4 weeks ago

My friend and I visited this restaurant after reading the great reviews on this site but we were left feeling slightly disappointed,possibly because we were expecting typically greek cuisine but instead got a mixture of different countries dishes. We started with spring rolls that were...More

Thank ritas282016
Reviewed 14 May 2018 via mobile

Absolutely superb. The madras was second to none had to order extra food to mop up the remaining sauce. The stifado was excellent tasting exactly how it should. Great food, great people, great prices....

1  Thank ge0rgieg1
Reviewed 25 March 2018 via mobile

We stumbled upon this restaurant by chance and we so pleased we did! With visiting the island towards the end of season we were a bit underwhelmed with some other restaurants who were obviously winding down, but the meal we had at Victoria was beautiful....More

Thank Jenni W
Reviewed 25 March 2018

We have travelled to Skiathos for our holidays for several years now and we relish our first night of our holiday visiting Victoria. We always received a warm welcome, the staff always remember us and our children. Billy and our daughter, Gracie, have a great...More

Thank y0ureds1
Nearby HotelsSee all 84 hotels in Skiathos
Boudouriani House
217 reviews
.12 km away
Green Meadow
88 reviews
.19 km away
Villa Rosa Apartments
134 reviews
.32 km away
Thanos Studios & Apartments
133 reviews
.37 km away
Nearby Restaurants
Nectar & Ambrosia
595 reviews
.05 km away
329 reviews
1.30 km away
Maistrali Taverna
283 reviews
1.30 km away
Nearby Attractions
Troulos Beach
850 reviews
.47 km away
Iguana Pool Bar
45 reviews
1.18 km away
Maratha Beach
158 reviews
1.28 km away
Kolios Beach
99 reviews
1.87 km away
Ask a question
Questions & Answers
Helen B
22 September 2016|
AnswerShow all 4 answers
Response from suebee339 | Reviewed this property |
the Victoria are open for breakfast,lunch & dinner.Also they stay open late to accommodate nightbirds.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Breakfast, Lunch, Dinner, Brunch, Drinks, After-hours
Restaurant features
Delivery, Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Free Wifi, Accepts Credit Cards
Good for
Kids, Business meetings, Child-friendly, Bar Scene, Groups, Local cuisine, Special Occasion Dining, Romantic
Open Hours
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
9:00 AM - 10:30 PM
Location and Contact Information
  • Address: 19 Troulos Bus Stop | Victoria Leisure Complex, Troulos 370 02, Greece
  • Location: Europe  >  Greece  >  Sporades  >  Skiathos  >  Troulos
  • Phone Number: +30 697 461 6003
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing