Ancient ruins with columns and stone structures by the sea.

Holiday Homes in Tremithousa

  • 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
11 Sept - 13 Sept
In two months
23 Oct - 25 Oct
In three months
20 Nov - 22 Nov
In four months
18 Dec - 20 Dec

Our top choices for Tremithousa holiday homes

A church with a red dome and a bell tower, situated next to a reflective pool.

1. Club St George Resort

Club St George Resort
3.0 star property
Emba
7.2 out of 10, Good, (398 reviews)
"had a fantastic stay i would highly recommend it"
United Kingdom
DANNY
The price is NZ$166
includes taxes & fees
30 Aug - 31 Aug
Club St George Resort
A hotel room with a bed, a desk, a TV, and a view of the cityscape.

2. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.6 out of 10, Exceptional, (24 reviews)
"excellent location and gorgeous room!"
United Kingdom
Shannon
The price is NZ$164
includes taxes & fees
27 Aug - 28 Aug
Kentrikon 1924 Boutique Hotel Old Town
A resort with a pool, palm trees, and a view of the ocean.

3. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
3.5 star property
Chlorakas
8.8 out of 10, Excellent, (99 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$172
includes taxes & fees
25 Aug - 26 Aug
Helios Bay Hotel Apartments
A resort with a swimming pool, outdoor seating, and palm trees.

4. Queen's Bay Hotel

Queen's Bay Hotel
4.0 star property
Kissonerga
9.0 out of 10, Wonderful, (311 reviews)
"Wide variety for breakfast. Multiple pools. Friendly staff."
Canada
Stephanie
The price is NZ$304
includes taxes & fees
1 Sept - 2 Sept
Queen's Bay Hotel
A coastal resort with palm trees, a pool, and a view of the ocean.

5. 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$199
includes taxes & fees
8 Sept - 9 Sept
Vrachia Beach Hotel & Suites - Adults only
A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

6. Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"Amazing place very clean and great location"
United States
eli
The price is NZ$211
includes taxes & fees
27 Aug - 28 Aug
Capital Coast Resort & Spa
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.

7. Cynthiana Beach Hotel

Cynthiana Beach Hotel
3.0 star property
Kissonerga
8.2 out of 10, Very good, (202 reviews)
"Hotel buildings located in an interesting surroundings, there a space for walk, and convenient sunbed Good breakfast and lunch, some attempts of evening events"
United States
Zulfia
The price is NZ$299
includes taxes & fees
1 Sept - 2 Sept
Cynthiana Beach Hotel
A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

8. Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (253 reviews)
"Helpful staff, nice balcony sunset view, easy parking access, excellent breakfast buffet, great quality-price value."
Canada
Normand
The price is NZ$200
includes taxes & fees
1 Sept - 2 Sept
Axiothea Hotel
A modern indoor swimming pool with a clear view of the landscape through large windows.

9. Minthis Resort

Minthis Resort
5.0 star property
Tsada
9.6 out of 10, Exceptional, (25 reviews)
"Amazing hotel"
United States
Sigal
The price is NZ$598
includes taxes & fees
26 Aug - 27 Aug
Minthis Resort
A rooftop pool with a view of the sunset over a valley.

10. Letymvou Terrace

Letymvou Terrace
3.0 star property
Letymvou
10.0 out of 10, Exceptional, (12 reviews)
"Lovely place. Clean and well maintained. The views were amazing, the swimming pool was very nice and clean. The breakfast was also good. Definitely, we will come back"
Spain
Javier
The price is NZ$178
includes taxes & fees
3 Sept - 4 Sept
Letymvou Terrace
A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

11. Tasmaria

Tasmaria
2.5 star property
Paphos
7.6 out of 10, Good, (70 reviews)
"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"
United Kingdom
Julie
The price is NZ$101
includes taxes & fees
25 Aug - 26 Aug
Tasmaria
A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.

12. Kissos Hotel

Kissos Hotel
3.0 star property
Paphos
8.2 out of 10, Very good, (201 reviews)
"The hotel is "
United Kingdom
Debora
The price is NZ$206
includes taxes & fees
25 Aug - 26 Aug
Kissos Hotel
A modern hotel with a pool, multiple lounge areas, and a clear blue sky.

13. Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
10.0 out of 10, Exceptional, (7 reviews)
"We had an amazing stay! The service was outstanding—every member of the staff was kind, professional, and always willing to help. The rooms were absolutely beautiful, spotless, and even better than the photos. Everything exceeded our expectations, and we couldn't have asked for a better experience. We would definitely love to come back!"
United States
rut
The price is NZ$413
includes taxes & fees
8 Sept - 9 Sept
Serbellas Boutique Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

14. 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$269
includes taxes & fees
1 Sept - 2 Sept
Anna Hotel Apartments
A hotel entrance with a covered walkway, palm trees, and a clear sky.

15. 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$125
includes taxes & fees
7 Sept - 8 Sept
Petsas Apartments & Tavern
A hotel with a swimming pool, multiple balconies, and sun loungers.

16. Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (85 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is NZ$121
includes taxes & fees
26 Aug - 27 Aug
Crystallo Apartments
A nighttime pool area with a clear view of the water reflecting the surroundings, a stone deck, and distant city lights.

17. Theo Sunset Bay Hotel

Theo Sunset Bay Hotel
4.0 star property
Kissonerga
8.4 out of 10, Very good, (169 reviews)
"Great place in Cyprus!"
Italy
Maurizio
The price is NZ$340
includes taxes & fees
30 Aug - 31 Aug
Theo Sunset Bay Hotel
A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

18. Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (250 reviews)
"Staff excellent, location, breakfast, room"
United Kingdom
William M
The price is NZ$242
includes taxes & fees
9 Sept - 10 Sept
Avlida Hotel
A pool area surrounded by palm trees and greenery, with a view of buildings in the background.

19. Hotel Veronica

Hotel Veronica
3.5 star property
Paphos
7.6 out of 10, Good, (153 reviews)
"Lovely clean and great for the price"
United Kingdom
Julie
The price is NZ$159
includes taxes & fees
27 Aug - 28 Aug
Hotel Veronica
A modern living room with a large window, a dining area, and a sofa.

20. 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 NZ$152
includes taxes & fees
26 Aug - 27 Aug
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
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

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

8/10 Good
"Everything was very good. Only one issue in my room - aircon made everything wet! Was pleasantly surprised how good hotel was for the price. Another minus is that it’s quite far away from the strip. Not an issue for me but may be for others?"
clare 2-night trip
Posted 3 days ago
Aquamare Beach Hotel & Spa

Find out more about Tremithousa

Tremithousa Holiday Homes information

Number of reviews
2,729
Accommodation
224 Holiday Homes
Lowest Price
NZ$101
Highest Price
NZ$598