Steni Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Sharon Bowman

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Steni Holiday

Our pick of the best Steni Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$640 per night from 31 Aug to 1 Sept
NZ$640
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (903 reviews)
"We liked the food in the buffet restaurants. The room was very nice and the adult only pool was lovely,"

Reviewed on 15 Aug. 2025

Elysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$387 per night from 4 Sept to 5 Sept
NZ$387
4 Sept - 5 Sept
includes taxes & fees
9.2/10 Wonderful! (74 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on 2 Aug. 2025

M Boutique Hotel - Designed for Adults
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$490 per night from 22 Aug to 23 Aug
NZ$490
22 Aug - 23 Aug
includes taxes & fees
8/10 Very Good! (358 reviews)
"The hotel was not operating fully as the gym and in door pool was not available. The staff were friendly but the rooms were not cleaned property. Dusty on floor and in drawers. The menu for children was very repetitive spaghetti bolognese, fish fingers or chicken dippers. The chef could have been ..."

Reviewed on 16 Aug. 2025

Venus Beach Hotel
See all 3,170 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.