
Hotels in Tremithousa
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Tremithousa?




Capital Coast Resort & Spa
Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
7.8/10
Good
(1000)
cleanliness Relax by the Mediterranean Sea at this waterfront oasis with a full-service spa.
The price is CNY531
CNY531
CNY579 total
includes taxes & fees
Jan 9 - Jan 10, 2026




King Evelthon Beach Hotel & Resort
King Evelthon Beach Hotel & Resort
5.0 star property
Chlorakas
7.8 out of 10, Good, (510)
7.8/10
Good
(510)
cleanliness Unwind on a private beach with poolside bars and nearby ancient tombs to explore.
The price is CNY775
CNY775
CNY845 total
includes taxes & fees
Dec 20 - Dec 21




Minthis Resort
Minthis Resort
4.0 star property
Tsada
9.6 out of 10, Exceptional, (23)
9.6/10
Exceptional
(23)
cleanliness Unwind with championship golf and spa treatments just minutes from Paphos.
The price is CNY2,732
CNY2,732
CNY2,977 total
includes taxes & fees
Dec 20 - Dec 21




Axiothea Hotel
Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
9.4/10
Exceptional
(236)
cleanliness Charming hotel near Paphos Harbour with welcoming staff and convenient location.
The price is CNY648
CNY648
CNY706 total
includes taxes & fees
Jan 12 - Jan 13, 2026




Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (2)
10/10
Exceptional
(2)
cleanliness Enjoy serene surroundings just minutes from Paphos Harbour and ancient tombs.
The price is CNY1,666
CNY1,666
CNY1,816 total
includes taxes & fees
Dec 22 - Dec 23




Avlida Hotel
Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
7.4/10
Good
(239)
cleanliness Beachside Paphos spa hotel with 3 outdoor pools near Tombs of the Kings.
The price is CNY552
CNY552
CNY602 total
includes taxes & fees
Jan 13 - Jan 14, 2026




Homemade With Fireplace"
Homemade With Fireplace"
2.0 star property
Marathounta
cleanliness Experience the charm of Cyprus with a serene stay near ancient tombs and harbor views.
The price is CNY405
CNY405
CNY441 total
includes taxes & fees
Dec 20 - Dec 21




Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.6 out of 10, Exceptional, (5)
9.6/10
Exceptional
(5)
cleanliness Elegant suites in Paphos Old Town, minutes from harbor and ancient tombs.
The price is CNY607
CNY607
CNY662 total
includes taxes & fees
Dec 22 - Dec 23




Mayfair Hotel
Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (143)
8.0/10
Very Good
(143)
cleanliness Family-friendly Paphos hotel with water park, multiple pools, and nearby harbor.
The price is CNY703
CNY703
CNY766 total
includes taxes & fees
Dec 22 - Dec 23




Elysium
Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (952)
9.6/10
Exceptional
(952)
cleanliness Bask in luxurious comfort at a private beachfront sanctuary with 2 outdoor pools.
The price is CNY1,674
CNY1,674
CNY1,825 total
includes taxes & fees
Jan 2 - Jan 3, 2026




Blue Lagoon Kosher Hotel
Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (74)
8.0/10
Very Good
(74)
cleanliness Beachfront relaxation at this kosher hotel, just minutes from Tombs of the Kings.
The price is CNY985
CNY985
CNY1,073 total
includes taxes & fees
Dec 20 - Dec 21




Artemis Cynthia Complex
Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (269)
9.2/10
Wonderful
(269)
cleanliness Seaside retreat with 4 pools, just minutes from Paphos Harbour and ancient Kings' Tombs.




King Jason Paphos - Designed for Adults By Louis Hotels
King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos
9.2 out of 10, Wonderful, (274)
9.2/10
Wonderful
(274)
cleanliness Experience poolside luxury by historic landmarks in Paphos for an unforgettable stay.
The price is CNY1,062
CNY1,062
CNY1,158 total
includes taxes & fees
Dec 20 - Dec 21




Crystallo Apartments
Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (82)
7.8/10
Good
(82)
cleanliness Oceanside apartments with furnished balconies and kitchenettes await in Paphos.




Eleni Holiday Resort
Eleni Holiday Resort
4.0 star property
Chlorakas
7.6 out of 10, Good, (88)
7.6/10
Good
(88)
cleanliness Poolside bliss with massage services just a short drive from Paphos Harbour.
The price is CNY723
CNY723
CNY788 total
includes taxes & fees
Jan 15 - Jan 16, 2026




Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
cleanliness Charming boutique hotel in Paphos Old Town, near Kings' Tombs with complimentary breakfast.
The price is CNY644
CNY644
CNY702 total
includes taxes & fees
Jan 11 - Jan 12, 2026




Greenvale Park Villas by Coastalbliss
Greenvale Park Villas by Coastalbliss
3.0 star property
Chlorakas
cleanliness Lush coastal villas with 11 pools near Paphos Harbor, offering a serene retreat.
The price is CNY1,543
CNY1,543
CNY2,757 total
includes taxes & fees
Dec 22 - Dec 23




Anemi Hotel & Suites
Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
8.8/10
Excellent
(337)
cleanliness Unwind in elegant comfort near historic Paphos, just minutes from the ancient harbor.




Valentinos Apartments
Valentinos Apartments
3.0 star property
Paphos
9.4 out of 10, Exceptional, (52)
9.4/10
Exceptional
(52)
cleanliness Sunset balconies near Paphos Harbor offer serene views and complimentary parking.
The price is CNY492
CNY492
CNY536 total
includes taxes & fees
Jan 4 - Jan 5, 2026




Alexander The Great Beach Hotel
Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (495)
9.4/10
Exceptional
(495)
cleanliness Seaside luxury with 3 outdoor pools and a spa in the heart of Paphos.
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.
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.
Budget hotels in Tremithousa and vicinity




8.6 out of 10, Excellent, (67)
8.6/10
Excellent
(67)




8.4 out of 10, Very Good, (65)
8.4/10
Very Good
(65)
The price is CNY341
CNY341
CNY372 total
includes taxes & fees
Dec 22 - Dec 23




7.8 out of 10, Good, (82)
7.8/10
Good
(82)




Phaedrus Living: Alkminis Seaside Suites Sand
Phaedrus Living: Alkminis Seaside Suites Sand2.5 star property
Kato Paphos
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)
The price is CNY455
CNY455
CNY1,037 total
includes taxes & fees
Dec 28 - Dec 29




8.4 out of 10, Very Good, (320)
8.4/10
Very Good
(320)




9.2 out of 10, Wonderful, (269)
9.2/10
Wonderful
(269)




Phaedrus Living: Seaview Studio Suite Lighthouse 52
Phaedrus Living: Seaview Studio Suite Lighthouse 523.5 star property
Kato Paphos
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)




7.4 out of 10, Good, (135)
7.4/10
Good
(135)




Phaedrus Living Seaside Flat Athina 116
Phaedrus Living Seaside Flat Athina 1163.5 star property
Kato Paphos
8.8 out of 10, Excellent, (3)
8.8/10
Excellent
(3)
The price is CNY455
CNY455
CNY1,082 total
includes taxes & fees
Dec 28 - Dec 29




8.4 out of 10, Very Good, (52)
8.4/10
Very Good
(52)
The price is CNY530
CNY530
CNY578 total
includes taxes & fees
Jan 15 - Jan 16, 2026




7.4 out of 10, Good, (239)
7.4/10
Good
(239)
The price is CNY552
CNY552
CNY602 total
includes taxes & fees
Jan 13 - Jan 14, 2026




7.6 out of 10, Good, (136)
7.6/10
Good
(136)
The price is CNY492
CNY492
CNY537 total
includes taxes & fees
Jan 16 - Jan 17, 2026




7.4 out of 10, Good, (95)
7.4/10
Good
(95)
The price is CNY619
CNY619
CNY675 total
includes taxes & fees
Dec 22 - Dec 23




8.6 out of 10, Excellent, (4)
8.6/10
Excellent
(4)
The price is CNY530
CNY530
CNY578 total
includes taxes & fees
Jan 15 - Jan 16, 2026




9.4 out of 10, Exceptional, (52)
9.4/10
Exceptional
(52)
The price is CNY492
CNY492
CNY536 total
includes taxes & fees
Jan 4 - Jan 5, 2026




7.4 out of 10, Good, (157)
7.4/10
Good
(157)




8.6 out of 10, Excellent, (171)
8.6/10
Excellent
(171)
The price is CNY630
CNY630
CNY686 total
includes taxes & fees
Dec 23 - Dec 24




9.4 out of 10, Exceptional, (236)
9.4/10
Exceptional
(236)
The price is CNY648
CNY648
CNY706 total
includes taxes & fees
Jan 12 - Jan 13, 2026




7.8 out of 10, Good, (1000)
7.8/10
Good
(1000)
The price is CNY531
CNY531
CNY579 total
includes taxes & fees
Jan 9 - Jan 10, 2026




9.4 out of 10, Exceptional, (64)
9.4/10
Exceptional
(64)
The price is CNY526
CNY526
CNY573 total
includes taxes & fees
Dec 21 - Dec 22
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.
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.
Go beyond your typical stay in Tremithousa
Apart hotel
Apartment
Family friendly
Ocean view
Villa
Pet friendly
Learn more about Tremithousa
The region around Tremithousa is home to attractions such as Tombs of the Kings and Kings Avenue Mall.

Check out reviews of Tremithousa hotels guests love

Aquamare Beach Hotel & Spa
10/10 Excellent
"Great winter hotel with lots going on "

Alexander The Great Beach Hotel
10/10 Excellent
"Everything was top class"

Paphos Gardens Holiday Resort
10/10 Excellent
"The facility is good—slightly old, but comfortable. Free parking and a nice breakfast. I recommend it."

Artemis Cynthia Complex
10/10 Excellent
"Very clean apartment, quick registration and nice staff."

Coral Beach Hotel and Resort
10/10 Excellent
"The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there"

Annabelle
10/10 Excellent
"Great pool"

Amavi, MadeForTwo Hotels - Paphos
10/10 Excellent
"Perfect service everywhere. "

Cap St Georges Hotel & Resort
10/10 Excellent
"👍"

Anemi Hotel & Suites
10/10 Excellent
"Very nice hotel in good, central location.
Premium room was well laid out and had excellent facilities.
Good breakfast with lots of choice. "
Frequently asked questions
How much does a hotel room cost in Tremithousa?
You can find top hotels in Tremithousa from CNY441 with options to suit your budget and needs. To find an affordable hotel in Tremithousa that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Tremithousa hotels?
Discover great deals on Tremithousa hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Tremithousa hotels.
Can I book Tremithousa hotels with free cancellation?
In order to book a refundable Tremithousa hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some popular hotels in central Tremithousa?
For hotels in central Tremithousa, check out Amphora Hotel & Suites and Letymvou Terrace. Travelers love Amphora Hotel & Suites for its location, as well as the beach, outdoor pool and children's pool this hotel offers. Letymvou Terrace is another popular central bed & breakfast with an outdoor pool, spa services and a free buffet breakfast. Stay at one of these hotels for easy access to top sights like Paphos Harbour and Coral Bay Beach. Peyia Town and Paphos City Center are some of the most central neighborhoods for your Tremithousa vacation.
What accommodations do travelers recommend in Tremithousa?
Guests like Elysium, King Evelthon Beach Hotel & Resort and Annabelle.
Can I book a refundable hotel in Tremithousa?
If you want the flexibility to change your travel plans to Tremithousa, most properties offer refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Tremithousa be like during my vacation?
August and July are typically the warmest months in Tremithousa when the average temp is 80°F. February and January are the coldest months when the average temperature is 58°F. January and December are the months with the most rain.
Why should I book my Tremithousa accommodation with Hotels.com?
There are lots of reasons to book your Tremithousa trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.
Keep exploring
- Hotels with a Pool in Paphos
- Hotels with Kitchens in Paphos
- Kannaviou Hotels
- Hotels with Free Breakfast in Paphos
- Timi Hotels
- Luxury Hotels in Kouklia
- Lasa Hotels
- Kouklia Hotels
- Hotels near Alykes Beach
- Aparthotels in Alykes Beach
- Hotels with a Gym near Alykes Beach
- Golf Hotels in Paphos
- Akoursos Hotels
- Hotels with Kitchens in Polis
- Pentalia Hotels
- Hotels with a Gym in Chlorakas
- Old Town Paphos Hotels
- Hotels near Paphos Harbour
- Lgbtqia Welcoming Hotels near Alykes Beach
- Villas in Polis
- Aparthotels in Paphos
- Salamiou Hotels
- Giolou Hotels
- Stroumpi Hotels
- Koili Hotels
- Luxury Hotels in Paphos
- Cheap Hotels in Paphos
- Beach Hotels in Geroskipou
- Kissonerga Hotels
- Polis Hotels
- Steni Hotels
- Agia Marina Hotels
- Pelathousa Hotels
- Pegeia Hotels
- Luxury Hotels near Alykes Beach
- Family Hotels near Alykes Beach
- Hotels near Agia Paraskevi Church
- Hotels near Tombs of the Kings
- Luxury Hotels in Aphrodite Hills
- Hotels near Agia Solomoni Catacombs
- Hotels with Kitchens in Kouklia
- Droushia Hotels
- Hotels near House of Theseus
- Paphos Hotels
- Moutallos Hotels
- Nikokleia Hotels
- Peristerona Hotels
- Mandria Hotels