Melanos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Melanos Holiday

Melanos is calling! Whatever type of break you're planning, get ready to discover the best of this neighbourhood with a Melanos holiday package. Wondering where to go during your trip to Melanos? Nearby attractions like Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park are good places to begin. Stop dreaming and start doing. When it's time to lock in your holiday to Melanos, Expedia will help you get there.

The Latest Melanos Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • Deluxe Suite, 1 King Bed | 1 bedroom, memory-foam beds, in-room safe, individually decorated
    Aug 29 - Sep 5

    Almond Business Hotel + Flight

    Nicosia
    7 nights
    4.0 star property
    9.0/10 - Wonderful (224 reviews)
    Return • Birmingham (BHX) - Larnaca (LCA)
    BHX - LCA • Direct LCA - BHX • Direct
    £1,556
    £742
    per traveller
    found 16 hours ago
    Almond Business Hotel
  • 2 bars/lounges, poolside bar
    Aug 29 - Sep 5

    Ivi Mare - Designed for adults by Louis Hotels + Flight

    Geroskipou
    7 nights
    5.0 star property
    9.6/10 - Exceptional (275 reviews)
    "It’s very substandard for a 5-star hotel and certainly not what I expected for £250 per night. The plastic flowers at reception were probably the first clue. I’ve stayed in 5-star hotels in Greece before and genuinely loved the experience, so I do have a good comparison. Unfortunately, the breakfast here was very mediocre, and overall the hotel feels more like a cheap package holiday resort rather than a true luxury hotel. I also had two spa treatments which were a complete waste of both my..."
    Reviewed May 27, 2026
    Return • Birmingham (BHX) - Larnaca (LCA)
    BHX - LCA • Direct LCA - BHX • Direct
    Save 100% on your flight
    £1,516
    £1,045
    per traveller
    found 16 hours ago
    Ivi Mare - Designed for adults by Louis Hotels
  • Indoor pool, seasonal outdoor pool
    Aug 29 - Sep 5

    Cali Resort & Spa by Louis Hotels + Flight

    Coral Bay
    7 nights
    5.0 star property
    9.4/10 - Exceptional (51 reviews)
    "Absolutely lovely stay at this hotel. Early I. The season so everything was just opening up. Would return again."
    Reviewed June 7, 2026
    Return • Birmingham (BHX) - Larnaca (LCA)
    BHX - LCA • Direct LCA - BHX • Direct
    Save 100% on your flight
    £1,365
    £962
    per traveller
    found 16 hours ago
    Cali Resort & Spa by Louis Hotels
  • Exclusive Villa, 3 Bedrooms, Private Pool, Beachfront | Terrace/patio
    Jul 11 - Jul 18

    Platzia Beach Villas + Flight

    Kissonerga
    7 nights
    4.0 star property
    9.6/10 - Exceptional (35 reviews)
    "Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa."
    Reviewed September 16, 2025
    Return • London (LHR) - Larnaca (LCA)
    LHR - LCA • Direct LCA - LHR • Direct
    Save 100% on your flight
    £1,834
    £1,323
    per traveller
    found 7 hours ago
    Platzia Beach Villas
  • Executive Suite, 1 Bedroom, Private Pool, Sea View | 1 bedroom, Select Comfort beds, minibar, in-room safe
    Aug 29 - Sep 5

    Constantinou Bros Asimina Suites Hotel + Flight

    Geroskipou
    7 nights
    5.0 star property
    9.6/10 - Exceptional (126 reviews)
    "Staff were friendly, always smiling, informative and very welcoming. Rooms was very clean and private pool with jacuzzi feature was absolutely fantastic. There was a choice of restaurants and buffet had a wide selection of fresh, delicious variety of food to choose. Entertainment was great. Bus stop short distance to The Harbour. Complimentary room was offered and greatly appreciated for us to use before our transfer to the airport. Would visit again and all the family would highly recommend..."
    Reviewed June 10, 2026
    Return • Birmingham (BHX) - Larnaca (LCA)
    BHX - LCA • Direct LCA - BHX • Direct
    Save 100% on your flight
    £1,785
    £1,310
    per traveller
    found 16 hours ago
    Constantinou Bros Asimina Suites Hotel

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 £204 per night from 3 Jul to 4 Jul
£204
3 Jul - 4 Jul
includes taxes & fees
7.8/10 Good! (546 reviews)
"All as expected, good place for families"

Reviewed on 8 Jun 2026

King Evelthon Beach Hotel & Resort
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (272 reviews)
"The accommodation photos suggest a hotel vibe. The place is tightly packed apartments around the pool. Great for families if you don't mind the noise from neighbours. Very clean, well maintained but it is a "complex" which seems to include residential and holiday let's. There is very little to do ..."

Reviewed on 10 Jun 2026

Get rates
Elysia Park
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £337 per night from 7 Jul to 8 Jul
£337
7 Jul - 8 Jul
includes taxes & fees
9.6/10 Exceptional! (992 reviews)
"Absolutely amazing stay – we only wish we had longer! From the moment we arrived, everything was perfect. A special mention has to go to Fontana’s on front of house, who was absolutely amazing — so welcoming, helpful and a real credit to the property. The property itself is beautiful, with so much ..."

Reviewed on 9 Jun 2026

Elysium
See all 3,030 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Melanos travel package cost?
Go from looking to booking with our Melanos travel packages, which start from a low . Choose the flights and hotels that fit your travel plans. Then, add on a few tours or experiences for an unforgettable getaway.
If I'm not able to travel, can I cancel my Melanos travel package?
You can. We get that even the best-laid plans can go awry, so we're here to help if you have to make changes to your Melanos travel package. It may be possible to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Melanos?
Book everything in the one place with our Melanos travel packages. We have deals on flights, hotels and more that'll keep your budget happy and your spirit of adventure alive. And, with more than 550 airlines and 1,000,000 hotel options all over the world to select from, you'll have endless opportunities to mix and match as you want.
Does Expedia offer Book Now, Pay Later Melanos holidays?
We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply click on the payment plan best suited to your needs during checkout and take the stress out of budgeting for your trip. Be sure to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your holiday buck. Consider these flexible payment options below:

  • Pay monthly holidays: Klarna has easy monthly payment plans that work for all budgets, so you can escape on that well-earned holiday sooner.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan from Klarna.

Where should I stay in Melanos?
Most travellers who visit Melanos include both Tombs of the Kings and Paphos Archaeological Park on their bucket lists. Why not go for a hotel near these great attractions?
What are the top hotels in Melanos?
Book a stay at Princessa Vera Hotel Apartments. It's one of this neighbourhood's most in-demand properties. Another top option in Melanos is Amavi, MadeForTwo Hotels - Paphos.
How far in advance should I book my Melanos holiday?
To bag rock-bottom prices, book nice and early. Airlines usually advertise flight tickets, along with some of the lowest fares, nearly 12 months prior to departure. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Melanos, there are always plenty of great deals on Expedia. Check them out now!
What does an Expedia Melanos travel package include?
Flights, rental cars and hotels — you'll discover them all here. With Expedia, you can create your Melanos travel package your way. All you have to do is determine exactly what you need. Once you've made your booking, you can add extras like activities and experiences. The more you bundle, the greater the savings!
What should I know before booking a Melanos travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've made your booking, you can add on things like activities or tours. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Melanos Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our travel packages give you the freedom to pick from available flights, hotels and activities that suit you.

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
woman talking to receptionist at the airport lounge

Premium Lounge at Paphos Airport (PFO)

£38
per traveller
74% of travellers recommend
Premium Lounge at Paphos Airport (PFO)
Scenic Beach Walk with Rescue Dogs

Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck

£19
per adult
Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck
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. Flight-inclusive packages are ATOL protected.