Tremithousa
Travel Guide


Visit Tremithousa

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
The price is RM512 per night from 25 Feb to 26 Feb
RM512
RM558 total
25 Feb - 26 Feb
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
The price is RM932 per night from 25 Feb to 26 Feb
RM932
RM1,016 total
25 Feb - 26 Feb
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

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
The price is RM545 per night from 14 Mar to 15 Mar
RM545
RM594 total
14 Mar - 15 Mar
includes taxes & fees
Stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
7.8/10 Good! (520 reviews)
I recently stayed at the King Evelthon Beach Hotel in Cyprus. While there were several highlights that made the trip enjoyable, there were a few areas—specifically the spa and beverage quality—that didn't quite hit the mark for a resort of this scale. The Highlights: Service & Scenery * Arrival & ...
Reviewed on 5 Feb 2026
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.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

Minthis Resort
Tsada Minthis Avenue Tsada
Stay at this spa aparthotel in Tsada. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Tombs of the Kings and Coral Bay Beach are located ...
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.

