Lempa 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

Lempa Holiday

Our pick of the best Lempa 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$321 per night from 8 May to 9 May
NZ$321
8 May - 9 May
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$494 per night from 15 Apr to 16 Apr
NZ$494
15 Apr - 16 Apr
includes taxes & fees
9.6/10 Exceptional! (976 reviews)
Everything about this hotel was perfect

Reviewed on 13 Apr 2026

Elysium
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$500 per night from 1 May to 2 May
NZ$500
1 May - 2 May
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
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.