Mellieħa Heights Holidays from AU$1,236

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Mellieħa Heights Holiday

Booking a tailor-made Mellieħa Heights holiday package is a great way to become familiar with this neighbourhood. From its must-visit places to its little-known gems, a world of discovery is waiting. Start your trip to Mellieħa Heights by visiting nearby attractions such as Mellieha Bay, Golden Sands Beach and Paradise Bay Beach. Expedia is here to put your travel plans into action. Book your perfect Mellieħa Heights holiday today.

Top Holiday Package Deals in Mellieħa Heights

Price found within the past 48 hours. Click for updated prices.
Valletta Lucente

Valletta Lucente

4 out of 5
Save 100% on your flight
Price was AU$1,952, price is now AU$1,236 per person
AU$1,236
per person
23 July - 30 July
found 1 day ago
Return flight included
Belgrade (BEG) to Luqa (MLA)
9.6/10 Exceptional! (205 reviews)
Right in the middle of practically everything! Historic sites, restaurants and piazzas. Nicely restored historic building with very helpful and friendly staff (Chendra was especially helpful).

Reviewed on 5 May 2026

Iniala Valletta

Iniala Valletta

5 out of 5
Price was AU$9,433, price is now AU$5,394 per person
AU$5,394
per person
23 July - 30 July
found 1 day ago
Return flight included
Belgrade (BEG) to Luqa (MLA)
9.8/10 Exceptional! (116 reviews)
Top notch hotel in Malta. Location was convenient and the staff was excellent. Highly recommend.

Reviewed on 3 Apr 2026

SU29 Boutique Hotel

SU29 Boutique Hotel

4.5 out of 5
Save 100% on your flight
Price was AU$2,259, price is now AU$1,467 per person
AU$1,467
per person
23 July - 30 July
found 1 day ago
Return flight included
Belgrade (BEG) to Luqa (MLA)
9.2/10 Wonderful! (188 reviews)
Very good position in Valletta on a traffic free street, though people with mobility issues need to be aware that it is on a street with many steps. We had the villa room with the terrace looking towards the harbour which was a lovely view - but for how long as clearly there is some building work happening on the roof immediately opposite. The terrace could have done with some comfortable chairs for relaxing after a day of sightseeing. The hotel could probably do with a little bit more of an investment in its maintenance but their crowning glory has to be the most wonderful staff who couldn’t do enough for you. Nothing was too much trouble. Wonderful breakfast too, with an unexpectedly large choice given that it is such a small hotel.

Reviewed on 9 June 2026

San Karlu Hotel

San Karlu Hotel

4 out of 5
Save 100% on your flight
Price was AU$2,027, price is now AU$1,362 per person
AU$1,362
per person
23 July - 30 July
found 1 day ago
Return flight included
Belgrade (BEG) to Luqa (MLA)
9.4/10 Exceptional! (267 reviews)
Amazing service and perfectly located!

Reviewed on 12 June 2026

Deep Blu

Deep Blu

4 out of 5
Save 100% on your flight
Price was AU$2,578, price is now AU$1,762 per person
AU$1,762
per person
22 July - 29 July
found 1 day ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.6/10 Exceptional! (71 reviews)
Clean room, nice staff, good breakfast!

Reviewed on 14 May 2026

Our guide on where to stay in Mellieħa Heights

Find the best Mellieħa Heights areas and neighborhoods for the activities you enjoy most. Learn more about Mellieħa Heights
Santa Maria Estate

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 Mellieha Bay and Selmun Palace.

Find hotels in Santa Maria Estate

Our pick of the best Mellieħa Heights Hotel Deals

Pergola Hotel & Spa

Pergola Hotel & Spa

4 out of 5
Adenau Street Mellieha Malta
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 22 June to 23 June
AU$156
22 June - 23 June
includes taxes & fees
8/10 Very Good! (824 reviews)
"This was our 3rd visit to the Pergola. Love the location away from the main road and the view from the hotel across to the church and Gozo in the background is amazing. We had breakfast included and the choice was excellent. The hotel is part of a group called G3 and we have eaten at several of their ..."

Reviewed on 11 June 2026

Pergola Hotel & Spa
Ramla Bay Resort

Ramla Bay Resort

4 out of 5
Marfa L/o Mellieha Mellieha Malta
8.6/10 Excellent! (779 reviews)
"Rooms were clean and spacious, the resort is huge for Malta and plenty sun lingers. Great place for the kids, and food at breakfast and evening meal was superb. Excellent staff throughout. Would recommend a car when staying here to get around. Plenty car parking spaces"

Reviewed on 7 June 2026

Get rates
Ramla Bay Resort
Corinthia St George's Bay

Corinthia St George's Bay

5 out of 5
St. Georges Bay St. Julian's Malta
Fully refundableReserve now, pay when you stay
The price is AU$429 per night from 29 June to 30 June
AU$429
29 June - 30 June
includes taxes & fees
9/10 Wonderful! (1,013 reviews)
"Good hotel and friendly staff. Very happy with all services, spa and dining"

Reviewed on 12 June 2026

Corinthia St George's Bay
See all 5,626 properties in Mellieħa Heights
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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Mellieħa Heights holiday package cost?
Our Mellieħa Heights holiday packages, which start at just AU$1,236, are an easy way to save. All you have to do is choose your favourite flights, hotels and rental cars to create your dream trip.
How do I get a cheap travel package to Mellieħa Heights?
Our Mellieħa Heights holiday packages mean plenty of savings for the savvy wanderer. For the best deals, simply bundle your hotel, flights and extras (including tours) into a neat and tidy package. But cheap prices are only the start of your next amazing adventure. Book with Expedia and and you'll have over 550 air carriers and 1 000 000 hotel options worldwide to select from. Whatever your budget or style, there's a package here just for you.
Where should I stay in Mellieħa Heights?
With interesting attractions like Paradise Bay Beach and Popeye Village in this area, look for a hotel situated near either of them. Cirkewwa Ferry Terminal is another Mellieħa Heights sight that draws in the crowds.
What are the top hotels in Mellieħa Heights?
If it's your first time in Mellieħa Heights, book a room at Luxury Apartment With Pool And Sea Views or Villa Lyss Apartment - Truly Spectacular. Both offer friendly service and are popular options with many savvy travellers.
How far in advance should I book my Mellieħa Heights holiday?
Savvy travellers often book as early as possible. You can usually compare international fares on Expedia up to 12 months before your flight. If you've left booking to the last minute, fear not. Discounted prices occasionally become available in the last weeks before departure dates.
What does an Expedia Mellieħa Heights travel package include?
From hotels and flights to car rentals, Expedia can help you create a Mellieħa Heights package that's right for you. Holidaying for a while? Look into a hotel, rental car and flight bundle. If you're taking a quick break, a hotel and flight deal may be more your style. Activities can also be added once you've made your booking. Our packages make it a breeze to save and plan.
What should I know before booking a Mellieħa Heights travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next unforgettable adventure is only a couple of clicks away.
If I'm not able to travel, can I cancel my Mellieħa Heights holiday package?
Plans can change without warning, so yes. You may be able to cancel or change your Mellieħa Heights holiday package at no cost within 24 hours of booking. For bookings older than that, you can still make changes, but your airline, hotel or car rental company may impose a fee. Need more information? Visit our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.