Lysos 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$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

Lysos Holiday

Our pick of the best Lysos Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$517 per night from 16 Nov to 17 Nov
NZ$517
16 Nov - 17 Nov
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"

Reviewed on 31 Oct 2026

Elysium
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 4 Nov to 5 Nov
NZ$144
4 Nov - 5 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."

Reviewed on 20 Oct 2026

Capital Coast Resort & Spa
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
The price is NZ$147 per night from 4 Dec to 5 Dec
NZ$147
4 Dec - 5 Dec
includes taxes & fees
9/10 Wonderful! (354 reviews)
"Lady at reception had terrible attitude. After 2 days she turn off my electricity saying she didn't know I was there. Didn't know how to use american credit card, insist that I give her pin #. We don't have pin on CC in USA In 5 days nobody changed towels or clean. Never again"

Reviewed on 30 Oct 2026

Artemis Cynthia Complex
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 Lysos holiday package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a holiday to Lysos costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Lysos?
Travel in the low or shoulder season and you're likely to score cheap Lysos holiday packages. Keep in mind that public holidays and major local events can have an impact on prices, so do some research before booking.
How many days is enough for Lysos?
With a well-planned schedule, you can easily tick off the most popular Lysos attractions in a handful of days. But if you prefer to explore off the beaten track or take day trips, consider booking your Lysos holiday for longer.
How to find the best Lysos package deals?
Begin your search for a Lysos package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Lysos package deal straight away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Lysos adventure underway.
Is it cheaper to book a Lysos holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component separately. And you'll still get the freedom to create a customised Lysos holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Lysos?
If you're planning an impromptu Lysos adventure, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land terrific deals on your hotels and flights by booking ahead.
How to plan a trip to Lysos?

  1. Pick your dates: What you plan to do in Lysos and your favourite season will help you decide when to get away.
  2. Calculate your budget: Ensure you have enough money to cover everything from meals and transportation to activities and flights. Your hotel will likely be the biggest expense during your trip to Lysos.
  3. Decide your trip length: Think about how much time you want to spend exploring Lysos. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to choose a Lysos 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.