Pelathousa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Pelathousa Holiday

Our pick of the best Pelathousa Hotel Deals

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$277 per night from 23 Apr to 24 Apr
NZ$277
23 Apr - 24 Apr
includes taxes & fees
7.8/10 Good! (528 reviews)
Beach view from balcony was good . Good selection of food in restaurant at all times . In upper hallway / landing areas of central part very bland . Although carpet fitted needs something like scattered chairs , sofas and pot plants to break area up . Overall though very satisfied even though weather ...

Reviewed on 9 Apr 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$492 per night from 15 Apr to 16 Apr
NZ$492
15 Apr - 16 Apr
includes taxes & fees
9.6/10 Exceptional! (971 reviews)
Beautiful hotel . Nothing too much trouble . Was disappointed no cooked items to order like Egg Benedict but buffet choice was amazing so not a complaint. Wished stay was longer . Looking forward to the next time

Reviewed on 6 Apr 2026

Elysium
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$468 per night from 12 Apr to 13 Apr
NZ$468
12 Apr - 13 Apr
includes taxes & fees
9/10 Wonderful! (479 reviews)
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.

Reviewed on 24 Mar 2026

Almyra
See all 2,875 properties in Pelathousa
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.