Melanos Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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
Price found within the past 48 hours. Click for updated prices.
Mare Paphos

Mare Paphos

5 out of 5
Price was €1,376, price is now €1,051 per person
€1,051
per person
13 Jun - 18 Jun
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9/10 Wonderful! (72 reviews)
Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas

Reviewed on 1 Nov 2025

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Price was €1,531, price is now €1,164 per person
€1,164
per person
13 Jun - 18 Jun
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9/10 Wonderful! (177 reviews)
Hotel was great, it’s quiet and clean and there is a mass of sunbeds so perfect

Reviewed on 4 Oct 2025

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

5 out of 5
Price was €1,734, price is now €1,330 per person
€1,330
per person
13 Jun - 18 Jun
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9.6/10 Exceptional! (125 reviews)
We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share. This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food. Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom. But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it. Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.

Reviewed on 28 Aug 2024

Louis Ledra Beach

Louis Ledra Beach

4 out of 5
Price was €1,481, price is now €1,151 per person
€1,151
per person
13 Jun - 18 Jun
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
8.6/10 Excellent! (116 reviews)
Excellent hotel. Staff were all very attentive, food was varied and plentiful. Everything was kept very clean.

Reviewed on 15 Nov 2025

Louis Paphos Breeze

Louis Paphos Breeze

4 out of 5
Price was €1,508, price is now €1,177 per person
€1,177
per person
13 Jun - 18 Jun
found 22 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9/10 Wonderful! (233 reviews)
Fantastic food Extremely pleasant and helpful staff Perfect size hotel with great facilities

Reviewed on 8 Apr 2026

Top hotels in Melanos

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 €138 per night from 17 Apr to 18 Apr
€138
17 Apr - 18 Apr
includes taxes & fees
7.8/10 Good! (528 reviews)
Beach view from balcony was good . Good selection of food in restaurant at all times . In upper hallway / landing areas of central part very bland . Although carpet fitted needs something like scattered chairs , sofas and pot plants to break area up . Overall though very satisfied even though weather ...

Reviewed on 9 Apr 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 €246 per night from 13 Apr to 14 Apr
€246
13 Apr - 14 Apr
includes taxes & fees
9.6/10 Exceptional! (972 reviews)
Beautiful hotel . Nothing too much trouble . Was disappointed no cooked items to order like Egg Benedict but buffet choice was amazing so not a complaint. Wished stay was longer . Looking forward to the next time

Reviewed on 6 Apr 2026

Elysium
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is €225 per night from 29 Apr to 30 Apr
€225
29 Apr - 30 Apr
includes taxes & fees
9/10 Wonderful! (479 reviews)
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.

Reviewed on 24 Mar 2026

Almyra
See all 3,043 properties in Melanos
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 Melanos holiday package cost?
We make it easy for everyone to travel, with Melanos packages starting from as little as €1,051. You'll have the flexibility to combine your favourite hotels, airlines and car rental. For the ultimate getaway, why not add a couple of activities and tours to your travel itinerary?
How do I get a cheap travel package to Melanos?
Our Melanos holiday packages mean plenty of savings for the savvy explorer. For the best deal, simply bundle your flights, hotels and tours into one neat package. But impressive bargains are just the beginning of your next big adventure. Book with Expedia and and you'll have over 550 airlines and 1,000,000 hotel options throughout the world to pick from. Whatever your style, there's a holiday package with your name on it.
Where should I stay in Melanos?
A journey to Melanos isn't complete until you've seen Tombs of the Kings and Paphos Archaeological Park. Reserve a room nearby for quick access to these famous sights.
What are the top hotels in Melanos?
Book a stay at Big Pool, Stunning View, Close To The Beach. It's one of the neighbourhood's most in-demand properties. Another top option in Melanos is Amazing Sea View Location - Spacious 2 Bedroom 2 Bathroom House.
How far in advance should I book my Melanos holiday?
While prices change frequently, we generally recommend reserving your seat as early as possible. Most international airfares are available on Expedia up to a year in advance. If you're booking late, you might still be lucky. Cheap journeys to Melanos sometimes emerge just weeks before departure.
What does an Expedia Melanos travel package include?
It comes down to what you're after. If you're travelling alone, you might decide to combine flights and hotels. Bringing the whole crew to Melanos? A travel package including flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking a Melanos travel package?
You can save a tidy sum by combining your flights, hotels and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with a Melanos Expedia holiday package?
Yes, so take your pick! We offer more than 550 partner airlines throughout the world, so you can design your Melanos adventure according to your travel needs.
If I'm not able to travel, can I cancel my Melanos holiday package?
It is possible to cancel your Melanos booking if your plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. You may be able to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.