Ancient ruins with columns and stone structures by the sea.

Tremithousa Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
Oct 23 - Oct 25
In two months
Dec 4 - Dec 6
In three months
Jan 1 - Jan 3
In four months
Jan 29 - Jan 31

Our top choices for Tremithousa vacation rentals

A swimming pool with lounge chairs and umbrellas, a clear sky, and a building with balconies.

1. Atlantica Akteon

Atlantica Akteon
4.0 star property
Chlorakas
8.0 out of 10, Very good, (164 reviews)
"Family mini resort "
United States
Salim S
The price is ₩210,321
₩229,250 total
includes taxes & fees
Oct 19 - Oct 20
Atlantica Akteon
A resort with a pool, palm trees, and a view of the ocean.

2. 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 ₩115,275
₩125,649 total
includes taxes & fees
Oct 26 - Oct 27
Helios Bay Hotel Apartments
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

3. 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 traveler
The price is ₩170,777
₩186,147 total
includes taxes & fees
Oct 12 - Oct 13
Anna Hotel Apartments
An outdoor café area with white chairs and tables, palm trees, and umbrellas.

4. Akti Beach Village Resort

Akti Beach Village Resort
4.0 star property
Chlorakas
8.2 out of 10, Very good, (114 reviews)
"Great stay and teh massages are fab"
United Kingdom
callum
The price is ₩165,268
₩180,142 total
includes taxes & fees
Oct 15 - Oct 16
Akti Beach Village Resort
A church with a red dome and a bell tower, situated next to a reflective pool.

5. Club St George Resort

Club St George Resort
3.0 star property
Emba
7.0 out of 10, Good, (405 reviews)
"It’s a bit of a way to get to places"
United Kingdom
Timothy
The price is ₩66,711
₩80,220 total
includes taxes & fees
Nov 1 - Nov 2
Club St George Resort
A coastal resort with palm trees, a pool, and a view of the ocean.

6. Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (98 reviews)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
The price is ₩130,968
₩142,755 total
includes taxes & fees
Nov 6 - Nov 7
Vrachia Beach Hotel & Suites - Adults only
A modern bedroom with a large bed, a grey headboard, and a view of a cityscape through a sliding glass door.

7. Phaedrus Living Paphos Noir Residence

Phaedrus Living Paphos Noir Residence
3.0 star property
Paphos
10.0 out of 10, Exceptional, (1 review)
"It is a very large and lighty and also clean space. Well accesorized."
United States
Elena
The price is ₩247,906
₩270,217 total
includes taxes & fees
Oct 19 - Oct 20
Phaedrus Living Paphos Noir Residence
A hotel with a swimming pool, outdoor seating, and multiple balconies.

8. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (382 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 ₩143,783
₩156,723 total
includes taxes & fees
Nov 1 - Nov 2
Princessa Vera Hotel Apartments
A pool area with lounge chairs, umbrellas, and a clear blue sky.

9. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (347 reviews)
"We found this to be a great base for our trip to Paphos! About a 20 min walk to the harbour. Really enjoyed that we could switch between the different pools while we there as well. Staff were great! We’d definitely come again :)"
United Kingdom
Gemma
The price is ₩104,891
₩114,331 total
includes taxes & fees
Nov 10 - Nov 11
Artemis Cynthia Complex
A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.

10. 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
The price is ₩152,460
₩166,181 total
includes taxes & fees
Oct 14 - Oct 15
Valentinos Apartments
A wooden table with a newspaper, a croissant, a bowl of olives, and a glass of water on a balcony overlooking a cityscape.

11. 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 ₩247,908
₩401,123 total
includes taxes & fees
Oct 21 - Oct 22
Phaedrus Living: Seaside Luxury Flat Athina 21
A hotel entrance with a covered walkway, palm trees, and a clear sky.

12. Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (74 reviews)
"Very spacious and clean,wonderful staff Thank you"
United Kingdom
Raluca
The price is ₩61,246
₩66,758 total
includes taxes & fees
Nov 8 - Nov 9
Petsas Apartments & Tavern
A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

13. Tasmaria

Tasmaria
2.5 star property
Paphos
7.8 out of 10, Good, (78 reviews)
"Great place"
United Kingdom
Claire
The price is ₩53,464
₩58,276 total
includes taxes & fees
Oct 22 - Oct 23
Tasmaria
A modern living room with a brown sofa, a round coffee table, and a wooden cabinet.

14. Phaedrus Living City Flat Androcleous

Phaedrus Living City Flat Androcleous
3.5 star property
Paphos
10.0 out of 10, Exceptional, (2 reviews)
"Excellent, beautiful house, with modern furniture , in a nice quiet place ! Angeliki was super helpful and give information from everything correctly. Higly recommended !"
Hungary
Anonymous traveler
The price is ₩198,322
₩347,075 total
includes taxes & fees
Oct 20 - Oct 21
Phaedrus Living City Flat Androcleous
A large outdoor swimming pool with a diving board and a smaller pool nearby.

15. The Sun Whisper

The Sun Whisper
3.0 star property
Melanos
The price is ₩109,207
₩119,035 total
includes taxes & fees
Oct 13 - Oct 14
The Sun Whisper
A modern living room with a large window, a dining area, and a sofa.

16. 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.8 out of 10, Exceptional, (8 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is ₩111,553
₩121,593 total
includes taxes & fees
Nov 3 - Nov 4
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

17. Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (80 reviews)
"The apartment was well furnished and the swimming pool was nice"
Italy
Luca
The price is ₩63,470
₩69,182 total
includes taxes & fees
Oct 26 - Oct 27
Seashell Apartments
A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

18. Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.6 out of 10, Good, (149 reviews)
"Great Stay would recommend"
United Kingdom
Colin
The price is ₩131,884
₩143,754 total
includes taxes & fees
Oct 26 - Oct 27
Basilica Holiday Resort
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tremithousa Hotel Reviews

Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"All good and gave full marks as the minor issues we found did not distract significantly Spacious and well equipped apartments and great value for money.. 4 pools were well maintained and clean. Reception responsive to small issues and sorted same. Local area is quiet but has plenty of supermarkets and restaurants within a short walk and the main harbour areas a 20 min walk. We enjoyed our stay"
Paul 8-night trip
Posted 4 hours ago
Artemis Cynthia Complex

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.