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 2 - Oct 4
In two months
Nov 13 - Nov 15
In three months
Dec 11 - Dec 13
In four months
Jan 8 - Jan 10

Our top choices for Tremithousa vacation rentals

View from property

1. 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 ￥15,472
￥16,865 total
includes taxes & fees
Oct 16 - Oct 17
Helios Bay Hotel Apartments
Garden

2. 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 ￥15,017
￥16,368 total
includes taxes & fees
Oct 5 - Oct 6
Vrachia Beach Hotel & Suites - Adults only
Outdoor pool, pool umbrellas, sun loungers

3. 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 ￥6,935
￥7,559 total
includes taxes & fees
Oct 19 - Oct 20
Tasmaria
Exterior

4. 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 ￥10,578
￥11,530 total
includes taxes & fees
Sep 24 - Sep 25
Petsas Apartments & Tavern
Seasonal outdoor pool, open 8:00 AM to 7:30 PM, pool umbrellas

5. 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 ￥22,499
￥24,523 total
includes taxes & fees
Sep 27 - Sep 28
Anna Hotel Apartments
Outdoor pool

6. The Sun Whisper

The Sun Whisper
3.0 star property
Melanos
The price is ￥11,207
￥12,216 total
includes taxes & fees
Oct 13 - Oct 14
The Sun Whisper
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers

7. 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 ￥9,159
￥9,983 total
includes taxes & fees
Oct 20 - Oct 21
Seashell Apartments
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

8. Elysia Park

Elysia Park
4.0 star property
Universal
9.4 out of 10, Exceptional, (294 reviews)
"A great and friendly hotel"
United Kingdom
Aaron
The price is ￥26,087
￥28,435 total
includes taxes & fees
Sep 20 - Sep 21
Elysia Park
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 ￥11,573
￥12,614 total
includes taxes & fees
Oct 13 - Oct 14
Crystallo Apartments
House, Sea View | View from room

10. Phaedrus Living: Seaview Hilltop Maisonette

Phaedrus Living: Seaview Hilltop Maisonette
3.0 star property
Chlorakas
The price is ￥20,416
￥37,964 total
includes taxes & fees
Sep 20 - Sep 21
Phaedrus Living: Seaview Hilltop Maisonette
4 outdoor pools, sun loungers

11. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (337 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 ￥14,415
￥15,712 total
includes taxes & fees
Oct 19 - Oct 20
Artemis Cynthia Complex
Family Apartment, Partial Sea View | Living area | 35-inch Smart TV with digital channels

12. 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 ￥12,770
￥13,920 total
includes taxes & fees
Sep 21 - Sep 22
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Living area

13. Seaview Villa with Pool and Rooftop

Seaview Villa with Pool and Rooftop
Tala
Seaview Villa with Pool and Rooftop
Dining

14. Old Luxury Stone House Armou

Old Luxury Stone House Armou
Armou
The price is ￥13,540
￥25,175 total
includes taxes & fees
Oct 12 - Oct 13
Old Luxury Stone House Armou
Apartment | Balcony view

15. 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 ￥20,931
￥22,816 total
includes taxes & fees
Oct 18 - Oct 19
Princessa Vera Hotel Apartments
Villa, 2 Bedrooms, Non Smoking, Sea View | Pool | Outdoor pool, pool umbrellas, sun loungers

16. 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 ￥42,227
￥55,037 total
includes taxes & fees
Oct 9 - Oct 10
Sunset Park Villa
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

17. 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 ￥27,104
￥29,543 total
includes taxes & fees
Sep 30 - Oct 1
Atlantica Akteon
Oceanus Apartment | Laptop workspace, iron/ironing board, WiFi (free)

18. 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 traveler
The price is ￥15,860
￥17,412 total
includes taxes & fees
Sep 23 - Sep 24
PanMari Apartments
Outdoor dining

19. STAY BelleVue Apartment

STAY BelleVue Apartment
Paphos
10.0 out of 10, Exceptional, (2 reviews)
"Excellent help and communication! Fabulous terrace and views, ideal for a couple looking for a get away. The village centre is lovely. Thank you."
United Kingdom
Lesley W.
The price is ￥21,854
￥46,344 total
includes taxes & fees
Sep 21 - Sep 22
STAY BelleVue Apartment
Outdoor pool

20. 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 ￥18,275
￥19,920 total
includes taxes & fees
Oct 7 - Oct 8
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

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

10/10 Excellent
"Lovely hotel, nice and clean with a decent breakfast spread"
Andrew 3-night trip
Posted 6 hours ago
Constantinou Bros Asimina Suites Hotel

Find out more about Tremithousa

Search for holiday rentals in Tremithousa on Expedia! 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 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.