Meladeia 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

Meladeia Holiday

Our pick of the best Meladeia 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$865 per night from 1 Aug to 2 Aug
NZ$865
1 Aug - 2 Aug
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 20 July to 21 July
NZ$697
20 July - 21 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 2,940 properties in Meladeia
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 Meladeia holiday package cost?
You'll find cheap prices on Expedia for your Meladeia escape. However, factors like the hotel choice, length of stay and season will determine how much your holiday to Meladeia costs.
What are the cheapest months to go to Meladeia?
January, February and March are the best times to search for cheap Meladeia holiday packages. Choosing to travel in less busy months means you can typically find lower prices on flights and accommodation.
How many days is enough for Meladeia?
The ideal duration for your Meladeia holiday depends on what you'd like to do and see. Typically, a handful of days to a week will give you plenty of time to tick off all the main attractions and explore some hidden gems along the way.
How to find the best Meladeia package deals?
Start your search for a Meladeia package deal by entering your destination and preferred trip dates under our "Packages" tab. Then add some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Meladeia package deal right away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Meladeia adventure underway.
Is it cheaper to book a Meladeia holiday as a package?
You can enjoy significant savings on your next Meladeia retreat by booking a personalised holiday package. Check the "Package" heading, then enter your destination and travel dates to view the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Meladeia?
If you've got your Meladeia holiday dates finalized, book as early as you can to bag some outstanding deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are great for travelling on a whim.
How to plan a trip to Meladeia?

  1. Choose your dates: What you plan to do in Meladeia and your favourite season can help you decide when to get away.
  2. Budget wisely: On top of the cost of your stay, you should consider other expenses. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that may come up during your trip to Meladeia.
  3. Determine how many days away: Start by making a list of all the attractions you'd like to experience in Meladeia. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to find a Meladeia holiday package that brings all your bookings together.

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.