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$2,400 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
A natural rock arch over a body of water.

Santa Maria Estate

If you're looking for some top things to see and do in Santa Maria Estate and surrounding area, you can visit Selmun Palace and Mellieha Bay.

Find hotels in Santa Maria Estate

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

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$253 per night from 30 Aug to 31 Aug
NZ$253
30 Aug - 31 Aug
includes taxes & fees
Maritim Antonine Hotel & Spa Malta
Ramla Bay Resort

Ramla Bay Resort

4 out of 5
Marfa L/o Mellieha Mellieha Malta
Get rates
Ramla Bay Resort
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$352 per night from 1 Sept to 2 Sept
NZ$352
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Everything was fine except we had a little trouble with the elevators. One was out of service and another refused to go to the lobby"

Reviewed on 29 July 2026

Solana Hotel & Spa
See all 5,682 properties in Mellieha
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.

Stay near popular Mellieha attractions

A beach with rows of sun loungers and umbrellas, clear turquoise water, and buildings in the background.

Mellieha Bay

8.6/10 (1,649 reviews)
Spend your days in the north relaxing on the sand at this sparkling natural beach perfect for swimming and windsurfing.
See properties

What to do in Mellieha

Mellieha: Gozo, Comino, Sea Caves, and Blue Lagoon Cruise

Mellieha: Gozo, Comino, Sea Caves, and Blue Lagoon Cruise

NZ$60
per adult
100% of travellers recommend
Mellieha: Gozo, Comino, Sea Caves, and Blue Lagoon Cruise
Blue Lagoon, Comino & Gozo Boat Trip with Swim Stops & Caves

Malta: Blue Lagoon, Comino & caves Sunset Cruise

NZ$60
per adult
Malta: Blue Lagoon, Comino & caves Sunset Cruise
Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour

Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour

NZ$60
per adult
88% of travellers recommend
Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour
See all activities in Mellieha

Frequently asked questions

How much does a Mellieha holiday package cost?
You'll find cheap prices on Expedia for your Mellieha getaway. However, a range of factors like the season, choice of hotel and length of stay will influence how much your holiday to Mellieha costs.
What are the cheapest months to go to Mellieha?
If you'd like to book a cheap Mellieha holiday package, consider visiting in January, February and November. You're likely to find lower prices on flights and hotels during these quieter months — ideal for a budget-friendly break.
How many days is enough for Mellieha?
With around 6 days, you'll have enough time to visit popular neighbourhoods like Ta' Pennellu and Mellieħa Heights during your Mellieha holiday. Make sure to also add Il-Majjistral Nature and History Park and Park Tal-Majjistral to your must-do list. In the mood for more adventures? Consider venturing outside of Mellieha on day trips and tours.
Is it worth booking a holiday package to Mellieha?
It's no wonder a Mellieha holiday is on the must-do list of many travellers. Well-known attractions like Paradise Bay Beach are just the beginning of things to see and do here.
How to find the best Mellieha package deals?
Use Expedia's filters to help you find some of the best Mellieha package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Mellieha package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Mellieha holiday as a package?
You can enjoy significant savings on your Mellieha break by booking a customised holiday package. Click on the "Package" heading, then select your destination and travel dates to browse the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Mellieha?
If you have your Mellieha holiday dates finalized, book as early as you can to score some awesome deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Mellieha?

  1. Choose your travel dates: What you plan to do in Mellieha and your preferred season will help you decide when to travel.
  2. Plan your budget wisely: On top of the price of your accommodation, you should consider other expenses too. These include flights, food and transportation. Also, set aside some extra funds for unexpected costs that may come up during your trip to Mellieha.
  3. Decide how long to go for: Now that you know more about Mellieha, you can figure out the right length of your holiday. Pull together a rough itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customised Mellieha holiday package.

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