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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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

245 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 197: English reviews
Hertfordshire, United Kingdom
Level Contributor
22 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

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
5 of 5 bubbles Reviewed 1 November 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
5 of 5 bubbles 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 36 helpful votes
4 of 5 bubbles 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
142 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 72 helpful votes
4 of 5 bubbles 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
Princes Risborough, United Kingdom
Level Contributor
4 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 26 October 2016

Everything about the restaurant was excellent from the greeting all the way through to the end of the meal. The staff were very attentive and the food, particularly the fillet steaks, couldn't be faulted. It was so good the first night that we went back again.

Thank HeleninPR
Glasgow, United Kingdom
Level Contributor
24 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
5 of 5 bubbles Reviewed 22 October 2016

Look out for this restaurant if you want excellent food, attentive service, friendly atmosphere and quality cooking. Our party had Dover Sole, Seabass and Fillet Steak. We shared 2 x chocolate cake & ice cream between us and this too was heavenly. All were fantastic and by far the best the meal we had during our week in Vilamoura. We... More 

Thank R_Betts50
Bournemouth, United Kingdom
Level Contributor
18 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 22 October 2016 via mobile

I ate here a couple of nights whilst staying close by and would highly recommend this place... great food, great service and nice ambience... staff exceptionally friendly.. couldn't fault it!

Thank Twigs76
Edinburgh, United Kingdom
Level Contributor
114 reviews
80 restaurant reviews
common_n_restaurant_reviews_1bd8 77 helpful votes
3 of 5 bubbles Reviewed 17 October 2016 via mobile

I can sse why this place gets good reviews, it is a nice restaurant, used by locals, and the food is fine. Service is friendly enough. For the area it is expensive with prices higher than on the marina. I had cod au colombo which was €19.50.two bits of thick cod, there was plenty, it was cooked well. Soup was... More 

Thank billsinc
Bumthang, Bhutan
Level Contributor
19 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 bubbles Reviewed 17 October 2016 via mobile

Always visit this quality restaurant each time in Vilamoura. The service is great and the location is good. Not in the Marina but only a few minutes stroll away. Still serving the best steak we've ever experienced. Far superior quality and experience than any other establishment around the area.

Thank hackit b

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
USD 32 - USD 43
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
Romantic, Groups, Local cuisine, Special Occasion Dining, Business meetings, Child-friendly
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?