Nata Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 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
Find the Best Nata Vacation Packages
Nata Hotel Deals
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is NT$5,970 per night from Jun 15 to Jun 16
NT$5,970
NT$6,507 total
Jun 15 - Jun 16
includes taxes & fees
7.8/10 Good! (545 reviews)
"Stunning location, lovely Reception and balcony with view. Lovely pool, good gym. Lovely promenade and sea access. Nice room, slightly small. Misses a few key 5 * points - ordered a drink on arrival…once poured asked to pay as all inclusive check-in was 10 minutes later. Very strange. No pool towels ..."
Reviewed on 2026/5/18
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NT$13,117 per night from Jun 2 to Jun 3
NT$13,117
NT$14,297 total
Jun 2 - Jun 3
includes taxes & fees
9.6/10 Exceptional! (991 reviews)
"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ..."
Reviewed on 2026/5/10
Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is NT$6,304 per night from Jun 2 to Jun 3
NT$6,304
NT$6,871 total
Jun 2 - Jun 3
includes taxes & fees
8.6/10 Excellent! (547 reviews)
"We had a great stay, staff were very friendly and helpful, room was clean, great breakfast and lovely pool area. Highly recommended"
Reviewed on 2026/5/30
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.
