Kings Avenue - Natalia's Apt
Tomb of the Kings Ave. 10 Byzantium Gardens Apt 303 Block C
View on map and nearby hotels
Why people book this hotel
“Great location, clear check-in instructions, and easy communication with the hos…”
“good location”
“Comfortable beds, aircondition, balcony”
“The apartment is spacious, has a balcony and a terrace”
“Very, very clean apartment”
“The location was absolutely perfect and the apartment was clean”
“Pool is a bonus”
“We had a great time, apartment is very well situated, spacious, with a pool avai…”
“The location was perfect, the host Natalia was very accomodating and really quic…”
“The owner is very friendly and was in connection with us if we had any questions”
“Good Wi-Fi”
“Aircon in the 3 main rooms , pool was lush, reliable wifi and great location- eq…”
Overview
Quietly located about 200 metres from Kings Avenue Mall, Kings Avenue - Natalia's Apt offers accommodation with an outdoor pool and free WiFi. This apartment is 1.2 km from Tombs of the Kings and a 16-minute walk from 28 Octovriou Square. The apartment comes with 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with a dishwasher, an oven, and a washing machine. The air-conditioned apartment also features a bathroom with a shower. Guests can also relax in the garden. Medieval Castle of Paphos is an 18-minute walk from the apartment, while all the main attractions and a variety of restaurants can be found within a short walk. Private gated secured parking is available next to the property's building.
Traveller reviews
Irina
extended_group
June 8, 2026
“Pleasant stay with minor issues”
Great location, clear check-in instructions, and easy communication with the host. The sunny terrace was lovely. When we experienced an issue with the hot water pressure, the host was very responsive and helped us resolve it quickly. Another detail was the extension cord with several European plugs available in the apartment. As Cyprus uses British-style sockets, this was very helpful for us and saved us from needing multiple adapters.
Ágnes
extended_group
March 10, 2026
good location
Kristopher
family_with_children
February 8, 2026
The location was perfect, the host Natalia was very accomodating and really quick to respond to any queries we had. The apartment had everything we needed for an enjoyable stay. The balcony was a great size and even had a lovely little awning for when the sun is beating down on your head. Bonus you get two, so if you have washing it doesn't take up precious outdoor space. We noticed some reviews mention the pressure of the water, we actually found the pressure was excellent just don't forget to press the little button beside the light switch before going for a shower if a cold shower was not your intention 😉 😀
Marcin
family_with_children
August 30, 2025
Great location, very close to bus station and bus stop to airport (bus no. 612 about 4min walk), beach, restaurants, monuments, harbor, car rental, and travel agency (EOS Travel). Very, very clean apartment. It has everything I needed. Comfortable beds, aircondition, balcony. Very close to Kings Avenue Mall with very good grocery store and lots of places to eat. Pool is a bonus. 10/10. Paphos is great. Cyprus is beautiful.
Ronen
extended_group
April 1, 2025
“Overall excellent location and amazing value for money.”
The location was absolutely perfect and the apartment was clean
Raymond
family_with_children
January 6, 2025
Close to King mall and the bus station
zuzana69
family_with_children
November 12, 2024
The accommodation corresponds to the photos. The apartment is spacious, has a balcony and a terrace. It is in the center, has a great location. In the vicinity of the accommodation there are restaurants, a shopping center and public transport stops. The beach is 7 minutes. Paphos is beutiful city.
Marek
family_with_children
January 25, 2024
Location, rooms were very clean, we were really satisfied.
Roger
couple
December 10, 2023
“Enjoyed our stay but the apartment needs many improvements.”
The location was good as it is central Paphos
Martina
family_with_children
July 28, 2023
We had a great time, apartment is very well situated, spacious, with a pool available.Lot of sightseeing near by, close to the harbour,shops and the beach.
Delia
extended_group
May 24, 2023
“Everything was wonderful!”
ŽigaM
extended_group
May 2, 2023
Private parking in front of the block, very good communication with the owner, spacious and bright apartment, comfortable for 4 persons, nice sunny terrace, kitchen had basic goods like coffee, tea, salt, sugar... Just a hint for the next visitors - don't unplug the cord behind the right bed, because this is water pump (you will have no warm water).
Daria
family_with_children
April 26, 2023
Great location and very nice and clean apartments. The owner is very friendly and was in connection with us if we had any questions. We had everything that we need.
ymalka3
family_with_children
March 25, 2023
A beautiful apartment equipped with everything you need, excellent location near the mall, and close to the beach.
Miro Zagreb
family_with_children
January 17, 2023
“Nice, clean, comfortable and cosy place.”
Natalie
family_with_children
September 11, 2022
“Great stay at the nice place in Paphos!”
Very clean, comfortable beds. All you need in the kitchen. Good Wi-Fi. Great swimming pool in the complex. Great location.
jerclay
family_with_children
September 4, 2022
“Great place, great location, but a tricky beach”
Great apartment, clean, spacious. The owner Natalia always responds to all the requests. The big shopping mall is close by. There's a pretty good pool inside the apartment area, which you can use. A lot of restaurants just around the corner. A few words about the beach, you may find the info useful. The Lighthouse Beach is like 500m away - very close! The beach is very interesting in a sense that it has to grow on you. It is very rocky, rocks at the bottom are sharp, and you can have troubles getting into the water for a swim for the most part of the sealine. However, there's a tiny strip of the beach (to the left of the wavebreaker), where there are no sharp rocks, but a lot of seaweed for the first few meters in. If you pass through it, then it's a very pleasant bath/swim with a flat sandy bottom. Unfortunately, the first few days after we arrived, the sea was stormy with huge waves, and being with a kid, we could not get past the seaweed to the comfortable bottom. So at first we rejected the beach as totally unusable. However, we gave it another chance on Day 3, when there were no waves, went past the seaweed and had a pleasant swim. The water was very warm (a little colder than Fenikudes in Larnaka, but still comfortable), and we enjoyed the beach for the rest of the holidays. But before re-discovering the Lighthouse Beach, we chose to go to the most famous beach in Paphos called The Coral Bay Beach. You take the bus #615 (1,5 EUR per person, the busstop is situated right across the road from the apartment area) and it takes around 30 min to get there. In the morning the bus arrives every 10 minutes, however, sometimes it can be late. The Coral Bay Beach has a sandy and flat bottom (just a few rocks at the very beginning) and blue water. The water is colder than in the Lighthouse Beach, and sometimes it can be dirty with plastic and bottles and what not, because of the huge boats arriving from the sea with tourists for a swim in the bay...
Ian
family_with_children
July 12, 2022
“Lovely stay would recomend”
Becky
family_with_children
July 2, 2022
“wonderful. we hope to be back. would definitely stay here again”
it was stocked with everything we could possibly need. Aircon in the 3 main rooms , pool was lush, reliable wifi and great location- equidistant from everything
Bea
extended_group
June 7, 2022
“We all (3 adults, 2 kids) had the most amazing experience and would go back again in a heartbeat”
lovely clean apartment, well decorated with very helpful and responsive hosts, a great sized balcony, washing machine, pool and big flat screen TV. It was light and airy and we spent many happy evenings playing chinese checkers on the balcony, chilling in front of netflix on the large sofa-bed, cooking and eating food al fresco. Mornings we could go for a quick dip in the pool before breakfast. A truly wonderful experience.
Facilities
Activities
Fishing, Bowling, Diving, Horse riding, Mini golf, Water park, Beach
Cleanliness & disinfecting
Use of cleaning chemicals that are effective against Coronavirus, Linens, towels and laundry washed in accordance with local authority guidelines, Guest accommodation is disinfected between stays, Guest accommodation sealed after cleaning, Property is cleaned by professional cleaning companies, Guests have the option to cancel any cleaning services for their accommodation during their stay
Food & Drink
Snack bar
Food & drink safety
Delivered food is securely covered, All plates, cutlery, glasses and other tableware have been sanitized, Physical distancing in dining areas
General
Air conditioning, Minimarket on site, WiFi available in all areas, Lift, Family rooms, Non-smoking rooms
Internet
Internet services, WiFi, Free WiFi
Outdoors
Sun terrace, Garden, Terrace, Outdoor furniture
Parking
Free parking, Parking, Parking on site, Private parking, Parking garage
Physical distancing
Contactless check-in/check-out, Cashless payment available, Physical distancing rules followed, Screens or physical barriers placed between staff and guests in appropriate areas
Pool and wellness
Swimming pool, Sun loungers or beach chairs, Pool/beach towels
Safety & security
Key access, Smoke alarms, Fire extinguishers
Safety features
Staff follow all safety protocols as directed by local authorities, Shared stationery such as printed menus, magazines, pens, and paper removed, Hand sanitizer in guest accommodation and key areas, First aid kit available
Self check-in
Lockbox key collection at the property
Services
Airport shuttle (additional charge), Car hire, Dry cleaning, Airport shuttle
Transport
Airport pick up, Airport drop off
Apartment with Terrace
The pool with a view is the standout feature of this apartment. This spacious apartment comprises 1 living room, 2 separate bedrooms and 1 bathroom with a walk-in shower and free toiletries. The well-equipped kitchen features a stovetop, a refrigerator, a dishwasher and kitchenware. The air-conditioned apartment provides a flat-screen TV with streaming services, a washing machine, a private entrance, a seating area as well as mountain views. The unit offers 4 beds.
Hotel Policies
Price Watch
Email me price updates for Hotel Kings Avenue - Natalia's Apt
Each day we'll check prices and send you an email for your selected dates at Kings Avenue - Natalia's Apt.
If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.




