Tremithousa Hotels from S$70
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tremithousa
Pet friendly
Apartยญment
Apart hotel
Villa
Condo
Family friendly
Waterpark
Resort
Check prices for these dates
Tonight
11 Sept - 12 SeptTomorrow
12 Sept - 13 SeptThis weekend
11 Sept - 13 SeptNext weekend
18 Sept - 20 SeptOur top choices for Tremithousa hotels
1. Queen's Bay Hotel
Queen's Bay HotelKissonerga
Zafer
S$186
includes taxes & fees
16 Sept - 17 Sept
2. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Shannon
S$126
includes taxes & fees
13 Sept - 14 Sept
3. Helios Bay Hotel Apartments
Helios Bay Hotel ApartmentsChlorakas
RANDY
S$119
includes taxes & fees
14 Sept - 15 Sept
5. Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
Prodromos
S$190
includes taxes & fees
6 Oct - 7 Oct
6. Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By BrownGeroskipou
Philipp
S$265
includes taxes & fees
15 Sept - 16 Sept
7. Anna Hotel Apartments
Anna Hotel ApartmentsKissonerga
Anonymous traveller
S$189
includes taxes & fees
11 Sept - 12 Sept
8. Letymvou Terrace
Letymvou TerraceLetymvou
Marven
S$132
includes taxes & fees
11 Sept - 12 Sept
9. Vrachia Beach Hotel & Suites - Adults only
Vrachia Beach Hotel & Suites - Adults onlyKissonerga
Lorraine
S$162
includes taxes & fees
15 Sept - 16 Sept
10. Theo Sunset Bay Hotel
Theo Sunset Bay HotelKissonerga
Nour
S$232
includes taxes & fees
1 Oct - 2 Oct
11. Axiothea Hotel
Axiothea HotelPaphos City Center
Normand
S$172
includes taxes & fees
13 Sept - 14 Sept
12. WellClub Resort - Suites & Wellness
WellClub Resort - Suites & WellnessChlorakas
Jonathan
S$194
includes taxes & fees
1 Oct - 2 Oct
13. Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
eli
S$146
includes taxes & fees
20 Sept - 21 Sept
15. Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
Raluca
S$85
includes taxes & fees
14 Sept - 15 Sept
16. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal
Gilbert
S$129
includes taxes & fees
10 Oct - 11 Oct
17. Crystallo Apartments
Crystallo ApartmentsKato Paphos
Fergal
S$121
includes taxes & fees
16 Sept - 17 Sept
18. Serbellas Boutique Hotel
Serbellas Boutique HotelKissonerga
rut
S$349
includes taxes & fees
13 Sept - 14 Sept
19. Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
Claire
S$226
includes taxes & fees
24 Sept - 25 Sept
20. Kefalos - Damon Hotel Apartments
Kefalos - Damon Hotel ApartmentsPaphos
Mark
S$177
includes taxes & fees
11 Sept - 12 Sept
Learn more about Tremithousa
Nestled in a picturesque landscape, Tremithousa offers easy access to the ancient Tombs of the Kings where royal history comes alive. Visitors can divide their time between exploring Paphos Harbour's charming waterfront and relaxing at nearby Alykes Beach with its golden sands.
See all hotels in Tremithousa
Top Tremithousa Hotel Reviews
Elysium
10/10 Excellent
"Everything was great!! Clean with good pools and great food"
Azia Resort and Spa
8/10 Good
"A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good."
Cap St Georges Hotel & Resort
10/10 Excellent
"Excellent relaxing stay. One of the best hotels weโve stayed at in Europe. Food choices were excellent and the breakfast buffet was varied and delicious. The gym was one on the best equipped weโve ever seen at a hotel."
Elysia Park
8/10 Good
"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for those blankets. The bed in the parent room felt like a water bed lol. Really otherwise was a great location, friendly staff, amazing pool, and we loved our vacation."
M Boutique Hotel - Designed for Adults
8/10 Good
"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."
Constantinou Bros Asimina Suites Hotel
10/10 Excellent
"Old style hotel but great staff and facilities"
Annabelle
8/10 Good
"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."
Kapetanios Aqua Resort
10/10 Excellent
"Had a short but sweet stay here whilst attending a wedding in the Coral bay area. This hotel was very clean and tidy. The staff were excellent throughout my stay. Victoria in particular was very helpful as we had some flight issues coming and going. Would highly recommend."
Cynthiana Beach Hotel
8/10 Good
"The hotel has beautiful views and direct access to both rocky and sandy beach areas. The staff are friendly and warm, atmosphere good. My room was clean and comfortable, and had an outstanding sea view. Breakfast with a seaโview terrace is a highlight, and overall the hotel provides good value for money. In my view it is best suited for travellers seeking relaxation rather than nightlife, thanks to its quiet, scenic location."
More cheap stays in Tremithousa
Tasmaria
50 Tombs Of The King Road Paphos
S$70
27 Sept - 28 Sept
includes taxes & fees
7.8/10 Good! (73 reviews)
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
7 Galatias Paphos Paphos
S$152
22 Sept - 23 Sept
includes taxes & fees
9.8/10 Exceptional! (8 reviews)
Axiothea Hotel
2 Andrea Ioannou Street Paphos
S$172
13 Sept - 14 Sept
includes taxes & fees
9.4/10 Exceptional! (253 reviews)
Greek Village - Latchi ืืืคืจ ืืืืื ื - ืืฉืจ
Pavlou Serafidi Polis Baf
S$278
1 Oct - 2 Oct
includes taxes & fees
8.8/10 Excellent! (5 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Paphos
- 5 Star Hotels in Coral Bay
- 5 Star Hotels in Kato Paphos
- Anarita Hotels
- Chlorakas Hotels
- Apartments in Coral Bay
- Hotels with Swimming Pools in Coral Bay
- Pet friendly Hotels in Coral Bay
- Residences in Coral Bay
- Hotels with Restaurants in Droushia
- Hotels near Elea Estate Golf Club
- Emba Hotels
- Fyti Hotels
- Goudi Hotels
- Kathikas Hotels
- Hotels with Childcare in Kato Paphos
- Hotels with connecting rooms in Kato Paphos
- Hotels with Entertainment in Kato Paphos
- Hotels with free wifi in Kato Paphos
- Hotels with Gyms in Kato Paphos
- Hotels with Hot Tubs in Kato Paphos
- Hotels with Internet in Kato Paphos
- Hotels with kitchenette in Kato Paphos
- Hotels with Views in Kato Paphos
- Hotels near Shopping Areas in Kato Paphos
- Hotels near Kings Avenue Mall
- Kissonerga Hotels
- Kouklia Hotels
- Lasa Hotels
- Condo Rentals in Lempa
- Lysos Hotels
- Mandria Hotels
- Hotels near Pafos Zoo
- Paphos City Center Hotels
- Hotels near Paphos Harbour
- Private Holiday Homes in Paphos
- Boutique Hotels in Paphos
- Family friendly Hotels in Paphos
- Gay friendly Hotels in Paphos
- Golf Hotels in Paphos
- Hotels with Entertainment in Paphos
- Hotels with indoor pool in Paphos
- Hotels with smoking rooms in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Pentalia Hotels
- Polis Hotels
- Apartments in Tala
- Tala Hotels
