Tremithousa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Tremithousa Holiday

Our pick of the best Tremithousa Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$585 per night from 2 May to 3 May
NZ$585
2 May - 3 May
includes taxes & fees
9.6/10 Exceptional! (985 reviews)
Great hotel and a short distance away from Paphos harbour. Food was very good.

Reviewed on 29 Apr 2026

Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$322 per night from 17 May to 18 May
NZ$322
17 May - 18 May
includes taxes & fees
7.8/10 Good! (536 reviews)
This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ...

Reviewed on 26 Apr 2026

King Evelthon Beach Hotel & Resort
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$540 per night from 16 May to 17 May
NZ$540
16 May - 17 May
includes taxes & fees
9/10 Wonderful! (481 reviews)
The almyra is beautiful. The location is outstanding the staff are delightful and helpful and the breakfast is plentiful and varied. The choice of pools means if you’re travelling without kids you have a quiet pool and each one is attended to. I chose the hotel using only reviews as this was my first ...

Reviewed on 29 Apr 2026

Almyra
See all 3,125 properties in Tremithousa
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.