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.


) #143 of 464 Restaurants in Paphos ₹₹ - ₹₹₹ Italian, Mediterranean, European
Olympias 101 | Pafos, Paphos 8042, Cyprus
+357 26 962415
Certificate of Excellence
All photos (98)
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent68%
  • Very good19%
  • Average6%
  • Poor4%
  • Terrible3%
Travellers talk about
All hours
Italian, Mediterranean, European, Vegetarian Friendly, Gluten Free Options
₹₹ - ₹₹₹
Olympias 101 | Pafos, Paphos 8042, Cyprus
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (166)
Traveller rating
Traveller type
Time of year

1 - 10 of 157 reviews

Reviewed 15 July 2017

This was an Elvis tribute. I've never been a fan, but the entertainer was entertaining and the food was pretty good. i'd go again.

Restaurant's Favourite
Reviewed 6 September 2016

I've been living in Paphos for 14 months & have revisited this restaurant many times. wonderfully romantic, excellent a la carte & the set menu is great. The Chef cooks with love & passion & khan's service & attention to detail is exemplary. Dancing away...More

1  Thank 3Shaw
NikosPaphos, Owner at Colosseum, responded to this reviewResponded 13 September 2016

Dear 3Shaw! Thank you that you took your time and wrote such a great review. Hope to see you soon! Regards, Nicos

Reviewed 10 July 2017

We had another brilliant night at the Colosseum, fabulous food, wonderful entertainment with Mario as Elvis, with guest appearances from Chris King and Vicki. As always Nicos and his excellent staff were providing first class service ! sitting on the terrace with the beautiful Cypriot...More

Thank Judy F
Reviewed 24 June 2017

As always this is the place for a great night out to be fully entertained - well done Nicos. Try some of the great wines they hold probably the best selection in Paphos.

1  Thank Steve R
Reviewed 21 June 2017

I went to an Elvis and a George Michaels night that included dinner. Both shows, especially Elvis were very good and the dinner was exellent. the only downside is difficulty parking.

1  Thank JaneMBeirut
Reviewed 15 June 2017

I went to this restaurant last night to see a George Michael tribute act. We got there early and were warmly welcomed by very friendly staff. Our food came promptly and was very nice, everyone was happy. You have to remember that they cater for...More

Thank Jane J
Reviewed 14 June 2017

my daughter held her wedding reception hear the food is top quality the entertainment is fantastic if you get the time go hear its well worth it

Thank alistairp917
Reviewed 21 May 2017

Once again we had a fantastic night the staff & the chef (owner) are wonderful, nothing is too much trouble. I ordered the set menu but made changes to it without any fuss. Great entertainment and the value for money at €15.99 for a three...More

Thank JohnSPaphos
NikosPaphos, Owner at Colosseum, responded to this reviewResponded 22 May 2017

Dear JohnSPaphos, thank you for your review. Hope to see you soon in our restaurant!

Reviewed 20 May 2017

Our daughter booked the Colosseum for her wedding reception meal. The restaurant is on a terrace with a wonderful feel to it. There was around 35 of us and were able to order our meals at the table, no having to pre order. The options...More

1  Thank Ben460
NikosPaphos, Owner at Colosseum, responded to this reviewResponded 22 May 2017

Dear Ben460, thank you that you rated us on TripAdvisor. It was a pleasure for us to to host a wedding reception of your daughter Liz and her husband Ryan. All the best!

Reviewed 18 May 2017

I would not have given this place a second glance from outside, but saw it in a local free paper so thought we would try. The food was amazing, the best I have eaten in Paphos. They had singers on when we went, Andy and...More

1  Thank Rosinasm2014
NikosPaphos, Owner at Colosseum, responded to this reviewResponded 22 May 2017

Dear Rosinasm2014, thank you for your great review. I hope you will join us for other nights with live music at our blossoming rooftop terrace :)

Nearby Restaurants
Ficardo Restaurant
1,534 reviews
.30 km away
Michael's Tavern
388 reviews
.56 km away
Gabor Restaurant
879 reviews
.35 km away
Les Amis
637 reviews
.53 km away
Nearby Attractions
Island Cove Adventure Mini Golf
139 reviews
.95 km away
Paphos Municipal Beach
619 reviews
1.24 km away
Cyprus Inform
21 reviews
1.18 km away
Bar Street
231 reviews
1.21 km away
Questions & Answers
Get quick answers from Colosseum staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines

Recently Reviewed Hotels around Paphos

Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 7 - US$ 21
Dinner, After-hours
Restaurant features
Parking Available, Reservations, Outdoor Seating, Buffet, Seating, Waitstaff, Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Takeout
Good for
Groups, Kids, Child-friendly, Special Occasion Dining, Local cuisine, Business meetings, Romantic
Open Hours
18:00 - 00:00
18:00 - 00:00
18:00 - 00:00
18:00 - 00:00
18:00 - 00:00
Location and Contact Information
  • Address: Olympias 101 | Pafos, Paphos 8042, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 26 962415
  • E-mail
Colosseum Restaurant was established in 2001 by Chef Nicos. It is set high on the terrace, in beautiful, Italian-designed surroundings, full of flowers, creating a sense of a Tuscany garden. A Mediterranean menu, often spiced up by seasonal dishes is served. Colosseum is ideal for special occasions and already has the best reputation for weddings, birthdays and business parties. Are you planning your next dinning out? Take advantage of our special value menu and the unique live entertainments.
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