• Swimming Pool
Added to Wishlist!

4* Mellieha, Malta Holiday & Flights

2 bought

Save up to 43%!
was £225

4* Mellieha, Malta holiday with return flights from six airports with Weekender Breaks. Stay for three, five or seven nights and save up to 43%!


  • Where: Mellieha, Malta
  • What's included: A three, five or seven-night Mellieha holiday with return flights from Bristol, Edinburgh, Manchester, London Gatwick, London Luton and London Stansted.
  • Hotel: Escape to the idyllic Paradise Bay Resort boasting stunning sea views and an ideal location to explore marverlllous Malta!
  • Top experiences in Mellieha: Lounge on the largest beach in Malta- Mellieha Bay, visit the iconic Popeye village- set of the famous 1980s production of Popeye, or get back to nature and explore the luscious cliffside flora and fauna!
  • Getting around: With Malta’s small size, seeing everything on the island is easy! Hop on the public bus service which serves all the major tourist areas, or rent a car and enjoy the English-style road system.
  • When: Valid for travel on selected dates from 20th Apr 2024 until 31st Mar 2025.
  • Gain travel certainty with Top Tips and our Book With Confidence cancellation and rebooking promises. 

Full Details

Marvel at prehistoric architecture, take in the beauty of Mellieha Bay and drift in crystal clear waters with today's deal!

We’re offering you a three, five or seven-night 4* Mellieha holiday with return flights, saving you up to 43%*!

Paradise Bay Resort Hotel

Embrace the island life with a three, five or seven night luxurious stay at the Paradise Bay Resort Hotel. Perched upon the water’s edge in Mellieha and ideally located for access to some of the island’s most spectacular beaches. Watch the sun descend towards the sea from the sun terrace, relax in the sauna, whirlpool and gym or enjoy a knock about on the tennis courts!

Mellieha, Malta

Malta’s potent combination of historic charm, picturesque coastline and pure holiday ambience make it an eternally popular choice for travellers. Explorers will have no shortage of countryside walks to escape on and islands to hop across. Ferries run to the nearby islands, including the rocky wilderness of Comino, known for its azure-coloured bay, and Gozo, full of Neolithic settlements, churches, shrines and peaceful countryside. For something a little livelier, head to Mellieha Bay and check out the shops and local cuisine. Stuffat tal-fenek is considered the national dish of Malta and is a hearty, slow-cooked fusion of rabbit, rich tomato and red wine. Pastizzi are savoury pastries filled with ricotta that you won’t be able to get enough of, while the unusual prickly pears that grow across the island are a refreshing cross between a cactus and a melon. For a proper night of fun, St Julian’s is notorious for its massive selection of clubs and bars that blast music well into the early hours. In Malta, there’s something for everyone!

This holiday is financially protected by the ATOL scheme. For more information about financial protection and the ATOL Certificate, click here.

  *Original prices calculated using gotogate and (27.03.2024) 

Check out our other related deals:


How To Redeem

How to redeem

Reviews (3)

Don't just take our word for it, see what people are saying on TripAdvisor:

Noel M


Beautiful, affordable hotel you will not be sorry to visit- Never tried this Hotel but I was not disappointed and it will not be my last visit. Rooms are perfect, service is heavenly and food is to die for!! My Wife and I will be spending 3 nights here in this Sea View room. Wifi, Tea/Coffee making facilities complete with Coffee, Tea etc. Room cleanliness, size, bathroom are perfect.

Donal O


Beautifully presented hotel, bright & airy, well worth a vist!-Booked Paradise Bay Resort for a week on a bed & breakfast basis. I requested a double room with Balcony and that was what I was allocated. The resort is in a wonderful location and is very well presented being bright & airy. Reception area along with the other public areas are really nice and welcoming.

Nicole M


Amazing Stay!- We stayed for one night for valentines and it was a nice relaxation. The breakfast was good. The room was very clean and beautiful. The view was amazing! 🤩 The staff were very attentive and friendly.

The Fine Print

  • Price advertised is based on two people sharing, therefore two vouchers must be bought to qualify for the deal.
  • The voucher must be redeemed within 48 hours of purchase.
  • If not redeemed within 48 hours, the voucher will auto-redeem, and the customer should contact the travel agent to book. This does not impact the customer���s right to a change of mind refund within 14 days unless the holiday is booked.
  • All holidays purchased are subject to availability and pricing is not guaranteed once the voucher has auto redeemed.
  • Valid for selected flights only on the dates chosen by the purchaser; supplementary charges may apply for alternative flights.
  • Hotels are subject to availability.
  • If purchasing as a gift, the holiday provider will offer travel dates within the purchasing price at the time of booking.
  • Hand luggage is included, please check with the holiday provider for specific weight and size restrictions.
  • Minimum of 40 hours in your destination for any two-night break. Minimum of 60 hours in your destination for any three-night break. Some regional flights may not allow the minimum time in destination.
  • We cannot be held responsible if the minimum time in destination is affected by flight delays or cancellations.
  • Once the booking is confirmed, the customer has then agreed to the holiday providers terms and conditions.
  • Customers are advised to check government foreign office advice before travelling to their chosen destination -
  • This holiday is provided Weekender Breaks and financially protected under ATOL licence 10531.
  • Additional admin fee applies
  • This deal will be advertised on site until 05.07.2024. Price is subject to change.

This deal is brought to you by Weekender Breaks VAT number: GB996320881

2 bought

Save up to 43%!
3 Reviews

Step 1: Choose a date

Please wait...

This deal is brought to you by Weekender Breaks VAT number: GB996320881