Mediterranean & Asian
Polished hotel fine dining by the sea blending Mediterranean and Asian flavours with style.
Polished hotel fine dining by the sea blending Mediterranean and Asian flavours with style. That reputation is why Notios earned its place among our curated picks for Paphos.
Its Google rating is 3.9 stars from 52 Google reviews (checked September 2026) — lower than most places we list, so read the recent reviews before you go.
The thing to order: med-asian tasting. One for a slow evening: composed plates, a proper wine list and service with intent. Dressier than the beach, but Cyprus-relaxed rather than stiff.
Notios is in Almyra Hotel, Paphos. Paphos splits in two: Ktima, the upper market town, and Kato Paphos below — the harbour, castle and UNESCO archaeological park, with the hotel strip and old-town lanes in between. Book a few days ahead in season — these rooms are small by design. Sunset seatings go first.
Claim Notios for free — send us your photos, menu link, opening hours and booking contact, and we’ll make this profile properly yours. No payments, no commissions.
A Japanese and sushi restaurant on the fourth floor of the Grecian Park Hotel, looking out over the sea towards Cape Greco. Expect around €50+ a head.
A design-led dining room lifting Ayia Napa beyond the strip with refined plates and a deep cellar.
A clifftop terrace with castle-and-harbour views and one of the most photogenic sunset settings in town.
