Tremithousa Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Our top choices for Tremithousa vacation rentals

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (269)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

Phaedrus Living: Seaside Deluxe Flat Harbour 107

Phaedrus Living: Seaside Deluxe Flat Harbour 107
3.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (7)
"It’s very nice hotel. And easy to reach the historical site. "
South Korea
Jae Kyoung
The price is ₩133,320
₩371,614 total
includes taxes & fees
Dec 24 - Dec 25
Phaedrus Living: Seaside Deluxe Flat Harbour 107

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
9.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is ₩114,289
₩275,439 total
includes taxes & fees
Dec 27 - Dec 28
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Natalia 102

Phaedrus Living: Seaside Luxury Flat Natalia 102
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
"The apartment was local and convenient. But there were a few issues. It’s well used. Signs or wear everywhere you look. Flaky paint everywhere. Skirting boards coming away. wardrobe doors don’t close. Door handles loose to the point the come off when closing the bedroom door. Sofa was damaged were one arm was damaged. Balcony seats were cracked. "
United Kingdom
Christine
The price is ₩133,320
₩371,614 total
includes taxes & fees
Dec 29 - Dec 30
Phaedrus Living: Seaside Luxury Flat Natalia 102

Phaedrus Living Seaside Flat Athina 116

Phaedrus Living Seaside Flat Athina 116
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
"Wir hatten ein Woche gebucht und sind nach 4 Tagen abgereist. Erster Eindruck , die 116 war längere Zeit nicht belegt, durch die Baustelle vor der Tür alles voller Staub. Sauber machen war angesagt. Das Schlafsofa ist ein Klappcouch, auf der man ganz recht oder ganz links liegen kann. Die Klappvorrichtung in der Mitte verhindert normales Schlafen. Am Sonntag ( Ostern ) 11:30 Uhr mussten im Nachbarappartment durch den Verwalter / Manager dringende Installationsarbeiten durchgeführt werden. Die...
Germany
Mike
The price is ₩104,757
₩236,761 total
includes taxes & fees
Dec 28 - Dec 29
Phaedrus Living Seaside Flat Athina 116

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is ₩71,418
₩77,846 total
includes taxes & fees
Dec 27 - Dec 28
Seashell Apartments

Happy Village

Happy Village
2.0 star property
Polis
8.6 out of 10, Excellent, (4)
"Thanks to the stuff, Andri and Nafsika, we had a great experience. They were polite and very helpful with everything. As for the parking, it is a bit of an issue."
United States
Antigoni
The price is ₩111,106
₩121,106 total
includes taxes & fees
Dec 28 - Dec 29
Happy Village

Phaedrus Living: Seaside Executive Flat Harbour 101

Phaedrus Living: Seaside Executive Flat Harbour 101
3.0 star property
Paphos
10.0 out of 10, Exceptional, (2)
"Your instructions to get there was outdated as none of the shops mentioned existed. It was very easy to find free parking across the road from the property. Everything else was great."
United States
Elena
The price is ₩114,281
₩275,430 total
includes taxes & fees
Dec 27 - Dec 28
Phaedrus Living: Seaside Executive Flat Harbour 101

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.6 out of 10, Exceptional, (5)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
United Kingdom
Oren
The price is ₩142,853
₩155,709 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (82)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments

Minthis Resort

Minthis Resort
4.0 star property
Tsada
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
United States
Sigal
The price is ₩777,743
₩847,739 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Minthis Resort

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (5)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveler
The price is ₩108,279
₩119,235 total
includes taxes & fees
Dec 23 - Dec 24
PanMari Apartments

Phaedrus Living Olga Residence

Phaedrus Living Olga Residence
2.0 star property
Universal
Phaedrus Living Olga Residence

Phaedrus Living: Alkminis Seaside Suites Sand

Phaedrus Living: Alkminis Seaside Suites Sand
2.5 star property
Kato Paphos
8.0 out of 10, Very Good, (2)
"Thank you for a lovely stay - I stayed at 2 apartments in Cyprus and both were fantastic. Great facilities, modern, clean and near the centre. Really happy I picked Phaedrus Living. Thank you! Also great communication. "
United Kingdom
Juliette
The price is ₩95,234
₩216,952 total
includes taxes & fees
Dec 23 - Dec 24
Phaedrus Living: Alkminis Seaside Suites Sand

Valentinos Apartments

Valentinos Apartments
3.0 star property
Paphos
9.4 out of 10, Exceptional, (52)
"Very nice host who welcomed us warmly and gave us useful tips. The apartment is conveniently located 30m from the harbour and 15/20m from the old town. The apartment was clean and had everything we needed! "
Switzerland
Samuel Benjamin
The price is ₩102,853
₩112,109 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Valentinos Apartments

Homemade With Fireplace"

Homemade With Fireplace"
2.0 star property
Marathounta
The price is ₩84,705
₩92,329 total
includes taxes & fees
Dec 23 - Dec 24
Homemade With Fireplace"

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Tremithousa Hotel Reviews

Find out more about Tremithousa

Search for Vacation rentals in Tremithousa on Expedia.co.uk! You can easily find your home rentals, villas, Vacation apartments in Tremithousa using one of the methods below:

  • View our selection of featured Vacation rentals in Tremithousa
  • Use the map to find apartments and other Vacation homes in the Tremithousa neighbourhood you prefer
  • Enter your travel dates to view the best deals on Vacation rentals in Tremithousa while they last

Look no further and take a look at our great range of rental properties in Tremithousa!

Frequently asked questions

Are there vacation rentals in Tremithousa?

Yes, you can find vacation rentals close to the most popular points of interest in Tremithousa, or you can choose a secluded option if you want a relaxing place to stay.

How many vacation rentals are there in Tremithousa?

Expedia has 3 vacation rentals for your stay in Tremithousa.

What’s there to see and do in Tremithousa?

While exploring the area, visit family-friendly sights like Paphos Aphrodite Waterpark, or get outside and enjoy nature at Alykes Beach. In the larger area, you’ll find Tombs of the Kings and Kings Avenue Mall.

What’s a vacation rental in Tremithousa like?

Vacation rentals are privately owned properties you can stay in for several days or longer in Tremithousa. Vacation rentals feature extras like laundry facilities and kitchens so your stay will be comfortable. If you're concerned about a sanitized environment, a vacation rental can provide a sense of safety away from shared hotel elevators and busy reception areas while still allowing you the enjoyment of travel. You'll also find more space in a vacation rental than in a traditional hotel, which makes a vacation rental a popular option for families.