Meladeia Holidays from £396

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Meladeia Holiday

The vibrant city of Meladeia is calling. Discover its highlights and hidden gems with a Meladeia holiday package that's custom made for you. If seeing the sights is on your list of things to do during your trip to Meladeia, head over to major attractions such as Adonis Baths Water Falls. A few clicks is all it takes to put together the perfect Meladeia holiday on Expedia.

Top Meladeia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Bastia - Skyline 1-BR Apt in Nicosia

Bastia - Skyline 1-BR Apt in Nicosia

4 out of 5
Price was £553, price is now £396 per person
£396
per person
11 Sept - 18 Sept
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
10/10 Exceptional! (2 reviews)
They are very helpful. Calm and patient. The room was exactly as advertised. On moment of confusion that i had, i was able to speak to them via whatsapp an we instantly fix the issue. This was really helpful as i came at 2am which was a late night arrival.

Reviewed on 17 May 2026

Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,514, price is now £646 per person
£646
per person
11 Sept - 18 Sept
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on 17 Jun 2026

Madama Residence

Madama Residence

3.5 out of 5
Trypiotis
Save 100% on your flight
Price was £791, price is now £540 per person
£540
per person
11 Sept - 18 Sept
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
No reviews

Local Host Living - Signature Apartments in Nicosia

Local Host Living - Signature Apartments in Nicosia

3.5 out of 5
Save 100% on your flight
Price was £624, price is now £427 per person
£427
per person
11 Sept - 18 Sept
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
7/10 Good! (2 reviews)
Wonderful spot to stay in the city center. Host was very responsive and helpful. Highly recommend

Reviewed on 3 Mar 2026

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
Price was £656, price is now £484 per person
£484
per person
10 Sept - 16 Sept
found 7 hours ago
Return flight included
London (LGW) to Paphos (PFO)
6.2/10 (68 reviews)
Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition.

Reviewed on 31 May 2026

Meladeia Essential Information

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

Top hotels in Meladeia

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 £184 per night from 17 Jul to 18 Jul
£184
17 Jul - 18 Jul
includes taxes & fees
7.8/10 Good! (552 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 Jun 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 £335 per night from 6 Jul to 7 Jul
£335
6 Jul - 7 Jul
includes taxes & fees
9.6/10 Exceptional! (998 reviews)
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."

Reviewed on 22 Jun 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (277 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 Jun 2026

Get rates
Elysia Park
See all 2,967 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Meladeia travel package cost?
Our Meladeia packages, which begin at just £396, are an easy way to save big bucks. All you have to do is choose your preferred hotels, flights and more to create your dream escape.
If I'm not able to travel, can I cancel my Meladeia travel package?
Plans can change without warning, so yes, you can. You may be able to cancel or change your Meladeia travel package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may charge additional fees. Want more information? Check out our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Meladeia?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got them all covered. Choose the combination that suits you and see your savings grow. We know a travel package is never a one-size-fits-all. That's why we offer over 550 air carriers and 1,000,000 hotels from all over the world, which lets you customize your Meladeia holiday.
Does Expedia offer Book Now, Pay Later Meladeia holidays?
Expedia has teamed up with online lender Klarna to make your next break easier on your hip pocket. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits your budget. Consider these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's manageable monthly instalment plans. If paying a little each month sounds right for you, choose this option during the checkout process.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you see an incredible deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock it in.

Where should I stay in Meladeia?
Holiday makers come from far and wide to experience Tombs of the Kings and Aphrodites Rock in Meladeia. Book a hotel within a stone's throw of these fantastic attractions and visit them whenever you please.
What are the top hotels in Meladeia?
Louis Imperial Beach and Constantinou Bros Athena Beach Hotel are among the most sought-after hotels in Meladeia. Why not check out the rates and amenities at each and then decide?
How far in advance should I book my Meladeia holiday?
Reserving your spot early with Expedia means one less thing to worry about. Most carriers advertise prices up to 12 months prior to take off. This is typically the cheapest time to book. If circumstances have left you booking late, discount flights to Meladeia are still known to appear just weeks before departure.
What does an Expedia Meladeia travel package include?
That depends on what you want. If you're travelling by yourself, you might decide to bundle flights and hotels. Taking the entire family to Meladeia? A travel package including rental cars, flights and hotels might suit you better. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking a Meladeia travel package?
A travel package can be cheaper than separately booking all you need for your escape. For example, bundle your flights, hotels and rental cars and score impressive savings. No matter your holiday goals, you're sure to find a package that matches your budget.
Can I choose my airline with a Meladeia Expedia travel package?
Yes — that's the beauty of an Expedia travel package. You get to choose. We have more than 550 partner airlines around the world, so you have options galore when planning your Meladeia getaway.

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. Flight-inclusive packages are ATOL protected.