Name: Elysia Park
Rating: 9.4

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

AU$720

25 July - 26 July

includes taxes & fees

Stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings ...

7.8/10 Good! (554 reviews)

"The hotel is in need of renovation. The rooms urgently require maintenance, and the common areas are in poor condition. Only the swimming pool is well maintained. The food is excellent, but the restaurant has an unpleasant smell. The hotel is also very crowded and noisy"

Reviewed on 9 July 2026

Elysium

Queen Verenikis Street Paphos

AU$580

14 July - 15 July

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! (1,001 reviews)

"Everything was excellent. The staff were very nice and helpful. The AC in the room was very cool (freezing actually)"

Reviewed on 5 July 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! (278 reviews)

"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 June 2026

Get rates

See all 3,121 properties in Tremithousa

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.

Villa Oleander - 4 bedroom Villa with Private Heated Pool, Hot Tub, Stunning Views

Paphos Republic of Cyprus

Stay at this family-friendly villa in Tremithousa. Enjoy private pools, a garden and laundry facilities. Popular attractions Paphos Harbour and Tombs of the ...

9.8/10 Exceptional! (12 reviews)

"The stay was excellent. We had good contact and responses from the host. The Villa description was very accurate as described online. Would easily recommend this Villa to anyone . Thanks M H"

Reviewed on 20 June 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! (278 reviews)

"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 June 2026

Princessa Vera Hotel Apartments

17 Tombs of the kings avenue Paphos

Stay at this aparthotel in Paphos. Enjoy free breakfast, free parking and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located ...

8.6/10 Excellent! (370 reviews)

"If you're on a budget, definitely the right place for you."

Reviewed on 7 June 2026

See all properties in Tremithousa

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.

Tremithousa Travel Guide

Tourist Guide

Visit Tremithousa

King Evelthon Beach Hotel & Resort

Elysium

Elysia Park

Villa Oleander - 4 bedroom Villa with Private Heated Pool, Hot Tub, Stunning Views

Elysia Park

Princessa Vera Hotel Apartments

Check Tremithousa hotel availability

Cities near Tremithousa

Paphos

Tsada

Explore a world of travel with Expedia

Go further with the Expedia app