Melanos Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Ascos Coral Beach Hotel
€718
per person
1 Oct - 8 Oct
found 17 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
6.2/10 (70 reviews)
It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall.
Reviewed on 5 Aug 2026
Almond Business Hotel
€1,414
per person
26 Sept - 2 Oct
found 11 hours ago
Return direct flight included
Dublin (DUB) 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
Coral Beach Hotel and Resort
€1,330
per person
1 Oct - 8 Oct
found 17 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
8.6/10 Excellent! (567 reviews)
Wonderful location. Wonderful food and near nightly entertainment. Why I would not come back is the lack of attention to detail. Everything looks esthetically pleasing but the ceiling is falling from water damage, finger prints on every window and glass door, mold on the grout near the shower nob, and flaking paint on our wood railings on our patio, to name just a few areas in need of attention.
This may have been a 5 star at one time, and could be again but the rsort needs work.
We did manage to have a lovely time regardless.
Reviewed on 23 Aug 2026
Top hotels in Melanos
Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
€367
31 Aug - 1 Sept
includes taxes & fees
King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
€194
17 Sept - 18 Sept
includes taxes & fees
7.8/10 Good! (563 reviews)
"This hotel simply does not meet five-star standards. The biggest disappointment was not a single maintenance issue, but the overall neglect, poor hygiene, and the complete lack of genuine customer care. Even after speaking with the manager several times, Our concerns were largely dismissed, leaving ..."
Reviewed on 24 Aug 2026
Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
€145
17 Sept - 18 Sept
includes taxes & fees
6.2/10 (70 reviews)
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were ..."
Reviewed on 5 Aug 2026
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 €718. 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.
Things to do
Paphos: Aphrodite Waterpark Admission
€36
per adult
96% of travellers recommend
Paphos: Glass-Bottom Boat Cruise & fun slide Glass Majesty
€30
per adult
Latchi: Nafsika II Boat Cruise to the Blue Lagoon
€25
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.