HTML SitemapExplore

Nostalgia — Restaurant in Paphos Municipality

Name
Nostalgia
Description
Nearby attractions
Lighthouse Beach
Paphos, Cyprus
Agia Solomoni Catacomb
Apostolou Pavlou Ave 100, Paphos 8042, Cyprus
Early Christian Basilica
603-606-611-612-615, Apostolou Pavlou Ave, Paphos, Cyprus
Hellenistic-Roman Theatre
QC67+FH8, Paphos 8041, Cyprus
Roman Odeon
QC64+3R8, Paphos 8040, Cyprus
Agia Kyriaki Chrysopolitissa
QC57+5M4, Panagias Theoskepastis, Paphos 8041, Cyprus
Paphos Mosaics
Pafias Afroditis 19, Paphos 8041, Cyprus
House of Dionysus
QC54+7C8, Paphos 8040, Cyprus
Paphos Segway Tour
Paphos 8041, Cyprus
Nearby restaurants
HuNan Chinese Restaurant
Tombs of the Kings Ave 12, Paphos 8046, Cyprus
Monara Live Music & Sports Bar
Byzantium gardens 10Tomb of the Kings 10, Paphos 8046, Cyprus
Sunfresh Bakery
Sun Fresh Bakery, Tombs of the Kings Ave 7, Paphos 4180, Cyprus
Indian Thali Express
Tombs of the Kings Ave 26, Paphos 8016, Cyprus
TGI Fridays Kings Avenue Mall
2 Corner St. Paul & Tombs of the Kings, Paphos 8046, Cyprus
Pit Stop Pub
Tombs of the Kings Ave 28, Paphos 8046, Cyprus
Pizza Hut - Kings Avenue Mall
2, Tombs of the Kings Avenue, Kings Avenue Mall, Paphos 8078, Cyprus
The Flying Dragon Asian Kitchen Restaurant
Tombs of the Kings Ave 28, Paphos 8046, Cyprus
Gennadios Souvlakia
Apostolou Pavlou Ave, Paphos 8046, Cyprus
La Sardegna da Gino
Apostolou Pavlou Ave 70, Paphos 8046, Cyprus
Nearby local services
Nearby hotels
Princessa Vera Hotel-Apartments
Tombs of the Kings Ave 17, Paphos 8045, Cyprus
Downtown Park
Aggelou Sikelianou 23, Paphos 8046, Cyprus
Queens Garden Apartment holiday
Tombs of the Kings Ave 4, Paphos 8046, Cyprus
Byzantium Gardens 303C
CY, 8016, Tombs of the Kings Ave 10, Paphos 8046, Cyprus
Damon Hotel Apartments
Tombs of the Kings Ave, Paphos 8061, Cyprus
Ariadne Maisonettes
QC76+H64, Parmenionos str., Paphos, Cyprus
Faros Beach
Alkminis 7, Paphos 8045, Cyprus
Kings Hotel
Tombs of the kings road 38, Paphos 8046, Cyprus
Roman Park Apartments
QC76+MC8, Promitheos, Paphos 8040, Cyprus
Pafia 2 Apartments
Apartment 103, Georgiou Seferi, Paphos 8046, Cyprus
Related posts
Keywords
Nostalgia tourism.Nostalgia hotels.Nostalgia bed and breakfast. flights to Nostalgia.Nostalgia attractions.Nostalgia restaurants.Nostalgia local services.Nostalgia travel.Nostalgia travel guide.Nostalgia travel blog.Nostalgia pictures.Nostalgia photos.Nostalgia travel tips.Nostalgia maps.Nostalgia things to do.
Nostalgia things to do, attractions, restaurants, events info and trip planning
Nostalgia
CyprusCyprusPaphos MunicipalityNostalgia

Basic Info

Nostalgia

Tombs of the Kings Ave 12, Paphos 8046, Cyprus
4.5(130)
Closed
Save
spot

Ratings & Description

Info

attractions: Lighthouse Beach, Agia Solomoni Catacomb, Early Christian Basilica, Hellenistic-Roman Theatre, Roman Odeon, Agia Kyriaki Chrysopolitissa, Paphos Mosaics, House of Dionysus, Paphos Segway Tour, restaurants: HuNan Chinese Restaurant, Monara Live Music & Sports Bar, Sunfresh Bakery, Indian Thali Express, TGI Fridays Kings Avenue Mall, Pit Stop Pub, Pizza Hut - Kings Avenue Mall, The Flying Dragon Asian Kitchen Restaurant, Gennadios Souvlakia, La Sardegna da Gino, local businesses:
logoLearn more insights from Wanderboat AI.
Phone
+357 99 343068
Open hoursSee all hours
Wed9 AM - 5:30 PMClosed

Plan your stay

hotel
Pet-friendly Hotels in Paphos Municipality
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Paphos Municipality
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Paphos Municipality
Find a cozy hotel nearby and make it a full experience.

Reviews

Live events

Meet locals through arts
Meet locals through arts
Thu, Jan 15 • 9:00 AM
Paphos, Paphos, 8010, Cyprus
View details
Sheftalia Woodfired Live Cooking
Sheftalia Woodfired Live Cooking
Thu, Jan 15 • 1:00 PM
Episkopi, Paphos, 8524, Cyprus
View details
From Paphos: Troodos Mountains Food & Wine Tour
From Paphos: Troodos Mountains Food & Wine Tour
Thu, Jan 15 • 8:00 AM
Paphos, Paphos, 7643, Cyprus
View details

Nearby attractions of Nostalgia

Lighthouse Beach

Agia Solomoni Catacomb

Early Christian Basilica

Hellenistic-Roman Theatre

Roman Odeon

Agia Kyriaki Chrysopolitissa

Paphos Mosaics

House of Dionysus

Paphos Segway Tour

Lighthouse Beach

Lighthouse Beach

4.0

(305)

Open 24 hours
Click for details
Agia Solomoni Catacomb

Agia Solomoni Catacomb

4.3

(599)

Open 24 hours
Click for details
Early Christian Basilica

Early Christian Basilica

4.6

(25)

Open 24 hours
Click for details
Hellenistic-Roman Theatre

Hellenistic-Roman Theatre

4.3

(79)

Open 24 hours
Click for details

Nearby restaurants of Nostalgia

HuNan Chinese Restaurant

Monara Live Music & Sports Bar

Sunfresh Bakery

Indian Thali Express

TGI Fridays Kings Avenue Mall

Pit Stop Pub

Pizza Hut - Kings Avenue Mall

The Flying Dragon Asian Kitchen Restaurant

Gennadios Souvlakia

La Sardegna da Gino

HuNan Chinese Restaurant

HuNan Chinese Restaurant

4.2

(139)

Click for details
Monara Live Music & Sports Bar

Monara Live Music & Sports Bar

4.6

(146)

Open until 1:00 AM
Click for details
Sunfresh Bakery

Sunfresh Bakery

4.3

(188)

Open until 12:00 AM
Click for details
Indian Thali Express

Indian Thali Express

4.7

(253)

Open until 11:00 PM
Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Reviews of Nostalgia

4.5
(130)
avatar
1.0
1y

Came here for some milk for my kid. It was 9 am on a weekday, totally empty (not a single customer), and the owners (presumably) were sitting outside. The guy refused to sell me a cup. Flat out refused. First jokingly saying just walk five minutes to the bakery and it’ll be cheaper there. I said no my kid is crying and I will pay whatever, and was jokingly bantering back as I couldn’t imagine he was serious. But nope he was straight up serious and refused. Not sure if he was racist or just lazy to break from his cigarette, but this awful encounter would make me never return. There are enough amazingly rated restaurants here to never eat here. Mind you this is my first morning in Cyprus and that was my experience. We went to tons of cafes/restaurants all over Europe and there was never any fuss about providing milk (usually free of charge, but we never expected that, always ready to pay). This experience was...

   Read more
avatar
2.0
24w

Not sure how the reviews are so good to be honest... usually go by TripAdvisor but this doesn't seem to be on there... Son had a ham sandwich and couldn't eat it, halloumi pitta was ok but a bit heavy, lamb was nice but needed some sauce with it and the pepper chicken was more pepper than chicken and was an odd flavour. Portions were a good size but not worth the cost, just because of the flavours. Staff were friendly enough. Toilets were 100 degrees(!) and needed to shine a torch to find the light switch. Maybe an off day judging by the other reviews on here but worst meal of the...

   Read more
avatar
5.0
6y

Tip top if you fancy a full English: a very generous plate and the best one I've had on Cyprus....🙂 The place was roomy and comfortable, and the owners attentive, efficient and friendly. I liked the outside seating, with areas of shade and bright light. We've decided to make our visits here more frequent, because of the high quality of food and service. On the bar, there was a vast array of wines and spirits. I imagine that this is a very lively place in the middle of a vibrant hub, which is "The Tomb of The Kings Road" ..........

   Read more
Page 1 of 7
Previous
Next

Posts

Live At The CellarLive At The Cellar
Tip top if you fancy a full English: a very generous plate and the best one I've had on Cyprus....🙂 The place was roomy and comfortable, and the owners attentive, efficient and friendly. I liked the outside seating, with areas of shade and bright light. We've decided to make our visits here more frequent, because of the high quality of food and service. On the bar, there was a vast array of wines and spirits. I imagine that this is a very lively place in the middle of a vibrant hub, which is "The Tomb of The Kings Road" ....... very nice 😎
Slava FSlava F
After eating so much (tasty) meat here in Paphos, had to stop a bit and taste a soup. Ordered ‘soup of the day’ which was Chicken Soup (they also have Russian Borsht). In addition, ordered Garlic Mushroom dish and wife took the Smoked Salon Pasta. Garlic Mushroom was nothing special IMO, but the soup was tasty, and refreshing for me, as I needed some liquids. Salmon Pasta was nice too. Prices are fair. Service was good and food came fast (place was quite empty). Owners were nice and attentive.
Roland PriewasserRoland Priewasser
The perfect start to the day! At Nostalgia, we enjoyed an excellent breakfast platter, delicious sandwiches, and great coffee, all while sitting in the warm morning sun. They were happy to accommodate our special requests, which made the experience even more enjoyable. We liked it so much that we returned for a second visit. A lovely place (not only) for breakfast or brunch in Paphos!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Paphos Municipality

Find a cozy hotel nearby and make it a full experience.

Tip top if you fancy a full English: a very generous plate and the best one I've had on Cyprus....🙂 The place was roomy and comfortable, and the owners attentive, efficient and friendly. I liked the outside seating, with areas of shade and bright light. We've decided to make our visits here more frequent, because of the high quality of food and service. On the bar, there was a vast array of wines and spirits. I imagine that this is a very lively place in the middle of a vibrant hub, which is "The Tomb of The Kings Road" ....... very nice 😎
Live At The Cellar

Live At The Cellar

hotel
Find your stay

Affordable Hotels in Paphos Municipality

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
After eating so much (tasty) meat here in Paphos, had to stop a bit and taste a soup. Ordered ‘soup of the day’ which was Chicken Soup (they also have Russian Borsht). In addition, ordered Garlic Mushroom dish and wife took the Smoked Salon Pasta. Garlic Mushroom was nothing special IMO, but the soup was tasty, and refreshing for me, as I needed some liquids. Salmon Pasta was nice too. Prices are fair. Service was good and food came fast (place was quite empty). Owners were nice and attentive.
Slava F

Slava F

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Paphos Municipality

Find a cozy hotel nearby and make it a full experience.

The perfect start to the day! At Nostalgia, we enjoyed an excellent breakfast platter, delicious sandwiches, and great coffee, all while sitting in the warm morning sun. They were happy to accommodate our special requests, which made the experience even more enjoyable. We liked it so much that we returned for a second visit. A lovely place (not only) for breakfast or brunch in Paphos!
Roland Priewasser

Roland Priewasser

See more posts
See more posts