Koili 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

Koili Holiday

Our pick of the best Koili 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$539 per night from 17 July to 18 July
NZ$539
17 July - 18 July
includes taxes & fees
7.8/10 Good! (553 reviews)
"Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle ..."

Reviewed on 27 June 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$783 per night from 16 July to 17 July
NZ$783
16 July - 17 July
includes taxes & fees
9.6/10 Exceptional! (1,000 reviews)
"Everything was excellent. The staff were very nice and helpful. The AC in the room was very cool (freezing actually)"

Reviewed on 5 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

Elysia Park
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.

What to do in Koili

Frequently asked questions

How much does a Koili holiday package cost?
You'll find cheap prices on Expedia for your Koili break. However, a range of factors like the length of stay, the season and your choice of hotel will determine how much your holiday to Koili costs.
What are the cheapest months to go to Koili?
If you're hoping to book a cheap Koili holiday package, consider planning a trip in January, February and March. You'll usually find better rates on flights and hotels during these quieter months — perfect for budget-conscious travellers.
How many days is enough for Koili?
With a well-organised travel plan, you can easily visit the main Koili attractions in a few days. But if you want to explore off the beaten track or go on day trips, think about booking your Koili holiday for longer.
How to find the best Koili package deals?
Use Expedia's handy filters to find some of the best Koili package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or look for Koili package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.
Is it cheaper to book a Koili holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component separately. And you'll still get the freedom to create a customised Koili holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Koili?
If you're considering a spontaneous Koili holiday, 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 flights and hotels by booking well in advance.
How to plan a trip to Koili?

  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Koili.
  2. Work out your budget: Make sure you have enough money to cover everything from transportation and dining out to experiences and flights. Your accommodation will probably be the largest expense during your trip to Koili.
  3. Decide how long to go away for: Now that you're more familiar with Koili, you can work out the ideal length of your holiday. Pull together a draft plan and allocate enough time for all the things you want to do.
  4. Bundle your airfare and accommodation: Once you've settled on your dates and duration, lock in the ideal Koili holiday package for you.

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.