Melanos Village 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

Top hotels in Melanos Village

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 €215 per night from 14 Jul to 15 Jul
€215
14 Jul - 15 Jul
includes taxes & fees
7.8/10 Good! (556 reviews)
"Room size and balcony good however the aircon was not very powerful. Pool a great size but it does get very busy, sunbeds around the pool go quickly but there’s plenty on the lawn area. No flexibility for early check in. This would have been useful for people visiting from on island. Arrived at 12 ..."

Reviewed on 12 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 16 Jul to 17 Jul
€352
16 Jul - 17 Jul
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Very impressed with this hotel. Everything was clean and spot on. The staff were excellent and always at hand to help. My daughter wasn’t well and the next morning at breakfast she was asked by so many staff how she was feeling."

Reviewed on 11 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,934 properties in Melanos Village
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 Village holiday package cost?
Custom make your Melanos Village package from a low . Pick from any combination of rental cars, flights and hotels to craft the getaway you've long been dreaming about. Don't forget to add on some activities and experiences!
How do I get a cheap travel package to Melanos Village?
It's easy. Just bundle. Flights, rental cars and hotels — combine whatever you need into a Melanos Village holiday package and save. Score even more bargains when you include extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the freedom to tailor your trip your way. We offer over 550 air carriers and 1,000,000 hotel options across the world, so that everyone has an opportunity to travel and fulfil those holiday dreams.
Where should I stay in Melanos Village?
Take the leg work out of sightseeing by staying someplace right around the corner from Melanos Village's main attractions. Tombs of the Kings and Paphos Archaeological Park are two of the most popular.
How far in advance should I book my Melanos Village holiday?
While not all air carriers advertise ticket prices early, you can usually compare international fares on Expedia up to 12 months in advance. This is when you can bag some fantastic bargains. If you're booking at the last minute, you might still get lucky. Low prices occasionally emerge just weeks prior to departure.
What does an Expedia Melanos Village travel package include?
Rental cars, flights and hotels, or any combination of the three — you decide! Whether you're venturing to Melanos Village with the kids or travelling with your friends, there's a package to match your style and budget. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Melanos Village travel package?
Bundling your bookings into a Melanos Village holiday package is the most convenient way to organise your trip. Not only that, you'll save when you combine your hotels, flights and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Melanos Village Expedia holiday package?
You can, and with over 550 airlines to pick from all over the world, it's all about choice. Search the available options and see which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Melanos Village holiday package?
We understand — life doesn't always go according to plan. If you've locked in a Melanos Village holiday package and need to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But in general, if you've taken out your package within 24 hours, you may be able to change your itinerary at no cost. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.

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.