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
25 Sept - 27 Sept
In two months
6 Nov - 8 Nov
In three months
4 Dec - 6 Dec
In four months
1 Jan - 3 Jan

Our top choices for Tremithousa holiday rentals

Garden

1. 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 RM423
RM461 total
includes taxes & fees
8 Sept - 9 Sept
Vrachia Beach Hotel & Suites - Adults only
Exterior

2. 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 RM276
RM301 total
includes taxes & fees
14 Sept - 15 Sept
Petsas Apartments & Tavern
View from property

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 RM448
RM489 total
includes taxes & fees
13 Sept - 14 Sept
Helios Bay Hotel Apartments
Seasonal outdoor pool, open 8:00 AM to 7:30 PM, pool umbrellas

4. 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 RM569
RM620 total
includes taxes & fees
8 Sept - 9 Sept
Anna Hotel Apartments
Outdoor pool, pool umbrellas, pool loungers

5. Tasmaria

Tasmaria
2.5 star property
Paphos
7.8 out of 10, Good, (71 reviews)
"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"
United Kingdom
Julie
The price is RM206
RM225 total
includes taxes & fees
27 Sept - 28 Sept
Tasmaria
Outdoor pool, pool loungers

6. 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 RM355
RM387 total
includes taxes & fees
16 Sept - 17 Sept
Crystallo Apartments
Desk, blackout curtains, iron/ironing board (on request)

7. Valentinos Apartments

Valentinos Apartments
3.0 star property
Paphos
9.4 out of 10, Exceptional, (54 reviews)
"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 RM508
RM554 total
includes taxes & fees
1 Oct - 2 Oct
Valentinos Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

8. Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (75 reviews)
"Clean and tidy great location pool was really clean overall great place to stsy"
United Kingdom
mary mcmillan
The price is RM252
RM275 total
includes taxes & fees
28 Sept - 29 Sept
Seashell Apartments
Living area

9. 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, (7 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 RM349
RM380 total
includes taxes & fees
8 Sept - 9 Sept
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Outdoor pool

10. 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 RM540
RM589 total
includes taxes & fees
8 Sept - 9 Sept
Basilica Holiday Resort
Outdoor pool

11. The Sun Whisper

The Sun Whisper
3.0 star property
Melanos
The price is RM276
RM301 total
includes taxes & fees
2 Oct - 3 Oct
The Sun Whisper
Balcony view

12. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (375 reviews)
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience,...
United States
James
The price is RM546
RM595 total
includes taxes & fees
8 Oct - 9 Oct
Princessa Vera Hotel Apartments
Property grounds

13. Cozy Home With Fireplace

Cozy Home With Fireplace
2.0 star property
Marathounta
The price is RM230
RM251 total
includes taxes & fees
8 Sept - 9 Sept
Cozy Home With Fireplace
4 outdoor pools, pool loungers

14. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (331 reviews)
"staff are helpful and approachable"
United Kingdom
Gilbert
The price is RM378
RM412 total
includes taxes & fees
7 Oct - 8 Oct
Artemis Cynthia Complex
Laptop workspace, iron/ironing board, free WiFi

15. PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (9 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM401
RM440 total
includes taxes & fees
13 Sept - 14 Sept
PanMari Apartments
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

16. 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 RM715
RM779 total
includes taxes & fees
28 Sept - 29 Sept
Atlantica Akteon
Pool

17. 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 RM1,195
RM1,537 total
includes taxes & fees
8 Sept - 9 Sept
Sunset Park Villa
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

Elysium

Elysium

10/10 Excellent
"Everything was great!! Clean with good pools and great food"
boaz 2-night trip
Posted 3 hours ago
Elysium

Find out more about Tremithousa

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

  • View our selection of featured holiday rentals in Tremithousa
  • Use the map to find apartments and other holiday homes in the Tremithousa neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday 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 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.

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.