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.

Restaurant Colombo

Avenida Tivoli | Edificio Algamar, loja 2, Vilamoura, Quarteira 8125-410, Portugal
+351 289 380 919
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent59%
  • Very good29%
  • Average6%
  • Poor3%
  • Terrible3%
Travellers talk about
“fillet steak” (20 reviews)
“dover sole” (3 reviews)
Closed Now
Seafood, Mediterranean, European, Portuguese, International, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
Avenida Tivoli | Edificio Algamar, loja 2, Vilamoura, Quarteira 8125-410, Portugal
All Details
Write a ReviewReviews (312)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 244 reviews

Reviewed 3 weeks ago

Food was really nice, very fresh. it is quite a large restaurant so plenty of space (although I don’t know why staff place all customers together when the restaurant is almost empty). The staff were nice.

1  Thank Alibaba1
Reviewed 4 weeks ago via mobile

Just had dinner at Colombo Restaurant. Please don't be put of by the scabby signage, give them a try you won't be disappointed. Ate here tonight for the first time ordered the Fish Cataplana - it's a fish stew. Our starters were very tasty and...More

1  Thank Lynne69Bellshill
Reviewed 13 June 2018 via mobile

Went to this lovely Restaurant on recommendation of Trip Advisor Reviews and local Hotel recommendation. We were NOT DISAPPOINTED!!!! Manager and Staff very friendly and we were shown to a lovely Table at the Window. Extensive Menu including fresh Fish and beautiful Steak dishes. For...More

1  Thank Neal G
Reviewed 11 June 2018 via mobile

I think others have stated this is the best restaurant for miles. Very large portions I like my steak well done and it was cooked perfectly without losing any taste or tenderness. Chicken dishes on second visit were equally exceptional. Highly recommended. Quinton do Campo...More

1  Thank Chris T
Reviewed 11 June 2018

This is the opposite way from the marina and worth searching for. A family run place with fantastic steak and great wines. One of the best meals I've had.

1  Thank 031ci
Reviewed 11 June 2018 via mobile

Short version - Unequivocally the best restaurant I have ever eaten at. It has surpassed expectations on several occasions. To only be able to give this place 5 stars is a travesty. Longer version - I have been coming to Vilamoura (every year) for 7...More

1  Thank Robbie P
Reviewed 27 May 2018 via mobile

We were recomended this place by our porter as looking for somewhere traditional to eat and we found it here we had sardines and octopuss salad for starters and a fish stew which is a local dish to share these 3 dishes were fantastic (having...More

1  Thank Alex B
Reviewed 21 May 2018

I ate here twice while on holidays with family recently. The food was superb and by far the best we have eaten in Villamoura. The steaks are fabulous, melt in the mouth and the best I have eaten in a long while. Very good value...More

2  Thank colmoneill85
Reviewed 18 May 2018 via mobile

Just back from our latest visit. Food still very good, no frills just great food. Steak was melt in the mouth standard and wine was lovely accompaniment. Staff are always very attentive without being intrusive. Would always visit when in Vilamoura.

1  Thank swannie56
Reviewed 13 May 2018 via mobile

The best place for a steak in Vilamoura! The garlic mushrooms are a must too!!!! Friendly service and nothing too much trouble!

1  Thank Sally S
Nearby HotelsSee all 37 hotels in Vilamoura
Dom Pedro Vilamoura
582 reviews
.15 km away
Dom Pedro Portobelo
597 reviews
.20 km away
Luna Olympus
351 reviews
.20 km away
Vila Gale Marina
1,405 reviews
.25 km away
Nearby Restaurants
Rafael Restaurant Bar
237 reviews
.25 km away
442 reviews
.24 km away
The Fisherman's Shack
673 reviews
.22 km away
273 reviews
.02 km away
Nearby Attractions
Tourist Office Point
83 reviews
.42 km away
Praia de Vilamoura
46 reviews
.48 km away
Purobeach Poolside
5 reviews
.45 km away
Condor de Vilamoura
111 reviews
.39 km away
Questions & Answers
Get quick answers from Restaurant Colombo staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$35 - US$47
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
Groups, Romantic, Child-friendly, Special Occasion Dining, Kids, Business meetings, Local cuisine
Open Hours
6:30 PM - 11:00 PM
6:30 PM - 11:00 PM
6:30 PM - 11:00 PM
6:30 PM - 11:00 PM
6:30 PM - 11:00 PM
6:30 PM - 11:00 PM
6:30 PM - 11:00 PM
Location and Contact Information
  • Address: Avenida Tivoli | Edificio Algamar, loja 2, Vilamoura, Quarteira 8125-410, Portugal
  • Location: Europe  >  Portugal  >  Algarve  >  Faro District  >  Quarteira  >  Vilamoura
  • Phone Number: +351 289 380 919
  • 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