Ancient ruins with columns and stone structures by the sea.

Tremithousa Holiday Rentals

  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Tremithousa holiday rentals

1. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (336 reviews)
"staff are helpful and approachable"
United Kingdom
Gilbert
The price is NZ$176
includes taxes & fees
17 Oct - 18 Oct
Artemis Cynthia Complex

2. Valentinos Apartments

Valentinos Apartments
3.0 star property
Paphos
9.4 out of 10, Exceptional, (54 reviews)
"Very spacious and tidy apartment. It has everything you need for your stay, brilliant staff working there, would definitely recommend."
United Kingdom
Kristina
Valentinos Apartments

3. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
3.5 star property
Chlorakas
8.8 out of 10, Excellent, (100 reviews)
"Older hotel but well kept and clean Beautiful views and in great location Bar is reasonable priced"
United States
RANDY
The price is NZ$183
includes taxes & fees
15 Oct - 16 Oct
Helios Bay Hotel Apartments

4. Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (86 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is NZ$161
includes taxes & fees
28 Sept - 29 Sept
Crystallo Apartments

5. Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (73 reviews)
"Very spacious and clean,wonderful staff Thank you"
United Kingdom
Raluca
The price is NZ$128
includes taxes & fees
24 Sept - 25 Sept
Petsas Apartments & Tavern

6. Anna Hotel Apartments

Anna Hotel Apartments
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (53 reviews)
"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...
United Kingdom
Anonymous traveller
The price is NZ$273
includes taxes & fees
18 Sept - 19 Sept
Anna Hotel Apartments

7. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (376 reviews)
"Is more like small apartments rather than hotel. Room are ok, bed is not comfortable. The breakfast was nice. I would give this hotel only 3 stars not more."
United States
Mr Aiman
The price is NZ$254
includes taxes & fees
12 Oct - 13 Oct
Princessa Vera Hotel Apartments

8. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (97 reviews)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
The price is NZ$182
includes taxes & fees
6 Oct - 7 Oct
Vrachia Beach Hotel & Suites - Adults only

9. Phaedrus Living: Seaside Luxury Flat Lighthouse 68

Phaedrus Living: Seaside Luxury Flat Lighthouse 68
3.5 star property
Kato Paphos
9.6 out of 10, Exceptional, (5 reviews)
"Good size room for the cost nice and clean but above all amzing location would definitely stay here again."
United Kingdom
A
The price is NZ$495
includes taxes & fees
18 Sept - 19 Sept
Phaedrus Living: Seaside Luxury Flat Lighthouse 68

10. Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (76 reviews)
"The apartment was well furnished and the swimming pool was nice"
Italy
Luca
The price is NZ$109
includes taxes & fees
18 Oct - 19 Oct
Seashell Apartments

11. Sunset Park Villa

Sunset Park Villa
3.0 star property
Chlorakas
8.0 out of 10, Very good, (1 review)
"Overall"
United Kingdom
Nicollette
The price is NZ$634
includes taxes & fees
9 Oct - 10 Oct
Sunset Park Villa

12. Phaedrus Living: Seaview Hilltop Maisonette

Phaedrus Living: Seaview Hilltop Maisonette
3.0 star property
Chlorakas
The price is NZ$436
includes taxes & fees
19 Sept - 20 Sept
Phaedrus Living: Seaview Hilltop Maisonette

13. Tasmaria

Tasmaria
2.5 star property
Paphos
7.8 out of 10, Good, (74 reviews)
"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"
United Kingdom
Julie
The price is NZ$84
includes taxes & fees
18 Oct - 19 Oct
Tasmaria

14. Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.6 out of 10, Good, (148 reviews)
"Great Stay would recommend"
United Kingdom
Colin
The price is NZ$229
includes taxes & fees
25 Sept - 26 Sept
Basilica Holiday Resort

15. Phaedrus Living: Seaside Luxury Flat Athina 123

Phaedrus Living: Seaside Luxury Flat Athina 123
3.5 star property
Kato Paphos
8.0 out of 10, Very good, (7 reviews)
"I enjoyed my stay. Great location and spacious for the price. I will definitely be visiting again "
United Kingdom
Rich
The price is NZ$422
includes taxes & fees
5 Oct - 6 Oct
Phaedrus Living: Seaside Luxury Flat Athina 123

16. The Sun Whisper

The Sun Whisper
3.0 star property
Melanos
The price is NZ$139
includes taxes & fees
5 Oct - 6 Oct
The Sun Whisper

17. Phaedrus Living Olive Grove Luxury Villa

Phaedrus Living Olive Grove Luxury Villa
3.0 star property
Emba
The price is NZ$1,207
includes taxes & fees
29 Sept - 30 Sept
Phaedrus Living Olive Grove Luxury Villa

18. Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (5 reviews)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

19. Phaedrus Living: Seaside Luxury Flat Athina 21

Phaedrus Living: Seaside Luxury Flat Athina 21
2.5 star property
Paphos
8.0 out of 10, Very good, (1 review)
The price is NZ$536
includes taxes & fees
24 Sept - 25 Sept
Phaedrus Living: Seaside Luxury Flat Athina 21

20. Phaedrus Living: Seaside Executive Flat Harbour 201

Phaedrus Living: Seaside Executive Flat Harbour 201
3.0 star property
Paphos
Phaedrus Living: Seaside Executive Flat Harbour 201
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 favorite 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 depends 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 NZ$84 per night. Entering your travel dates in the search wizard you might find 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?

Casa del Viento: This highly rated holiday home rental in Tremithousa offers an outdoor pool, a fireplace and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a balcony, a garden and a selection of books so that you can immerse yourself in your holiday.

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.