Regina Gardens 1, Venus Beach -6 min, Sunset Sea View, Gated Complex

Paphos Paphos

Stay at this apartment in Paphos. Enjoy laundry facilities and air conditioning. Popular attractions Tombs of the Kings and Paphos Harbour are located ...

Get rates

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

NZ$239

1 Mar - 2 Mar

includes taxes & fees

Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

8.6/10 Excellent! (541 reviews)

Room was very clean but situated above the gas flue which smelt a bit at times when sitting on the balcony. Breakfast was amazing and almost all staff were incredibly courteous and helpful. Only one moment where the bar staff ignored us when we asked for a drink to be told the bar closed 14 minutes ...

Reviewed on 22 Feb 2026

Elysium

Queen Verenikis Street Paphos

NZ$447

28 Feb - 1 Mar

includes taxes & fees

Stay at this luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition in their ...

9.6/10 Exceptional! (966 reviews)

The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.

Reviewed on 11 Feb 2026

See all 3,015 properties in Moutallos

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Regina Gardens 1, Venus Beach -6 min, Sunset Sea View, Gated Complex

Paphos Paphos

Stay at this apartment in Paphos. Enjoy laundry facilities and air conditioning. Popular attractions Tombs of the Kings and Paphos Harbour are located ...

Artemis Cynthia Complex

Agiou Fotiou 2 Paphos

Stay at this aparthotel in Paphos. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...

9.2/10 Wonderful! (286 reviews)

Staff were very helpful and room had everything we needed.

Reviewed on 19 Feb 2026

Elysia Park

22 Sotiraki Markidi Street, Kato Paphos Paphos

Stay at this spa aparthotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...

9.4/10 Exceptional! (261 reviews)

Excellent! Clean! Spacious! Reception desk very helpful and friendly! Will book again!

Reviewed on 8 Feb 2026

See all properties in Moutallos

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Check Moutallos hotel availability

Popular places to visit

Paphos Harbour

4/5(7 reviews)

Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.

Tombs of the Kings

4/5(3 reviews)

Delve into the intricate network of underground tunnels to see a majestic series of catacombs from more than 2,000 years ago.

Paphos Castle

3.5/5(4 reviews)

Relish the panoramic view from atop a fort that dates back a millennium. It survived the rule of Byzantine, Ottoman and British empires.

Paphos Archaeological Park

4/5(3 reviews)

Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia.

Pillars at the House of Dionysus, Paphos Archaeological Park

House of Dionysos

Find out about the history of Paphos with a stop at House of Dionysos. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

Found this by chance, worth the Visit.
Free Entry with a Donation Box outside.

Agia Solomoni Catacombs

Find out about the history of Paphos when you take a trip to Agia Solomoni Catacombs. Wander through the seaside and beautiful beaches in this relaxing area.