Find hotels in Tremithousa from ￥10,009
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tremithousa
Apart hotel
Family friendly
Apartment
Waterpark
Condo
Villa
Pet friendly
Check prices for these dates
Tonight
Aug 9 - Aug 10Tomorrow
Aug 10 - Aug 11Next weekend
Aug 14 - Aug 16In two weeks
Aug 21 - Aug 23Our top choices for Tremithousa hotels
1. Club St George Resort
Club St George ResortEmba
DANNY
￥13,352
￥15,466 total
includes taxes & fees
Aug 30 - Aug 31
2. Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
Raluca
￥10,705
￥11,668 total
includes taxes & fees
Sep 4 - Sep 5
4. Letymvou Terrace
Letymvou TerraceLetymvou
Javier
￥15,494
￥16,888 total
includes taxes & fees
Aug 16 - Aug 17
5. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
Colin
￥16,061
￥17,507 total
includes taxes & fees
Aug 18 - Aug 19
6. Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
eli
￥20,326
￥22,155 total
includes taxes & fees
Aug 13 - Aug 14
7. King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & ResortChlorakas
Diana
￥37,322
￥40,681 total
includes taxes & fees
Aug 30 - Aug 31
8. Mare Paphos
Mare PaphosKissonerga
Roman
￥63,692
￥69,424 total
includes taxes & fees
Aug 11 - Aug 12
9. Queen's Bay Hotel
Queen's Bay HotelKissonerga
Stephanie
￥25,710
￥28,023 total
includes taxes & fees
Aug 13 - Aug 14
10. Helios Bay Hotel Apartments
Helios Bay Hotel ApartmentsChlorakas
RANDY
￥21,542
￥23,480 total
includes taxes & fees
Aug 12 - Aug 13
11. Hotel Veronica
Hotel VeronicaPaphos
Julie
￥12,842
￥13,998 total
includes taxes & fees
Aug 23 - Aug 24
12. Louis Paphos Breeze
Louis Paphos BreezeChlorakas
Paul Martin
￥69,970
￥76,267 total
includes taxes & fees
Aug 16 - Aug 17
13. Kefalos - Damon Hotel Apartments
Kefalos - Damon Hotel ApartmentsPaphos
Mark
￥19,052
￥20,766 total
includes taxes & fees
Aug 11 - Aug 12
14. Azia Resort and Spa
Azia Resort and SpaChlorakas
Laura
￥53,349
￥58,150 total
includes taxes & fees
Aug 16 - Aug 17
15. Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
Zulfia
￥25,598
￥27,902 total
includes taxes & fees
Sep 1 - Sep 2
16. Kissos Hotel
Kissos HotelPaphos
Debora
￥17,426
￥18,995 total
includes taxes & fees
Aug 11 - Aug 12
17. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old TownPaphos City Center
Eliyahu
￥14,530
￥15,838 total
includes taxes & fees
Aug 11 - Aug 12
18. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal
Gilbert
￥22,210
￥24,209 total
includes taxes & fees
Sep 8 - Sep 9
19. Valentinos Apartments
Valentinos ApartmentsPaphos
Samuel Benjamin
￥18,520
￥20,186 total
includes taxes & fees
Sep 8 - Sep 9
20. Seashell Apartments
Seashell ApartmentsPaphos
mary mcmillan
￥15,057
￥16,413 total
includes taxes & fees
Aug 29 - Aug 30
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
Coral Beach Hotel and Resort
10/10 Excellent
"Great hotel, catering for all our needs. Room was spacious and clean. The food at the restaurants was great and the service, especially by head waiter Nikos, was excellent. I don't know why they don't let pianists like me play the grand piano in reception. A piano is for playing - it's not an ornament!!"
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."
King Evelthon Beach Hotel & Resort
8/10 Good
"The swim up room is excellent"
Anemi Hotel & Suites
10/10 Excellent
"Great stay. Will be coming back"
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
Tasmaria
50 Tombs Of The King Road Paphos
￥9,182
￥10,009 total
Aug 10 - Aug 11
includes taxes & fees
7.8/10 Good! (69 reviews)
Latchi Escape Hotel and Suites
40 Elia Tavrou 40, 30 Neo Chorio PA
￥13,218
￥14,406 total
Sep 8 - Sep 9
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Capsule Hotels in Kouklia
- Cottages in Pegeia
- Ryokans in Kouklia
- Hostels in Anarita
- Aparthotels in Kato Paphos
- All-Inclusive Hotel Hotels in Paphos City Center
- Paphos Hotels
- Resorts in Aphrodite Hills
- Resorts in Pentalia
- Ski Hotels in Kissonerga
- Cheap Hotels in Kouklia
- Luxury Hotels in Paphos
- Treehouses in Kouklia
- Cheap Hotels in Paphos
- Old Town Paphos Hotels
- Aparthotels in Kouklia
- Kouklia Hotels
- B&B in Miliou
- Guest Houses in Anarita
- Cheap Hotels in Kathikas
- Resorts & Hotels with Spas in Paphos
- Hotels near Aphrodite's Rock
- Country Houses in Coral Bay
- Beach Hotels in Kouklia
- Resorts in Miliou
- Hostels in Paphos
- Beach Hotels in Paphos
- Cabin Rentals in Kathikas
- Hotels near Coral Bay Beach
- Hostels in Kathikas
- Hotels near Paphos Harbour
- Resorts in Kathikas
- Resorts & Hotels with Spas in Kouklia
- Cheap Hotels in Polis
- Hotels with a Pool in Kathikas
- Holiday Park Resorts in Kathikas
- Holiday Park Resorts in Kato Paphos
- Resorts in Anarita
- Holiday Park Resorts in Anarita
- Resorts in Ineia
- Cheap Hotels in Coral Bay
- Kathikas Hotels
- Waterpark Hotels in Paphos
- Resorts in Timi
- Cheap Hotels in Anarita
- All-Inclusive Hotel Hotels in Kato Paphos
- All-Inclusive Hotel Hotels in Kouklia
- Kato Akourdalia Hotels
- Resorts in Nata
- B&B in Timi
- Resorts in Coral Bay
