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
16 Oct - 18 Oct
In two months
27 Nov - 29 Nov
In three months
25 Dec - 27 Dec
In four months
22 Jan - 24 Jan

Our top choices for Tremithousa vacation rentals

Outdoor pool, pool umbrellas, sun loungers

1. Tasmaria

Tasmaria
2.5 star property
Paphos
7.8 out of 10, Good, (75 reviews)
"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"
United Kingdom
Julie
The price is AED 168
AED 183 total
includes taxes & fees
29 Oct - 30 Oct
Tasmaria
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 AED 221
AED 241 total
includes taxes & fees
29 Sep - 30 Sep
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 AED 267
AED 291 total
includes taxes & fees
23 Oct - 24 Oct
Helios Bay Hotel Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers

4. 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 AED 172
AED 187 total
includes taxes & fees
28 Oct - 29 Oct
Seashell Apartments
House | 2 bedrooms, soundproofing

5. 90 TLA - Stay Tala Sea View Apartment

90 TLA - Stay Tala Sea View Apartment
3.0 star property
Tala
The price is AED 968
AED 1,585 total
includes taxes & fees
17 Oct - 18 Oct
90 TLA - Stay Tala Sea View Apartment
4 outdoor pools, sun loungers

6. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (341 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 AED 372
AED 406 total
includes taxes & fees
28 Oct - 29 Oct
Artemis Cynthia Complex
Outdoor pool

7. Phaedrus Living Olive Grove Luxury Villa

Phaedrus Living Olive Grove Luxury Villa
3.0 star property
Emba
The price is AED 1,140
AED 2,155 total
includes taxes & fees
29 Sep - 30 Sep
Phaedrus Living Olive Grove Luxury Villa
Studio, Balcony | Desk, blackout drapes, iron/ironing board (on request), cribs (free)

8. 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 AED 418
AED 456 total
includes taxes & fees
1 Oct - 2 Oct
Valentinos Apartments
Outdoor pool, sun loungers

9. 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 AED 271
AED 295 total
includes taxes & fees
13 Oct - 14 Oct
Crystallo Apartments
Garden

10. 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 AED 349
AED 380 total
includes taxes & fees
5 Oct - 6 Oct
Vrachia Beach Hotel & Suites - Adults only
Seasonal outdoor pool, open 8:00 AM to 7:30 PM, pool umbrellas

11. 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 AED 468
AED 510 total
includes taxes & fees
1 Oct - 2 Oct
Anna Hotel Apartments
Exterior

12. Stone Court Boutique Studios

Stone Court Boutique Studios
3.0 star property
Giolou
8.8 out of 10, Excellent, (3 reviews)
"Very pleasant hosts , good on venue management , great pool , immaculate venue"
United Kingdom
Susan
The price is AED 282
AED 307 total
includes taxes & fees
29 Oct - 30 Oct
Stone Court Boutique Studios
Family Apartment, Partial Sea View | Living area | 35-inch Smart TV with digital channels

13. 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 AED 365
AED 398 total
includes taxes & fees
29 Sep - 30 Sep
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2 restaurants; breakfast, lunch, and dinner served

14. Akti Beach Village Resort

Akti Beach Village Resort
4.0 star property
Chlorakas
8.2 out of 10, Very good, (113 reviews)
"Great stay and teh massages are fab"
United Kingdom
callum
The price is AED 442
AED 482 total
includes taxes & fees
1 Oct - 2 Oct
Akti Beach Village Resort
House | 1 bedroom

15. 02 PAP - Stay Royal Seacrest

02 PAP - Stay Royal Seacrest
2.0 star property
Kissonerga
The price is AED 1,116
AED 1,781 total
includes taxes & fees
9 Oct - 10 Oct
02 PAP - Stay Royal Seacrest
Outdoor pool

16. The Sun Whisper

The Sun Whisper
3.0 star property
Melanos
The price is AED 286
AED 312 total
includes taxes & fees
13 Oct - 14 Oct
The Sun Whisper
Apartment | Balcony view

17. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (378 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 AED 389
AED 424 total
includes taxes & fees
28 Oct - 29 Oct
Princessa Vera Hotel Apartments
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

18. 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 AED 601
AED 655 total
includes taxes & fees
30 Sep - 1 Oct
Atlantica Akteon
Villa, 2 Bedrooms, Non Smoking, Sea View | Pool | Outdoor pool, pool umbrellas, sun loungers

19. 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 AED 1,012
AED 1,312 total
includes taxes & fees
29 Oct - 30 Oct
Sunset Park Villa
Exterior

20. Phaedrus Living: Luxury Seaview Coral Bay Villa

Phaedrus Living: Luxury Seaview Coral Bay Villa
3.0 star property
Coral Bay
10.0 out of 10, Exceptional, (1 review)
"정말 만족했던 사이프러스 여행이었습니다 특히 풀장은 하루종일 청결한 상태를 유지해서 정말 좋았고 빌라도 너무 깨끗하고 사진에서 보는 것보다 훨씬 멋진 뷰를 가지고 있었습니다 배달어플을 사용할 때 기입해야하는 빌라 주소만 좀 더 정확했으면 하네요~"
South Korea
yohan
Phaedrus Living: Luxury Seaview Coral Bay 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

Elysia Park

Elysia Park

8/10 Good
"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."
Lucy 6-night trip
Posted 15 hours ago
Elysia Park

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.

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

Casa del Viento: Visitors like this Tremithousa vacation home rental. It offers an outdoor pool, a fireplace, and a barbecue grill 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 you can cook with friends or family. It offers a balcony, a garden, and a selection of books so you can immerse yourself in your vacation.

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.