Steni Holidays from £613

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 £335 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
    Packages with flights are ATOL protected

Your Steni Holiday

With a holiday package to Steni, say goodbye to travel planning and hello to trouble-free adventure. Every detail of your getaway has been taken care of before you depart, so you can enjoy each moment discovering this fantastic city. Latchi Harbour and Adonis Baths Water Falls are a couple of the top attractions to tour during a trip to Steni. No matter your travel plans or the size of your budget, organising your ultimate tailored Steni holiday is a piece of cake with Expedia.

The Latest Steni Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
per person
18 Sept - 22 Sept
found 21 hours ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (207 reviews)
This was my second stay at this very functional hotel suites property located at a quiet street near Central Nicosia. Easy parking.

Reviewed on 22 Apr 2025

Aphrodite Hills Hotel

Aphrodite Hills Hotel

5 out of 5
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
8/10 Very Good! (60 reviews)
If it was possible to give more than 10, I would. This place is definitely worth every penny we spent. 1. Beautiful place, clean and tidy, delicious food in a variety. 2. The dinner restaurants are excellent with a variety of delicious cuisines and styles. 3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance. 4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights) 5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning). We will definitely return to this hotel again.

Reviewed on 20 Aug 2024

Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
per person
18 Aug - 24 Aug
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
7.6/10 Good! (83 reviews)
The 3 night stay went well, staff were excellent, the mealtimes were very good, food was good and well presented, nice dining room and you could dine out on a pleasant terrace. Pool was great, sunbed and parasols could do with a sort out. Rooms were clean but dated. Enjoyed our all inclusive stay.

Reviewed on 8 Oct 2024

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
per person
31 Aug - 7 Sept
found 8 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
7.8/10 Good! (482 reviews)
Excellent large pool, must have been around 50m if you swam the whole length. Plenty of space for children to play. Area around the pool was noisy but there were plenty of Sun loungers also available on grass closer to sea. Our air con in our room wasn’t very effective although maintenance team came out very quickly but they didn’t do much. Enjoyable stay.

Reviewed on 10 Jun 2025

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
8.6/10 Excellent! (509 reviews)
All the staff friendly and helpful. Shout to all the waiting staff.

Reviewed on 16 Jun 2025

Louis Phaethon Beach

Louis Phaethon Beach

4 out of 5
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
8.8/10 Excellent! (170 reviews)
Really clean hotel and lovely staff , shout out to Ioanna she was so welcoming and kind she went out of her way to help us when the shop didn’t have what we needed so she bought it for us on her next shift . Thanks Ioanna you are a fabulous host . We were there for a wedding and it really was so amazing thanks to all the staff who made it so special,

Reviewed on 4 May 2025

Steni Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Population
110
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Coral Bay Beach, Akamas Peninsula National Park and Pafos Zoo

Our pick of the best Steni Hotel Deals

Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
4 out of 5
Poseidonos Ave, Geroskipou, Paphos
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
8.4/10 Very Good! (490 reviews)
"Pool lot smaller than it actually looks on the photo, but adequate enough and as on the beachfront, you can always pop in the sea! Service great, had a couple of issues on arrival with our room, but they sorted everything as soon as possible and were always polite and courteous. Have to say the maid ..."

Reviewed on 9 Jun 2025

Aquamare Beach Hotel & Spa
Elysium
Elysium
5 out of 5
Queen Verenikis Street, Paphos
Stay at this 5-star luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (885 reviews)
"The staff in all areas are well trained and understand their role.providing first class service. Staff are very polite and always ready to help. The accommodation and food is 5 star."

Reviewed on 25 Jun 2025

Elysium
Venus Beach Hotel
Venus Beach Hotel
5 out of 5
Tombs of The King Road, Paphos
Stay at this 5-star luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.2/10 Very Good! (334 reviews)
"There wasnt a vairety of food"

Reviewed on 23 Jun 2025

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

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

Why should I book my Steni holiday with Expedia?
Choose Expedia to plan your next big break with ease, all in one place. Our top tip for scoring a terrific deal on a Steni getaway? Bundle your hotel, flights and/or car hire into a package holiday. Then add a few exciting tours and activities. Most bookings also have flexible cancellation policies, so there's no need to worry if you have to change your travel plans. Round-the-clock help with cancelling and changing your trip is on-hand via our Customer Service Portal link.
When is the best time of year to holiday in Steni?
If you enjoy the excitement that comes with peak season, visit Steni in April, May and September. If you want a calmer vibe, October, November and December are better times to visit. To give you an idea of the type of weather to expect, the daytime average temperature in January, the coolest month in Steni, is 13ºC. The warmest month here is July, when temperatures reach an average of 27ºC.
What is the top hotel for my holiday in Steni?
Offering plenty of amenities and home comforts, Elysium will make the ideal base for your Steni holiday.
How do I get a cheap holiday to Steni?
One of the simplest ways to save pounds (and time) is to bundle your bookings with Expedia. Hotels, flights, hire cars and activities --- we've got them all. Choose the combination that best suits you and watch your savings pile up. We know holidays are never a one-size-fits-all. That's why we offer more than 400 partner airlines and 321,000 hotels around the globe, so you can customise your Steni holiday your way. Learn more about how you can save money on your holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Steni holiday?
Offering leading attractions like Akamas Peninsula National Park and Latchi Harbour, a holiday in Steni is filled with exciting things to do and see. Baths of Aphrodite and Adonis Baths Water Falls are a couple of other sights also worth checking out.
Do I need a visa for my Steni holiday?
Official government websites will have all the information you need on visa requirements, application procedures and necessary documentation. Your nationality and the purpose of your visit, whether it be for holidays or business, will determine if you'll need a visa for Steni. Be sure that your passport is up to date and has at least six months validity remaining after your intended date of return. Do all your travel planning ahead of time to avoid any last-minute surprises.
What should I wear on my Steni holiday?
Do some research into the sorts of clothing people in Steni wear, and maybe even browse style blogs for some fashion inspiration. Try to create a versatile wardrobe full of pieces that suit your destination and showcase your unique sense of style. Pack appropriately by looking up the forecast in Steni. July brings the warmest temperatures, with daily averages of 27ºC, while January days average 13ºC, making it the coolest time of year.
What does an Expedia Steni holiday include?
It's up to you! Simply select from a range of Steni bundles, such as a flight, hire car and hotel. You can also book a hotel with a flight, or a flight with a car hire. Once you've made your booking, add on the fun stuff like activities and tours. Whatever your Steni break looks like, get ready to save! Discover a huge range of property types and choose one that suits your group size. The most in-demand rentals here are villas and apartments. With Expedia, you can easily design your Steni escape just the way you like.
Does Expedia offer Book Now, Pay Later Steni holidays?
We certainly do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply choose the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Don't forget to bundle your accommodation, car hire and flights with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's easy monthly instalment plans. If paying just a small amount each month works for you, pick this option during the checkout process.
  • No-deposit holidays: Pressing the "book now" button is much easier with this plan. With no deposit required for your getaway, you can Book Now, Pay Later and start packing your bags.

Can I choose my airline with a Steni Expedia holiday?
With a holiday package, you're the boss. Whether you're eager to fly to Steni in economy or business class, simply choose from the available airline options. Expedia has access to more than 400 partner airlines throughout the world.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.