Mellieha Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by MTA / Clive Vella
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Our guide on where to stay in Mellieha

Find the best Mellieha areas and neighborhoods for the activities you enjoy most. Learn more about Mellieha

Mellieha Holiday

Mellieha Beach Holiday

Get prepared to live out those summery daydreams on your upcoming Mellieha holiday. Head off on a romantic walk, admire the stunning coastal views and pick up unique seashells on your trip to Mellieha. Only 3 kilometres from downtown, Paradise Bay Beach is the place to be for many sun-seeking travellers. Look through our Mellieha holiday deals and watch your travel budget stretch further!

Things You Should Know About Mellieha

  • Fall asleep to the gentle sounds of the sea at one of our Mellieha beach hotels. Nothing beats staying within a stroll of the ocean.
  • Check out Hotel VIU57 and DOMS Boutique Living. These top apartments might just be ideal for your holiday in Mellieha.
  • Our Mellieha things to do page is a terrific place to discover fun activities around here. Of course, it's hard to beat a little local knowledge. With a population of 15 240 cm Mellieha, we're sure you'll find a few friendly people who'll give you some tips.
  • Mellieha holiday deals are one of the best ways to save on exciting experiences. Some ideas, such as Paradise Bay Beach, Popeye Village and Cirkewwa Ferry Terminal, should be right at the top of your must-do list.

Our pick of the best Mellieha Hotel Deals

Radisson Blu Resort & Spa, Malta Golden Sands

Radisson Blu Resort & Spa, Malta Golden Sands

5 out of 5
Golden Bay Mellieha Malta
Fully refundableReserve now, pay when you stay
The price is NZ$284 per night from 22 Mar to 23 Mar
NZ$284
22 Mar - 23 Mar
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
Enjoyed the views of the sea and the Indian restaurant. Breakfast was fantastic and staff all lovely

Reviewed on 13 Mar 2026

Radisson Blu Resort & Spa, Malta Golden Sands
Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta

4 out of 5
George Borg Olivier Street Mellieha Malta
Fully refundableReserve now, pay when you stay
The price is NZ$121 per night from 25 Mar to 26 Mar
NZ$121
25 Mar - 26 Mar
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
The property is outstanding and located in my favourite town in Malta with many restaurants in the neighbourhood and the beautiful Mellieha church less than two minutes walk away. The room was quite spacious, beautifully furnished, pristine and spotless. The staff is very kind and helpful. The lobby ...

Reviewed on 19 Mar 2026

Maritim Antonine Hotel & Spa Malta
Solana Hotel & Spa

Solana Hotel & Spa

4 out of 5
Gorg Borg Olivier Street Mellieha Malta
Fully refundableReserve now, pay when you stay
The price is NZ$81 per night from 31 Mar to 1 Apr
NZ$81
31 Mar - 1 Apr
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Just loved the area it was in the rooms were great with a view friendly attentive staff, plenty of eating options around and churches if you're into that

Reviewed on 11 Mar 2026

Solana Hotel & Spa
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.

Discover the most popular places to visit in Mellieha

What to do in Mellieha

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.