
Find hotels in Tremithousa from CA $74
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tremithousa
Pet friendly
Villa
Apartment
Apart hotel
Condo
Resort
Family friendly
Waterpark
Check prices for these dates
Tonight
Sep 24 - Sep 25Tomorrow
Sep 25 - Sep 26This weekend
Sep 25 - Sep 27Next weekend
Oct 2 - Oct 4Our top choices for Tremithousa hotels




1. Queen's Bay Hotel
Queen's Bay HotelKissonerga
Maria
CA $172
CA $188 total
includes taxes & fees
Oct 21 - Oct 22




2. Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
Prodromos
CA $157
CA $171 total
includes taxes & fees
Oct 22 - Oct 23




3. Helios Bay Hotel Apartments
Helios Bay Hotel ApartmentsChlorakas
RANDY
CA $110
CA $119 total
includes taxes & fees
Oct 21 - Oct 22




4. WellClub Resort - Suites & Wellness
WellClub Resort - Suites & WellnessChlorakas
Jonathan
CA $204
CA $222 total
includes taxes & fees
Oct 2 - Oct 3




5. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Shannon
CA $177
CA $193 total
includes taxes & fees
Oct 4 - Oct 5




6. Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
Rob
CA $146
CA $159 total
includes taxes & fees
Oct 1 - Oct 2




7. Minthis Resort
Minthis ResortTsada
Sigal
CA $451
CA $491 total
includes taxes & fees
Oct 4 - Oct 5




8. Theo Sunset Bay Hotel
Theo Sunset Bay HotelKissonerga
Wojciech
CA $209
CA $228 total
includes taxes & fees
Oct 1 - Oct 2




9. Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
Raluca
CA $85
CA $93 total
includes taxes & fees
Sep 29 - Sep 30




10. Vrachia Beach Hotel & Suites - Adults only
Vrachia Beach Hotel & Suites - Adults onlyKissonerga
Lorraine
CA $134
CA $146 total
includes taxes & fees
Oct 5 - Oct 6




11. Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By BrownGeroskipou
Philipp
CA $292
CA $318 total
includes taxes & fees
Oct 24 - Oct 25




12. Serbellas Boutique Hotel
Serbellas Boutique HotelKissonerga
rut
CA $284
CA $310 total
includes taxes & fees
Oct 24 - Oct 25




13. Letymvou Terrace
Letymvou TerraceLetymvou
Marven
CA $118
CA $129 total
includes taxes & fees
Oct 24 - Oct 25




14. Akti Beach Village Resort
Akti Beach Village ResortChlorakas
callum
CA $163
CA $178 total
includes taxes & fees
Oct 3 - Oct 4




15. Kefalos - Damon Hotel Apartments
Kefalos - Damon Hotel ApartmentsPaphos
Mark
CA $146
CA $159 total
includes taxes & fees
Oct 18 - Oct 19




16. Anna Hotel Apartments
Anna Hotel ApartmentsKissonerga
Anonymous traveller
CA $188
CA $205 total
includes taxes & fees
Oct 2 - Oct 3




17. Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
Claire
CA $164
CA $179 total
includes taxes & fees
Oct 17 - Oct 18




18. Kissos Hotel
Kissos HotelPaphos
Leon
CA $122
CA $133 total
includes taxes & fees
Oct 16 - Oct 17




19. Venus Beach Hotel
Venus Beach HotelPaphos
Sudeep
CA $229
CA $250 total
includes taxes & fees
Oct 16 - Oct 17




20. Atlantica Golden Beach -Adults Only
Atlantica Golden Beach -Adults OnlyKissonerga
Casper
CA $268
CA $292 total
includes taxes & fees
Oct 20 - Oct 21
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
"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"
King Evelthon Beach Hotel & Resort
8/10 Good
"Very comfortable pool, good breakfast but room wasn't perfectly clean"
Constantinou Bros Asimina Suites Hotel
10/10 Excellent
"Superb stay! Lovely and clean. Delicious food. Staff can't do enough for you!"
Artemis Cynthia Complex
10/10 Excellent
"Lovely big apartment with everything you could possibly need. Very clean and great air con. Reception staff were exceptional, couldn’t have been any more helpful. Very knowledgeable and quick to sort out any queries and good advice on booking excursions. Recommend hiring a car as very reasonable and they drive on the left and parking nearly everywhere is free."
Annabelle
10/10 Excellent
"The Annobelle definitely established itself as a fantastic hotel."
Anemi Hotel & Suites
10/10 Excellent
"Clean rooms and friendly staff"
Capital Coast Resort & Spa
10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Venus Beach Hotel
8/10 Good
"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"
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."
More cheap stays in Tremithousa

Tasmaria
50 Tombs Of The King Road Paphos
CA $68
CA $74 total
Oct 21 - Oct 22
includes taxes & fees
7.8/10 Good! (74 reviews)

Latchi Escape Hotel and Suites
40 Elia Tavrou 40, 30 Neo Chorio PA
CA $100
CA $109 total
Oct 20 - Oct 21
includes taxes & fees
9.2/10 Wonderful! (5 reviews)

Souli Beach Hotel
Polis Neo Chorio
CA $166
CA $181 total
Oct 16 - Oct 17
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Leonardo Cypria Bay
- Corallia Beach Hotel Apartments
- Aphrodite Hills Rentals – Apartments
- Where The Gods Live
- B&B in Nata
- Coral Sun Villas
- Villa Ariana
- Villa Atlantica
- Basilica Holiday Resort
- Noessa Residence by Nomads
- Louis Ledra Beach
- A luxury detached seafront villa with heated swimming pool & stunning views
- Konia Hotels
- Villa Elina
- Traditional Stone House
- Ascos Coral Beach Hotel
- Bee Hostel Paphos
- Cheap Hotels in Paphos
- Villa Eva
- Spacious 4 Bedroom detached villa with large pool/jacuzzi
- Villa Eros
- Marion
- G&E Beach Apartments
- Coral Beach Hotel and Resort
- Mare Paphos
- Constantinou Bros Athena Beach Hotel
- Cynthiana Beach Hotel
- Tala Hotels
- This Property is located in the Venus Rock Resort in Secret Valley Golf Course
- Cottages in Coral Bay
- Ivi Mare
- Residences in Coral Bay
- Constantinou Bros Pioneer Beach Hotel
- Stunning Penthouse With Sea Views
- 5 Star Hotels in Paphos
- Club St George Resort
- Villas in Coral Bay
- St. George Beach Hotel & Spa Resort
- Villa Christina
- Hotels near Paphos Aphrodite Waterpark
- Charming 2 bedroom ground floor apartment 'CB01'
- Cali Resort & Spa by Louis Hotels
- Historic Hotels in Coral Bay
- Thalassa Boutique Hotel & Spa
- Paphos Hotels
- Panareti Coral Bay Hotel
- Atlantica Golden Beach
- Secret Forest
- Aurora Apartments
- Akti Beach Village Resort
- Aphrodite Hills Hotel and Resort
- Kapetanios Aqua Resort
- Queen's Bay Hotel
- All Inclusive Resorts and in Paphos
- Constantinou Bros Athena Royal Beach Hotel
- Nereus
- Amavi
- Villa Hara
- Villa Siena
- Leonardo Plaza Cypria Maris Beach Hotel & Spa
- Louis Imperial Beach
- Droushia Hotels
- Ineia Hotels
- Aquamare Beach Hotel & Spa
- Flights from London (LHR) to Paphos (PFO)
- Flights from Glasgow (GLA) to Paphos (PFO)
- Flights from Calgary (YYC) to Paphos (PFO)
- Flights from Montreal (YUL) to Paphos (PFO)
- Flights from Lempa
- Flights from Beirut (BEY) to Paphos (PFO)
- Flights from Ottawa (YOW) to Paphos (PFO)
- Flights from Tbilisi (TBS) to Paphos (PFO)
- Flights to Paphos
- Flights from St. John's (YYT) to Paphos (PFO)
- Flights from Saskatoon (YXE) to Paphos (PFO)
- Flights from Edmonton (YEG) to Paphos (PFO)
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Amman (AMM) to Paphos (PFO)
- Flights from Toronto (YYZ) to Paphos (PFO)
- Flights from Vancouver (YVR) to Paphos (PFO)



