Steni Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Steni Holiday

Our pick of the best Steni 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$865 per night from 23 July to 24 July
NZ$865
23 July - 24 July
includes taxes & fees
7.8/10 Good! (555 reviews)
"Likes - lovely food, room was nice and spacious, gym very well equipped, staff polite. Always managed to get a sun bed at pool. Dislikes - evening entertainment was poor. No Atmosphere or buzz at all. The bed was meant To have a double bed but it was 2 singles pushed together so wasn't very romantic! ..."

Reviewed on 10 July 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$697 per night from 15 July to 16 July
NZ$697
15 July - 16 July
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Very impressed with this hotel. Everything was clean and spot on. The staff were excellent and always at hand to help. My daughter wasn’t well and the next morning at breakfast she was asked by so many staff how she was feeling."

Reviewed on 11 July 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (278 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 June 2026

Get rates
Elysia Park
See all 2,892 properties in Steni
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

How much does a Steni holiday package cost?
You'll find cheap prices on Expedia for your Steni escape. However, factors like the length of stay, hotel choice and season will influence how much your holiday to Steni costs.
What are the cheapest months to go to Steni?
January, February and March are the best times to search for cheap Steni holiday packages. Travelling in quieter periods means you can typically find lower prices on flights and accommodation.
How many days is enough for Steni?
With a well-organised schedule, you can easily visit the main Steni sights in a handful of days. But if you prefer to discover lesser-known spots or take day trips, consider booking your Steni holiday for longer.
How to find the best Steni package deals?
Landing a cheap Steni package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, apply a couple of filters and browse what's available. You can personalise your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Steni package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Steni holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging stays and flights separately. Better still, you can personalise your Steni trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Steni?
If you're considering an impromptu Steni holiday, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score incredible deals on your hotels and flights by booking well in advance.
How to plan a trip to Steni?

  1. Choose when to get away: Check your diary and pack your bags. Your preferred time of year and the type of activities available will also help you decide when to escape to Steni.
  2. Set your budget: Factor in costs such as food, flights and transportation when calculating how much to save for your trip to Steni. Then, choose a hotel that suits your budget, whether that's an economical option or a more luxurious getaway.
  3. Set the duration of your trip: Start by listing all the attractions and activities you want to experience in Steni. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to find a Steni holiday package that brings all your bookings together.

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.