![](https://mediaim.expedia.com/destination/2/55cd83b1312789f0c6c1067b6732f71c.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Steni Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Sharon Bowman
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 Steni Hotel Deals
![Capital Coast Resort & Spa](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/720c9c1e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 20 Jun to 21 Jun
NZ$157
per night
20 Jun - 21 Jun
7.8/10 Good! (986 reviews)
A nice resort in Paphos.
"The hotel was about 20-25 minutes drive from the airport. A big resort that has lots of free parking spots. Our room was spacious and clean (including the bathroom with tub and separated shower. Bed was ok, linens were clean and we have a/c working. We have a small fridge (enough only for our water ..."
Reviewed on 12 Jun. 2024
![King Evelthon Beach Hotel & Resort](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/62152030_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
The price is NZ$364 per night from 6 Jul to 7 Jul
NZ$364
per night
6 Jul - 7 Jul
7.8/10 Good! (400 reviews)
"Very welcoming and peaceful."
Reviewed on 3 May 2024
![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/352cb7b6_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$481 per night from 25 Jun to 26 Jun
NZ$481
per night
25 Jun - 26 Jun
9.4/10 Exceptional! (795 reviews)
5th stay!
"Another fantastic stay at the excellent Elysium. We do consider other hotels in Paphos but we are constantly drawn back to The Elysium!"
Reviewed on 16 Jun. 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.