Melanos Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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.
Atlantica Akteon

Atlantica Akteon

4 out of 5
Price was €614, price is now €445 per person
€445
per person
2 Sept - 7 Sept
found 1 day ago
Return flight included
Bucharest (OTP) to Paphos (PFO)
8/10 Very good! (163 reviews)

Mare Paphos

Mare Paphos

5 out of 5
Price was €975, price is now €669 per person
€669
per person
2 Sept - 7 Sept
found 1 day ago
Return flight included
Bucharest (OTP) to Paphos (PFO)
9.2/10 Wonderful! (76 reviews)
We really enjoyed our stay at the hotel, the room, the pools, the service, and the food. I will definitely be back.

Reviewed on 4 Jul 2026

Aphrodite Hills Rentals – Superior Villas

Aphrodite Hills Rentals – Superior Villas

4 out of 5
Price was €1,722, price is now €1,185 per person
€1,185
per person
2 Sept - 7 Sept
found 1 day ago
Return flight included
Bucharest (OTP) to Paphos (PFO)
9/10 Wonderful! (13 reviews)
Lovely property

Reviewed on 22 Jul 2025

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Price was €735, price is now €520 per person
€520
per person
2 Sept - 7 Sept
found 1 day ago
Return flight included
Bucharest (OTP) to Paphos (PFO)
7.8/10 Good! (551 reviews)
The hotel is in need of renovation. The rooms urgently require maintenance, and the common areas are in poor condition. Only the swimming pool is well maintained. The food is excellent, but the restaurant has an unpleasant smell. The hotel is also very crowded and noisy

Reviewed on 9 Jul 2026

Aphrodite Hills Rentals – Junior Villas

Aphrodite Hills Rentals – Junior Villas

5 out of 5
Price was €1,350, price is now €975 per person
€975
per person
2 Sept - 7 Sept
found 1 day ago
Return flight included
Bucharest (OTP) to Paphos (PFO)
8.6/10 Excellent! (22 reviews)

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 €437 per night from 18 Jul to 19 Jul
€437
18 Jul - 19 Jul
includes taxes & fees
7.8/10 Good! (554 reviews)
"The hotel is in need of renovation. The rooms urgently require maintenance, and the common areas are in poor condition. Only the swimming pool is well maintained. The food is excellent, but the restaurant has an unpleasant smell. The hotel is also very crowded and noisy"

Reviewed on 9 Jul 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 €352 per night from 15 Jul to 16 Jul
€352
15 Jul - 16 Jul
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
"Everything was excellent. The staff were very nice and helpful. The AC in the room was very cool (freezing actually)"

Reviewed on 5 Jul 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 Jun 2026

Get rates
Elysia Park
See all 2,950 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 €445. 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: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

€39
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
From Paphos: Troodos Mountains & Villages Guided Day Trip

From Paphos: Troodos Mountains & Villages Guided Day Trip

€55
per adult
100% of travellers recommend
From Paphos: Troodos Mountains & Villages Guided Day Trip
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

€60
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
See all activities in Chlorakas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.