Melissovouno Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Melissovouno Holiday
Our pick of the best Melissovouno Hotel Deals
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$431 per night from 29 Apr to 30 Apr
NZ$431
29 Apr - 30 Apr
includes taxes & fees
9.6/10 Exceptional! (983 reviews)
it was a great experience as usual
Reviewed on 24 Apr 2026
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NZ$319 per night from 11 May to 12 May
NZ$319
11 May - 12 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
Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$514 per night from 11 May to 12 May
NZ$514
11 May - 12 May
includes taxes & fees
9/10 Wonderful! (480 reviews)
Wonderful friendly staff from the moment I was greeted on arrival until the end of my short stay. Nothing was too much trouble. Clean comfortable room and a wonderful beachside location. I did not have the opportunity to sample a restaurant, but the breakfast were amazing. There was a huge choice ...
Reviewed on 25 Apr 2026
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.
What to do in Melissovouno
Paphos: Ocean Vision All-Inclusive Night Cruise, Dance, Show
NZ$158
per adult
Paphos: The Yellow Glass-Bottom Boat Cruise Swim & Snorkel
NZ$40
per adult
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
NZ$110
per adult
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.
