Pentalia Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Marilena Christodoulou

  • 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

Pentalia Holiday

Our pick of the best Pentalia 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$425 per night from 13 July to 14 July
NZ$425
13 July - 14 July
includes taxes & fees
7.8/10 Good! (556 reviews)
"Room size and balcony good however the aircon was not very powerful. Pool a great size but it does get very busy, sunbeds around the pool go quickly but there’s plenty on the lawn area. No flexibility for early check in. This would have been useful for people visiting from on island. Arrived at 12 ..."

Reviewed on 12 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 13 July to 14 July
NZ$697
13 July - 14 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 3,332 properties in Pentalia
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 Pentalia holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Pentalia costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Pentalia?
You can usually find reduced prices and greater availability in January, February and March. Take a look at our cheap Pentalia holiday packages and you could get some great off-season deals.
How many days is enough for Pentalia?
With a well-organised travel plan, you can easily hit the top Pentalia sights in a handful of days. But if you'd like to discover hidden spots or go on day trips, consider booking your Pentalia holiday for longer.
How to find the best Pentalia package deals?
Finding a cheap Pentalia package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can customise your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most economical Pentalia package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Pentalia holiday as a package?
You can enjoy significant savings on your Pentalia getaway by booking a customised holiday package. Click on the "Package" heading, then select your travel dates and destination to view some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Pentalia?
If you're considering an impromptu Pentalia trip, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Pentalia?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to visit Pentalia.
  2. Set a budget: Factor in expenses such as flights, transportation and food when calculating how much to set aside for your trip to Pentalia. Then, choose a hotel that matches your budget, whether that's a low-cost stay or a swankier retreat.
  3. Set the duration of your trip: Start by making a list of all the activities and attractions you'd like to experience in Pentalia. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Pentalia holiday package.

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.