Plan, book, travel with confidence
Better together
Save up to NZ$545 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
Our pick of the best Melanos Hotel Deals
Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$136 per night from 29 May to 30 May
NZ$136
per night
29 May - 30 May
7.8/10 Good! (986 reviews)
"This hotel was very spacious with lots of amenities."
Reviewed on 25 May 2024
King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
The price is NZ$233 per night from 29 May to 30 May
NZ$233
per night
29 May - 30 May
7.8/10 Good! (394 reviews)
"Very welcoming and peaceful."
Reviewed on 3 May 2024
Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$488 per night from 29 May to 30 May
NZ$488
per night
29 May - 30 May
9.4/10 Exceptional! (789 reviews)
"One of the best hotel stays I have ever had. Exceptional room, clean quiet and comfortable . The staff were amazing and willing to help with any problem—there was a pillow concierge! Even with a higher occupancy the resort didn’t feel crowded. Buffet breakfast was great as were the themed evening ..."
Reviewed on 18 May 2024
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.