
Find hotels in Tremithousa from ¥7,857
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tremithousa
Apart hotel
Check prices for these dates
Our top choices for Tremithousa hotels

Mare Paphos
Mare PaphosKissonerga
9.0 out of 10, Wonderful, (72 reviews)
cleanliness Luxurious escape near Coral Bay with 4 bars and indulgent spa treatments.
The price is ¥35,131
¥38,293 total
includes taxes & fees
Mar 10 - Mar 11

Serbellas Boutique Hotel
Serbellas Boutique HotelKissonerga
The price is ¥18,980
¥20,688 total
includes taxes & fees
Feb 11 - Feb 12

Vrachia Beach Hotel & Suites - Adults only
Vrachia Beach Hotel & Suites - Adults onlyKissonerga
9.6 out of 10, Exceptional, (97 reviews)
cleanliness Seaside relaxation awaits with massage treatments and a poolside bar in Cyprus.

Petsas Apartments & Tavern
Petsas Apartments & TavernCoral Bay
8.6 out of 10, Excellent, (68 reviews)
cleanliness Beachside Cyprus apartment with a poolside bar and spacious balconies.
The price is ¥9,526
¥10,383 total
includes taxes & fees
Feb 10 - Feb 11

Marica's Boutique Hotel
Marica's Boutique HotelKissonerga
6.2 out of 10, (40 reviews)
cleanliness Modern beach hotel in Kissonerga with outdoor pool and terrace.

Phaedrus Living Paphos Noir Residence
Phaedrus Living Paphos Noir ResidencePaphos
10.0 out of 10, Exceptional, (1 review)
The price is ¥14,264
¥31,745 total
includes taxes & fees
Feb 16 - Feb 17

Basilica Holiday Resort
Basilica Holiday ResortKato Paphos
7.4 out of 10, Good, (137 reviews)
cleanliness Enjoy a scenic retreat near Paphos Harbour with a refreshing pool and bar.

Seashell Apartments
Seashell ApartmentsPaphos
8.4 out of 10, Very Good, (67 reviews)
cleanliness Experience Mediterranean charm by the sea with a private pool in Paphos.
The price is ¥7,209
¥7,857 total
includes taxes & fees
Mar 11 - Mar 12

Axiothea Hotel
Axiothea HotelPaphos City Center
9.4 out of 10, Exceptional, (238 reviews)
cleanliness Bright hotel near Paphos Harbour with charming bar and helpful staff on-site.
The price is ¥14,279
¥15,564 total
includes taxes & fees
Feb 17 - Feb 18

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (409 reviews)
cleanliness Beachfront paradise offers Cyprus's sun-soaked luxury and poolside lounging.
The price is ¥17,961
¥19,578 total
includes taxes & fees
Feb 23 - Feb 24

Atlantica Golden Beach -Adults Only
Atlantica Golden Beach -Adults OnlyKissonerga
8.8 out of 10, Excellent, (47 reviews)
cleanliness Serene adults-only beachfront retreat with onsite snorkeling and multiple pools.
The price is ¥26,551
¥28,941 total
includes taxes & fees
Mar 1 - Mar 2

Blue Lagoon Kosher Hotel
Blue Lagoon Kosher HotelPaphos
8.0 out of 10, Very Good, (74 reviews)
cleanliness Beachfront paradise with pools, spa, and kosher dining near Tombs of the Kings.
The price is ¥16,104
¥17,553 total
includes taxes & fees
Feb 9 - Feb 10

Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal
9.2 out of 10, Wonderful, (281 reviews)
cleanliness Relax by 4 pools near ancient treasures in Paphos, minutes from the harbor.

Mayfair Hotel
Mayfair HotelPaphos
8.2 out of 10, Very Good, (145 reviews)
cleanliness Luxurious family retreat near Paphos Harbour with water park and kids' club.
The price is ¥18,746
¥20,433 total
includes taxes & fees
Feb 17 - Feb 18

Kefalos - Damon Hotel Apartments
Kefalos - Damon Hotel ApartmentsPaphos
8.8 out of 10, Excellent, (114 reviews)
cleanliness Spacious retreat near Tombs of the Kings with 3 outdoor pools and massage services.

Coral Beach Hotel and Resort
Coral Beach Hotel and ResortCoral Bay
8.6 out of 10, Excellent, (539 reviews)
cleanliness Unwind at a luxury resort with 3 outdoor pools and private beach access.
The price is ¥20,397
¥22,233 total
includes taxes & fees
Mar 2 - Mar 3

Mayfair Gardens
Mayfair GardensPaphos
7.4 out of 10, Good, (98 reviews)
cleanliness Stay 5 minutes from Paphos Harbour with a free water park and kids' club.
The price is ¥14,656
¥15,975 total
includes taxes & fees
Feb 24 - Feb 25

Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center
9.8 out of 10, Exceptional, (7 reviews)
cleanliness Immerse in historic charm near Paphos Harbour and Tombs of the Kings.
The price is ¥14,485
¥15,789 total
includes taxes & fees
Feb 11 - Feb 12

Avlida Hotel
Avlida HotelPaphos
7.4 out of 10, Good, (240 reviews)
cleanliness Relax by 3 outdoor pools near Tombs of the Kings in sunny Paphos.
The price is ¥11,306
¥12,324 total
includes taxes & fees
Feb 27 - Feb 28
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
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.

Top Tremithousa Hotel Reviews

Amavi, MadeForTwo Hotels - Paphos
10/10 Excellent
More cheap stays in Tremithousa

Axiothea Hotel
2 Andrea Ioannou Street Paphos
The price is ¥14,279 per night from Feb 17 to Feb 18
¥14,279
¥15,564 total
Feb 17 - Feb 18
includes taxes & fees
9.4/10 Exceptional! (238 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










































































