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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Restaurant Colombo

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Edificio Algamar, loja 2 Avenida Tivoli, Vilamoura, Quarteira 8125-410, Portugal
+351 289 380 919
18:30 - 23:00
Open now
See all hours
Sun - Sat 18:30 - 23:00
More Info
Add Photo Write a Review

257 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 204: English reviews
Sunderland, United Kingdom
Level Contributor
43 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
Reviewed 3 days ago NEW

We have been to this restaurant before on previous visits. To our delight it has not changed. Food is excellent and large portions. Other half had fillet and I had the Sole it was so nice we visited again later on our stay in Villamoura. This time other half had the Sole and I Had the Sea Bream. Staff are... More 

Thank Isabella W
Level Contributor
5 reviews
3 restaurant reviews
Reviewed 1 week ago via mobile

Just had an absolutely Devine meal in this restaurant .food to die for .wine complements the meal perfectly suggested by our host .service impeccable and while not cheap excellent value for money .would recommend pork and mushroom and also try a dessert from wide choice

Thank willmyers
Level Contributor
190 reviews
116 restaurant reviews
common_n_restaurant_reviews_1bd8 72 helpful votes
Reviewed 4 weeks ago

This was a visit on recommendation of a friend who had found it the previous night. I had a lovely traditional Portuguese Steak and my friends were all impressed. by the quality of their steaks, the Fillet getting a massive nod of approval. Friendly and great service a little walk from the Marina but well worth it

Thank stumpysbird
Vilamoura, Portugal
Level Contributor
54 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 13 April 2017 via mobile

Traditional Portuguese fare, very well prepared with generous portions. Large restaurant, but with small alcoves for privacy. Fish & meat specialties, good wine selection. Good for couples & can cater for big groups. TV for sport (background - no sound). Can be a bit quiet, but food & service impeccable.

Thank hugheskevin5
Halifax, United Kingdom
Level Contributor
43 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
Reviewed 26 January 2017

visited the colombo resturant with a group of friends. it was quiet when we arrived but it was out of season. the resturant owner welcomed us with a smile and conversation. Maria the waitress was witty and never stopped smiling. all the food was to a high standard .we had fish dishes and filt steak mainly the options to share... More 

Thank markabol
Shipley, United Kingdom
Level Contributor
8 reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 16 January 2017

4 golfers ate there during the week ( Tuesday or Wednesday ) and the food & service was brilliant. Returned on Saturday for our farewell meal and there was not enough staff working and was very busy. Therefore the service was really poor and we were left for large periods of time whilst the 3 staff ran around trying to... More 

Thank Peter S
Level Contributor
27 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
Reviewed 25 December 2016 via mobile

Wonderful food and service. So good we went twice. I have been here with my wife this time with the lads - a loose term of course.

Thank JugglerGlossop
Hertfordshire, United Kingdom
Level Contributor
27 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 12 November 2016

We were staying in a local 5 star hotel and wanted to dine out locally. We found this excellent restaurant a short walking distance from our hotel with welcoming staff at the door. It was initially quiet on our arrival, but very soon a good number of tables were occupied. The menu choice was good for either fish or meat... More 

Thank LiamDe
Level Contributor
11 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 31 October 2016 via mobile

We arrived in Town after a long day traveling and were seeking a meal. We wanted Portuguese cuisine and stumbled across Restaurant Colombo. It was a good choice. The honey, nut and cheese appetizer was excellent as was the tuna and bread. We each had seafood One sea bass and the other salted cod. Both excellent The complementary port and... More 

Thank Chieftaintoo
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 31 October 2016 via mobile

Everyone was raving about their meal. Great variety. Great cooking. Great wine choice. Fresh food well cooked, would highly recommend this restaurant. Seated at a big round table wide enough for 7 adults in comfort. Service efficient & effortless. Prices were still value for money even if on higher side of some other restaurants nearby. Look forward to returning already.

Thank Niamh T

Travellers who viewed Restaurant Colombo also viewed

Vilamoura, Quarteira

Been to Restaurant Colombo? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$34 - US$45
Seafood, Mediterranean, European, Portuguese, International, Vegetarian Friendly
Lunch, Dinner, After-hours
Restaurant features
Waitstaff, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Free Wifi, Reservations, Outdoor Seating, Seating
Good for
Business meetings, Child-friendly, Groups, Local cuisine, Special Occasion Dining, Romantic
Open Hours
18:30 - 23:00
18:30 - 23:00
18:30 - 23:00
18:30 - 23:00
18:30 - 23:00
18:30 - 23:00
18:30 - 23:00
Location and Contact Information
  • Address: Edificio Algamar, loja 2 Avenida Tivoli, Vilamoura, Quarteira 8125-410, Portugal
  • Location: Europe  >  Portugal  >  Algarve  >  Faro District  >  Quarteira  >  Vilamoura
  • Phone Number: +351 289 380 919

Questions & Answers

Questions? Get answers from Restaurant Colombo staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?