Tremithousa Travel Guide

Tourist Guide

Landmarks of Cyprus island - ancient Kourion archaeological site
Landmarks of Cyprus island - ancient Kourion archaeological site

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
The price is AU$202 per night from 23 Feb to 24 Feb
AU$202
23 Feb - 24 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! (540 reviews)
👍

Reviewed on 15 Feb 2026

Coral Beach Hotel and Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
The price is AU$368 per night from 23 Feb to 24 Feb
AU$368
23 Feb - 24 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

Elysium
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
The price is AU$111 per night from 16 Mar to 17 Mar
AU$111
16 Mar - 17 Mar
includes taxes & fees
Stay at this beach hotel in Paphos. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are ...
7.8/10 Good! (1,000 reviews)
Staff were all polite and helpful.

Reviewed on 10 Feb 2026

Capital Coast Resort & Spa
See all 3,177 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.
Huge family house 5 minutes from the heart of Paphos. and other attractions.

Huge family house 5 minutes from the heart of Paphos. and other attractions.

TREMITHOUSA PAPHOS
Stay at this holiday home in Tremithousa. Enjoy private pools, laundry facilities and balconies. Popular attractions Tombs of the Kings and Paphos Harbour are ...
10/10 Exceptional! (1 review)
Perfect
It was a very nice place. Very clean and as described. The host was very helpful. Would recommend this place

Reviewed on 31 Aug 2024

Huge family house 5 minutes from the heart of Paphos. and other attractions.
Villa Oleander - 4 bedroom Villa with Private Heated Pool, Hot Tub, Stunning Views

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 water park and a garden. Popular attractions Tombs of the Kings and Paphos Harbour ...
9.6/10 Exceptional! (10 reviews)
Beautiful villa with great views

Reviewed on 7 Nov 2025

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

Artemis Cynthia Complex

3 out of 5
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! (285 reviews)
Staff were very helpful and room had everything we needed.

Reviewed on 19 Feb 2026

Artemis Cynthia Complex
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.

Cities near Tremithousa

Aphrodite\'s Rock showing a pebble beach

Paphos

Aerial bird’s eye view of Stavros tis Minthis St Anthony monastery and golf course in Tsada village, Paphos, Cyprus from above. Church surrounded by putting green field, lakes and vineyards in valley.

Tsada

Explore a world of travel with Expedia