Name: Elysia Park
Rating: 9.4

Elysium

Queen Verenikis Street Paphos

AU$421

1 Nov - 2 Nov

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 ...

Capital Coast Resort & Spa

Tombs of the Kings Road 69 Paphos

AU$130

4 Nov - 5 Nov

includes taxes & fees

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

7.8/10 Good! (1,013 reviews)

"Property is clean, but poorly maintained. I believe it is in receivership and is owned by the bank. The TV only has about 5 channels, all Greek. The sauna and steam room are out of order. The floor in the gym is cracked and warped. Dinner in the restuarant was, at best, average but edible. Breakfasts ..."

Reviewed on 9 Oct 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! (303 reviews)

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

Reviewed on 2 Oct 2026

Get rates

See all 3,034 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.

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/10 Wonderful! (346 reviews)

"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"

Reviewed on 29 Sept 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! (303 reviews)

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

Reviewed on 2 Oct 2026

Tasmaria

50 Tombs Of The King Road Paphos

Stay at this aparthotel in Paphos. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Tombs of the Kings and Paphos Harbour are located ...

7.8/10 Good! (77 reviews)

"Ants ants ants everywhere Was seriously thinking of leaving in the middle of the night. The premises is nice but the rooms are outdated , needs upgrading immediately. I booked a wueen bed, i got 2 twin beds side by side. YOU NEED TO PAY EXTRA FOR AC WHICH IS HORRIBLY LOUD."

Reviewed on 28 Sept 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

Elysium

Capital Coast Resort & Spa

Elysia Park

Artemis Cynthia Complex

Elysia Park

Tasmaria

Check Tremithousa hotel availability

Cities near Tremithousa

Paphos

Tsada

Explore a world of travel with Expedia

Go further with the Expedia app