Tremithousa Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tremithousa
Pet friendly
Apartment
Villa
Apart hotel
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
20 Aug - 21 AugTomorrow
21 Aug - 22 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Tremithousa hotels
1. Club St George Resort
Club St George ResortEmba
DANNY
€85
includes taxes & fees
30 Aug - 31 Aug
2. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Shannon
€90
includes taxes & fees
25 Aug - 26 Aug
3. Helios Bay Hotel Apartments
Helios Bay Hotel ApartmentsChlorakas
RANDY
€95
includes taxes & fees
23 Aug - 24 Aug
4. Queen's Bay Hotel
Queen's Bay HotelKissonerga
Stephanie
€163
includes taxes & fees
1 Sept - 2 Sept
5. Letymvou Terrace
Letymvou TerraceLetymvou
Javier
€95
includes taxes & fees
23 Aug - 24 Aug
7. Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
eli
€108
includes taxes & fees
27 Aug - 28 Aug
8. Axiothea Hotel
Axiothea HotelPaphos City Center
Normand
€104
includes taxes & fees
1 Sept - 2 Sept
9. Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
Zulfia
€153
includes taxes & fees
1 Sept - 2 Sept
10. Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
Raluca
€64
includes taxes & fees
4 Sept - 5 Sept
11. Vrachia Beach Hotel & Suites - Adults only
Vrachia Beach Hotel & Suites - Adults onlyKissonerga
Lorraine
€102
includes taxes & fees
8 Sept - 9 Sept
14. WellClub Resort - Suites & Wellness
WellClub Resort - Suites & WellnessChlorakas
Jonathan
€173
includes taxes & fees
27 Aug - 28 Aug
15. Anna Hotel Apartments
Anna Hotel ApartmentsKissonerga
Anonymous traveller
€142
includes taxes & fees
1 Sept - 2 Sept
16. Serbellas Boutique Hotel
Serbellas Boutique HotelKissonerga
rut
€219
includes taxes & fees
25 Aug - 26 Aug
17. Azia Resort and Spa
Azia Resort and SpaChlorakas
Jeremiah
€322
includes taxes & fees
1 Sept - 2 Sept
18. Atlantica Golden Beach -Adults Only
Atlantica Golden Beach -Adults OnlyKissonerga
Casper
€250
includes taxes & fees
28 Aug - 29 Aug
19. Pyramos Hotel
Pyramos HotelKato Paphos
adenike Olubisi
€73
includes taxes & fees
23 Aug - 24 Aug
20. King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & ResortChlorakas
Diana
€194
includes taxes & fees
17 Sept - 18 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
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."
Almyra
8/10 Good
"Ask for Sea View Room on second floor. We were upgraded on arrival to incorporate a balcony which is an asset. Breakfast buffet offering is good. They have persisted in using the Covid-era QR codes which are truly unnecessary & personally I find annoying."
Aquamare Beach Hotel & Spa
10/10 Excellent
"Its an old hotel but it is well maintained while also keeping quality materials in place. Most staff are trained and professional but also polite and hospitable."
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."
More cheap stays in Tremithousa
Latchi Escape Hotel and Suites
40 Elia Tavrou 40, 30 Neo Chorio PA
€81
15 Sept - 16 Sept
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
Axiothea Hotel
2 Andrea Ioannou Street Paphos
€104
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (253 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Paphos
- 4 Star Hotels in Paphos
- 5 Star Hotels in Coral Bay
- 5 Star Hotels in Paphos
- Hotels near Agioi Anargyroi Church
- Hotels near Alykes Beach
- Anarita Hotels
- Beach Hotels in Chlorakas
- Chlorakas Hotels
- Hotels near Coral Bay Beach
- Droushia Hotels
- Hotels near Elea Estate Golf Club
- Beach Hotels in Geroskipou
- Geroskipou Hotels
- Beach Hotels in Kato Paphos
- Hotels near Kings Avenue Mall
- Beach Hotels in Kissonerga
- Kissonerga Hotels
- Konia Hotels
- Melanos Hotels
- Old Town Paphos Hotels
- Hotels near Pafos Zoo
- Hotels near Panagia Chrysopolitissa Church
- Aparthotels in Paphos
- Hotels near Paphos Aphrodite Waterpark
- Paphos City Center Hotels
- Hotels near Paphos Harbour
- Hostels in Paphos
- Adventure Sport Hotels in Paphos
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Family Friendly Hotels in Paphos
- Golf Hotels in Paphos
- Leonardo Hotels in Paphos
- Lgbt-Friendly Hotels in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Riu Hotels in Paphos
- Romantic Hotels in Paphos
- Small Luxury Hotels in Paphos
- Hotels with Spa in Paphos
- Wedding Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Holiday Homes in Paphos
- Villas in Paphos
- Peyia Town Hotels
- Tala Hotels
- Timi Hotels
- Hotels near Tombs of the Kings
- Agia Solomoni Catacombs
- Agioi Anargyroi Church
- Visit Melanos
- Visit Geroskipou
- Visit Kato Paphos
- Visit Kissonerga
- Visit Koili
- Visit Lempa
- Panagia Chrysopolitissa Church
- Paphos Archaeological Park
- Paphos Castle
- Paphos Harbour
- Paphos Municipal Park
- Visit Paphos City Center
- Paphos Holidays
- Visit Paphos
- Visit Peyia Town
- Tala Holidays
- Visit Tsada
- Addcar rental Rental Cars in Kato Paphos
- Alamo Rent A Car Rental Cars in Coral Bay
- Apex Car Rentals Rental Cars in Kato Paphos
- Car hire Geroskipou
- Car hire Paphos
- Enterprise Rental Cars in Kato Paphos
- Europcar Rental Cars in Kato Paphos
- Global Rent a Car Rental Cars in Kato Paphos
- Hertz Rental Cars in Kato Paphos
- Island Car Rentals Rental Cars in Kato Paphos
- Localiza Rental Cars in Kato Paphos
- Sixt Rental Cars in Coral Bay
- Sixt Rental Cars in Kato Paphos
