Meladeia Holidays from £355

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Tala Luxury apartments by Raise

Tala Luxury apartments by Raise

3.5 out of 5
Save 100% on your flight
Price was £525, price is now £355 per person
£355
per person
26 Sept - 3 Oct
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
7.4/10 Good! (3 reviews)
Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,458, price is now £652 per person
£652
per person
22 Sept - 29 Sept
found 17 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!

Reviewed on 27 Jul 2025

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
Price was £1,492, price is now £1,017 per person
£1,017
per person
13 Oct - 20 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (173 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.

Reviewed on 5 Jul 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
Price was £1,323, price is now £911 per person
£911
per person
13 Oct - 20 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9.4/10 Exceptional! (140 reviews)
Beautiful surroundings but in the middle of nowhere

Reviewed on 4 Jul 2025

Casale Panayiotis

Casale Panayiotis

4 out of 5
Save 100% on your flight
Price was £676, price is now £466 per person
£466
per person
4 Oct - 9 Oct
found 12 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9.2/10 Wonderful! (215 reviews)
Lovely unique stay.

Reviewed on 8 Aug 2025

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

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is £278 per night from 28 Aug to 29 Aug
£278
28 Aug - 29 Aug
includes taxes & fees
9.4/10 Exceptional! (906 reviews)
"Great facilities. Excellent restaurants. Courteous staff."

Reviewed on 21 Aug 2025

Elysium
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2, Paphos
The price is £79 per night from 22 Sept to 23 Sept
£79
22 Sept - 23 Sept
includes taxes & fees
9/10 Wonderful! (238 reviews)
Great value for a lovely, friendly, clean stay
"What a jewel and great service friendly staff fabulous value for money. Lovely pool areas to choose from. 30 min walk to harbour. Apartment very clean and spacious, large balcony. Has everything you need - hob, microwave and even a washing machine. Shop around the corner and really impressive restaurants ..."

Reviewed on 20 Aug 2025

Artemis Cynthia Complex
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is £152 per night from 28 Aug to 29 Aug
£152
28 Aug - 29 Aug
includes taxes & fees
9.2/10 Wonderful! (74 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on 2 Aug 2025

M Boutique Hotel - Designed for Adults
See all 3,218 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 £355, 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.

* 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.