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

Indoor wedding

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 AU$138
includes taxes & fees
30 Aug - 31 Aug
Club St George Resort
Junior Studio Suite, Balcony, City View

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 AU$136
includes taxes & fees
27 Aug - 28 Aug
Kentrikon 1924 Boutique Hotel Old Town
View from property

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 AU$144
includes taxes & fees
25 Aug - 26 Aug
Helios Bay Hotel Apartments
Property grounds

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 AU$253
includes taxes & fees
1 Sept - 2 Sept
Queen's Bay Hotel
Garden

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 AU$166
includes taxes & fees
8 Sept - 9 Sept
Vrachia Beach Hotel & Suites - Adults only
Outdoor pool

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 AU$176
includes taxes & fees
27 Aug - 28 Aug
Capital Coast Resort & Spa
Outdoor pool

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 AU$249
includes taxes & fees
1 Sept - 2 Sept
Cynthiana Beach Hotel
Double or Twin Room, Balcony, Sea View | View from room

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 AU$167
includes taxes & fees
1 Sept - 2 Sept
Axiothea Hotel
Indoor pool

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 AU$498
includes taxes & fees
26 Aug - 27 Aug
Minthis Resort
Pool

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 AU$149
includes taxes & fees
3 Sept - 4 Sept
Letymvou Terrace
Outdoor pool

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 AU$84
includes taxes & fees
25 Aug - 26 Aug
Tasmaria
Outdoor pool

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 AU$171
includes taxes & fees
25 Aug - 26 Aug
Kissos Hotel
Pool

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 AU$340
includes taxes & fees
8 Sept - 9 Sept
Serbellas Boutique Hotel
Outdoor pool

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 AU$224
includes taxes & fees
1 Sept - 2 Sept
Anna Hotel Apartments
Exterior

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 AU$104
includes taxes & fees
7 Sept - 8 Sept
Petsas Apartments & Tavern
Outdoor pool

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 AU$101
includes taxes & fees
27 Aug - 28 Aug
Crystallo Apartments
Pool

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 AU$252
includes taxes & fees
30 Aug - 31 Aug
Theo Sunset Bay Hotel
Exterior detail

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 AU$202
includes taxes & fees
9 Sept - 10 Sept
Avlida Hotel
Balcony view

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 AU$133
includes taxes & fees
27 Aug - 28 Aug
Hotel Veronica
Family Apartment, Partial Sea View | Living area

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 AU$127
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
AU$84
Highest Price
AU$498