
Meladeia Vacations from $820
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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
Your Meladeia Vacation
The vibrant city of Meladeia is calling. Discover its highlights and hidden gems with a Meladeia vacation 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 vacation on Expedia.
The Latest Meladeia vacation packages
Price found within the past 48 hours. Click for updated prices.


Eleni Holiday Resort
Save 100% on your flight
per person
Aug 25 - Sep 1
found 1 day ago
Roundtrip flight included
Yerevan (EVN) to Paphos (PFO)
7.6/10 Good! (83 reviews)
The 3 night stay went well, staff were excellent, the mealtimes were very good, food was good and well presented, nice dining room and you could dine out on a pleasant terrace. Pool was great, sunbed and parasols could do with a sort out. Rooms were clean but dated. Enjoyed our all inclusive stay.
Reviewed on Oct 8, 2024

Aphrodite Hills Hotel
Save 100% on your flight
per person
Aug 25 - Sep 1
found 1 day ago
Roundtrip flight included
Yerevan (EVN) to Paphos (PFO)
8/10 Very Good! (60 reviews)
If it was possible to give more than 10, I would.
This place is definitely worth every penny we spent.
1. Beautiful place, clean and tidy, delicious food in a variety.
2. The dinner restaurants are excellent with a variety of delicious cuisines and styles.
3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance.
4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights)
5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning).
We will definitely return to this hotel again.
Reviewed on Aug 20, 2024

King Evelthon Beach Hotel & Resort
Save 100% on your flight
per person
Aug 25 - Sep 1
found 1 day ago
Roundtrip flight included
Yerevan (EVN) to Paphos (PFO)
7.8/10 Good! (482 reviews)
Excellent large pool, must have been around 50m if you swam the whole length. Plenty of space for children to play. Area around the pool was noisy but there were plenty of Sun loungers also available on grass closer to sea.
Our air con in our room wasn’t very effective although maintenance team came out very quickly but they didn’t do much.
Enjoyable stay.
Reviewed on Jun 10, 2025

Azia Resort and Spa
Save 100% on your flight
per person
Aug 25 - Sep 1
found 1 day ago
Roundtrip flight included
Yerevan (EVN) to Paphos (PFO)
9/10 Wonderful! (171 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 Jul 5, 2025
Meladeia Hotel Deals

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
$271 nightly
The price is $296 total per night from Jul 22 to Jul 23
$296 total
Jul 22 - Jul 23
Total includes taxes and fees
9.4/10 Exceptional! (893 reviews)
Attentive Staff
"Amazing hotel, staff were wonderful and helpful"
Reviewed on Jul 15, 2025

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $211 total per night from Jul 30 to Jul 31
$211 total
Jul 30 - Jul 31
Total includes taxes and fees
9.2/10 Wonderful! (69 reviews)
"Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends. Now, let’s talk reality. The pool is right ..."
Reviewed on Jul 13, 2025

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
8.4/10 Very Good! (499 reviews)
"Very helpfull stuff, private beach, waterpark by food, bearby shop, good pool, )"
Reviewed on Jul 14, 2025
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.
Find the Best Meladeia Vacation Packages
Meladeia Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Max Temp Winter | 60ºF |
Max Temp Summer | 80ºF |
Top Sights | Coral Bay Beach, Pafos Zoo and Akamas Peninsula National Park |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Lysos Hotels
- Apartments in Lysos
- Villas in Lysos
- Peristerona Hotels
- Villas in Peristerona
- Hotels near Adonis Baths Water Falls
- Steni Hotels
- Hostels in Skoulli
- Trimithousa Hotels
- 5 Star Hotels in Lysos
- Farmstay in Steni
- Villas in Steni
- Hotels with a View in Lysos
- Skoulli Hotels
- Villas in Skoulli
- Aparthotels in Steni
- Family Hotels in Peristerona
- Hostels in Lysos
- Resorts in Lysos
- Farmstay in Peristerona
- Beach Hotels in Lysos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.