
Find hotels in Tremithousa from $89
- Upfront pricingOur total price for your stay includes taxes and fees
- Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tremithousa
Resort
Family friendly
Apart hotel
Waterpark
Pet friendly
Apartment
Condo
Villa
Check prices for these dates
Tonight
Aug 15 - Aug 16Tomorrow
Aug 16 - Aug 17Next weekend
Aug 21 - Aug 23In two weeks
Aug 28 - Aug 30Our top choices for Tremithousa hotels




1. Club St George Resort
Club St George ResortEmba
DANNY
$90 nightly
$98 total
Aug 30 - Aug 31
Total with taxes and fees




2. Queen's Bay Hotel
Queen's Bay HotelKissonerga
Stephanie
$150 nightly
$164 total
Sep 1 - Sep 2
Total with taxes and fees




3. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Colin
$94 nightly
$103 total
Aug 25 - Aug 26
Total with taxes and fees




4. Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
Zulfia
$162 nightly
$176 total
Sep 1 - Sep 2
Total with taxes and fees




5. Letymvou Terrace
Letymvou TerraceLetymvou
Javier
$96 nightly
$105 total
Aug 19 - Aug 20
Total with taxes and fees




6. Minthis Resort
Minthis ResortTsada
Sigal
$324 nightly
$353 total
Sep 2 - Sep 3
Total with taxes and fees




7. Axiothea Hotel
Axiothea HotelPaphos City Center
john
$104 nightly
$113 total
Aug 19 - Aug 20
Total with taxes and fees




8. Vrachia Beach Hotel & Suites - Adults only
Vrachia Beach Hotel & Suites - Adults onlyKissonerga
Lorraine
$108 nightly
$118 total
Sep 13 - Sep 14
Total with taxes and fees




9. WellClub Resort - Suites & Wellness
WellClub Resort - Suites & WellnessChlorakas
Jonathan
$154 nightly
$167 total
Aug 28 - Aug 29
Total with taxes and fees




10. Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
eli
$133 nightly
$145 total
Sep 7 - Sep 8
Total with taxes and fees




11. Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
Raluca
$66 nightly
$72 total
Sep 8 - Sep 9
Total with taxes and fees




12. Serbellas Boutique Hotel
Serbellas Boutique HotelKissonerga
rut
$248 nightly
$271 total
Aug 16 - Aug 17
Total with taxes and fees




13. Anna Hotel Apartments
Anna Hotel ApartmentsKissonerga
Anonymous traveler
$140 nightly
$152 total
Sep 1 - Sep 2
Total with taxes and fees




14. Helios Bay Hotel Apartments
Helios Bay Hotel ApartmentsChlorakas
RANDY
$148 nightly
$161 total
Aug 17 - Aug 18
Total with taxes and fees




15. Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By BrownGeroskipou
Philipp
$271 nightly
$296 total
Sep 1 - Sep 2
Total with taxes and fees




16. Kissos Hotel
Kissos HotelPaphos
Debora
$104 nightly
$114 total
Aug 25 - Aug 26
Total with taxes and fees




17. Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
Claire
$163 nightly
$177 total
Sep 1 - Sep 2
Total with taxes and fees




18. Azia Resort and Spa
Azia Resort and SpaChlorakas
Jeremiah
$283 nightly
$308 total
Sep 1 - Sep 2
Total with taxes and fees




19. Tasmaria
TasmariaPaphos
Julie
$82 nightly
$89 total
Aug 19 - Aug 20
Total with taxes and fees




20. Theo Sunset Bay Hotel
Theo Sunset Bay HotelKissonerga
Maurizio
$152 nightly
$166 total
Aug 30 - Aug 31
Total with taxes and fees
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
"Second time in this hotel. Great staff, great atmosphere, great food"
Ascos Coral Beach Hotel
10/10 Excellent
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."
Cap St Georges Hotel & Resort
8/10 Good
"The resort is beautiful - from the decor to the beaches - and the facilities are excellent for all ages - kids club, pools, gym, a new water park is currently being built. Unfortunately, the quality and choice of food at the à la carte restaurants for dinner, particularly for our 2 year old, as well as the general inconsistency of service were below expectations for a five star hotel - especially when you consider the cost of half board. My wife has various food allergies and these were also not particularly well catered for - dishes sent back multiple times and lack of appropriate substitutes offered. To their credit, the management team at the hotel were very receptive to our feedback and are already working on certain improvements; for example a new, healthier kids menu in all 3 restaurants is due to launch next week."
Artemis Cynthia Complex
8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
Ivi Mare - Designed for adults by Louis Hotels
10/10 Excellent
"Clean"
NALU Latchi Leonardo Limited Edition
10/10 Excellent
"Great brand new resort with excellent food and amenities and more importantly, the nicest staff you can imagine."
M Boutique Hotel - Designed for Adults
10/10 Excellent
"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very stylish. The restaurant got the Michelin award last year. Our room was super clean, big and comfortable; the king size bed - comfy, bathroom was clean and had all essential toiletries. Every single person who works there is very attentive, kind and helpful. I don't like to swim in a pool but I couldn't resist not to try the swimming pool in this place. It is big, beautiful and doesn't smell of chlorine. We have enjoyed every minute of being there.WeI will definitely come back again."
Capital Coast Resort & Spa
8/10 Good
"Our stay at the hotel was for a night and it was pleasant, so I would suggest it for a short stay of one or two nights. The hotel overall is very clean, the breakfast was amazing. We stayed at this hotel 8 years ago and once we knew we are going to Pafos for a stay we booked this hotel. Unfortunately, the hotel stayed in that era and it requires an upgrade. In addition to the overall experience the behavior of the receptionists was a downgrade. The young lady was exceptional, very kind and calm with all customers and their frustrations. Once she left, an older woman stepped in and the scene changed immediately. The receptionist wasn’t kind at all, she had a bad temper and no patience and her answers to the customers were rude. This is really bad, especially since she is the first person someone faces entering the hotel. If you do not enjoy your job maybe its time to be put in another position where you do not have to engage with people."
Club St George Resort
8/10 Good
"The village is in a good location, but it feels like a little bit outdated. The appliance needs to be fixed, but it was a good stay over all"
More cheap stays in Tremithousa

Tasmaria
50 Tombs Of The King Road Paphos
$82 nightly
$89 total
Aug 19 - Aug 20
Total with taxes and fees
7.8/10 Good! (69 reviews)

Latchi Escape Hotel and Suites
40 Elia Tavrou 40, 30 Neo Chorio PA
$81 nightly
$89 total
Sep 8 - Sep 9
Total with taxes and fees
9.4/10 Exceptional! (3 reviews)

Axiothea Hotel
2 Andrea Ioannou Street Paphos
$104 nightly
$113 total
Aug 19 - Aug 20
Total with taxes and fees
9.4/10 Exceptional! (252 reviews)
Hotels in Tremithousa with star-rating

5 Star Hotels
28 properties

4 Star Hotels
185 properties

3 Star Hotels
478 properties
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Paphos Archaeological Museum
- Old Town Paphos Hotels
- Beach Hotels in Paphos
- Tala Hotels
- Boutique Hotels in Paphos
- Geroskipou Hotels
- Paphos City Center Hotels
- Villas in Paphos
- Peyia Town Hotels
- Hotels near Paphos Aphrodite Waterpark
- Hotels with Free Airport Shuttle in Paphos
- Kissonerga Hotels
- Apartments in Konia
- Pet-Friendly Hotels in Chlorakas
- Hotels near Kings Avenue Mall
- Paphos Hotels
- Hotel Wedding Venues Hotels in Chlorakas
- Adults Only Resorts & in Paphos
- Apartments in Kissonerga
- Hotels near Pafos Zoo
- Waterpark Hotels in Paphos
- Pet-Friendly Hotels in Kissonerga
- Kallepia Hotels
- Villas in Kissonerga
- Universal Hotels
- All-Inclusive Resorts in Paphos
- Resorts & Hotels with Spas in Paphos City Center
- Chlorakas Hotels
- Gay friendly Hotels in Tala
- Hotels near Coral Bay Beach
- Episkopi Hotels
- Apartments in Paphos
- Emba Hotels
- Beach Hotels in Tala
- Family Hotels in Chlorakas
- Pegeia Hotels
- Hotels near Paphos Harbour
- Konia Hotels
- Hotels near Paphos Intl.
- Hotels near Paphos Castle
- Hostels in Tremithousa
- Hotels near Agioi Anargyroi Church
- Tsada Hotels
- Resorts & Hotels with Spas in Paphos
- Guest Houses in Emba
- All-Inclusive Resorts in Chlorakas
- 5 Star Hotels in Paphos
- Kathikas Hotels
- Family Hotels in Paphos
- Cheap Hotels in Paphos
- Hotels near Alykes Beach
- Hotels near Tombs of the Kings
- Hotels near Paphos Archaeological Park
- Hotel Wedding Venues Hotels in Paphos
- Visit Tala
- Visit Armou
- Visit Chlorakas
- Lempa Vacations
- Visit Paphos City Center
- Visit Old Town Paphos
- Tala Vacations
- Visit Lempa
- Visit Kissonerga
- Visit Mesogi
- Kissonerga Vacations
- Visit Koili
- Saint Neophytos Monastery
- Visit Emba
- Paphos Vacations
- Visit Mesa Chorio
- Visit Vasiliko
- Visit Tremithousa
- Tsada Golf Club
- Visit Konia
- Visit Paphos
- Visit Tsada



