Tremithousa Holiday 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 holiday rentals

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 AU$123
includes taxes & fees
24 Jan - 25 Jan 2026
Happy Village

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

Latchi Escape Hotel & Suites

Latchi Escape Hotel & Suites
4.0 star property
Neo Chorio
8.4 out of 10, Very good, (52)
"Good value for money in a beautiful part of the world. Clean rooms and easy friendly staff "
United Kingdom
Stephen
The price is AU$109
includes taxes & fees
8 Jan - 9 Jan 2026
Latchi Escape Hotel & Suites

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 AU$267
includes taxes & fees
27 Dec - 28 Dec
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Amera Villas

Amera Villas
3.5 star property
Peyia Town
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
The price is AU$369
includes taxes & fees
29 Dec - 30 Dec
Amera Villas

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 traveller
The price is AU$175
includes taxes & fees
27 Dec - 28 Dec
PanMari Apartments

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 AU$79
includes taxes & fees
29 Dec - 30 Dec
Seashell Apartments

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 AU$270
includes taxes & fees
27 Dec - 28 Dec
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 AU$140
includes taxes & fees
12 Jan - 13 Jan 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort

Phaedrus Living: Alkminis Seaview Suites Pantai

Phaedrus Living: Alkminis Seaview Suites Pantai
2.0 star property
Kato Paphos
The price is AU$210
includes taxes & fees
26 Dec - 27 Dec
Phaedrus Living: Alkminis Seaview Suites Pantai

Aphrodite Hills Rentals – Apartments

Aphrodite Hills Rentals – Apartments
4.0 star property
Kouklia
8.8 out of 10, Excellent, (101)
"Terrific place, we’ll be back!"
United States
Eugenia
Aphrodite Hills Rentals – Apartments

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveller
Marmaras

Phaedrus Living Seaside Lighthouse 66

Phaedrus Living Seaside Lighthouse 66
3.5 star property
Kato Paphos
The price is AU$270
includes taxes & fees
26 Dec - 27 Dec
Phaedrus Living Seaside Lighthouse 66

Phaedrus Living Seaside Executive Flat Harbour 207

Phaedrus Living Seaside Executive Flat Harbour 207
Kato Paphos
10.0 out of 10, Exceptional, (2)
"This proper was perfect For calm trip to Cyprus just down from the harbour what felt like a minute walk perfect area , the bedrooms we spacious and clean"
United Kingdom
Georgia P.
Phaedrus Living Seaside Executive Flat Harbour 207

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 AU$363
includes taxes & fees
29 Dec - 30 Dec
Phaedrus Living: Seaside Luxury Flat Natalia 102

STAY Panorama - Kamelia Villa

STAY Panorama - Kamelia Villa
Peyia Town
10.0 out of 10, Exceptional, (2)
"Lovely, well maintained property. Quick response to minor issue. "
United Kingdom
Tania C.
The price is AU$529
includes taxes & fees
30 Dec - 31 Dec
STAY Panorama - Kamelia Villa

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 AU$114
includes taxes & fees
5 Jan - 6 Jan 2026
Valentinos Apartments

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

Homemade With Fireplace"

Homemade With Fireplace"
2.0 star property
Marathounta
The price is AU$94
includes taxes & fees
8 Jan - 9 Jan 2026
Homemade With Fireplace"
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

Everything you need to know about Tremithousa holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Tremithousa holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Tremithousa holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Tremithousa holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Tremithousa. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Tremithousa holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Tremithousa holiday rentals we have selected for you start as low as AU$79 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Tremithousa rentals

At Expedia, we put the best Tremithousa holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Tremithousa rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Tremithousa holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Tremithousa. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Are there holiday rentals in Tremithousa?

Yes, there are holiday rentals close to the most popular sights in Tremithousa, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Tremithousa has to offer?

Huge family house 5 minutes from the heart of Paphos. and other attractions.: This highly rated holiday home rental in Tremithousa is located in the mountains, and has an outdoor pool, a fireplace and air conditioning to put you at ease in your new surroundings. It has 5 bedrooms and a kitchen with kitchenware. Make the most of balcony in this rental home to help you unwind.

How many holiday rentals are there in Tremithousa?

Expedia has 3 holiday 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 wider area, you’ll find Tombs of the Kings and Kings Avenue Mall.

What’s a holiday rental in Tremithousa like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Tremithousa. Holiday rentals provide amenities like WiFi and washers and dryers so you'll feel just like you're staying in your own home. If you're concerned about a clean environment, holiday rentals can provide a sense of safety away from shared hotel lifts and bustling concierge desks while still allowing you the excitement and enjoyment of travel. You'll also have more space in a holiday rental than in a hotel, which makes a holiday rental a popular choice for families.