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
Closed now
See all hours
Sun - Sat 18:30 - 23:00
More Info
Add Photo Write a Review

255 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 202: English reviews
Level Contributor
190 reviews
116 restaurant reviews
common_n_restaurant_reviews_1bd8 69 helpful votes
Reviewed 5 days ago NEW

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
55 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 2 weeks ago 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 26 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
26 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 13 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
Level Contributor
48 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
Reviewed 27 October 2016

Having visited here on previous holidays, we decided to return again. We were not disappointed. Steaks cooked to perfection (good quality meat) and their Dover sole was treated with the respect it deserved. Service was, as always good and the price for quality was more than fair.

Thank CTontour
Angus, United Kingdom
Level Contributor
151 reviews
96 restaurant reviews
common_n_restaurant_reviews_1bd8 76 helpful votes
Reviewed 26 October 2016

Second time at this restaurent. Visited a year ago and was really impressed. Again this time not disappointed. Service was excellent more so the female staff who had a smile on their faces. The male head waiter was very efficient and pleasant but really did not engage in any chat, he was really matter of fact, a wee bit disappointing.... More 

Thank Bob 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
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
US$33 - US$44
Seafood, Mediterranean, European, Portuguese, International
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, Local cuisine, Romantic, Special Occasion Dining, Groups
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?