Northern Region Holidays from NZ$9,334

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Northern Region

St. Paul\'s Bay featuring a coastal town and a bay or harbour
FlightsFlightsHotelsHotels

St. Paul's Bay

St. Paul's Bay

The Latest Northern Region Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Barceló Fortina Malta

Barceló Fortina Malta

5 out of 5
per person
26 Sept - 5 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Luqa (MLA)
9/10 Wonderful! (242 reviews)
Everything was perfect

Reviewed on 3 Aug. 2025

Iniala Harbour House

Iniala Harbour House

5 out of 5
Save 100% on your flight
per person
26 Sept - 5 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Luqa (MLA)
9.8/10 Exceptional! (93 reviews)
Nice little hotel perfectly situated and offering a magnificant sight over the harbour and fort st. Angelo.

Reviewed on 15 May 2025

Land's End Boutique Hotel

Land's End Boutique Hotel

4 out of 5
per person
26 Sept - 5 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Luqa (MLA)
9.6/10 Exceptional! (216 reviews)
We had a great stay! The staff was incredibly friendly and welcoming from the moment we arrived. Even though we got in early, they kindly stored our luggage and let us check in a bit ahead of time. The indoor pool and cozy living room were highlights—offering free coffee, soft drinks, beer, wine, and canapés throughout the day, plus a great co-working space. Breakfast was decent, but the lunch menu and cocktail happy hour really stood out. Highly recommend staying here!

Reviewed on 29 Jul. 2025

Corinthia Palace Malta

Corinthia Palace Malta

5 out of 5
per person
26 Sept - 5 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Luqa (MLA)
9.4/10 Exceptional! (1,002 reviews)
Overall, really enjoyed our stay at the Corinthian Palace. Our room, despite being slightly dated and seriously needing a face lift, was impeccably clean and comfortable. The service in the hotel was faultless, with all staff members being well-mannered, friendly and helpful. We loved the selection of cooked food and buffet options at breakfast, which was varied. The hotel’s restaurants are good, well priced but nothing sensational. It was easy to get around Malta from the hotel with a taxi, yet located outside of usual busy areas so you can get a quite nights sleep.

Reviewed on 2 Aug. 2025

Cugo Gran Macina Malta

Cugo Gran Macina Malta

5 out of 5
per person
26 Sept - 5 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Luqa (MLA)
9.6/10 Exceptional! (283 reviews)
Lovely hotel, nice staff, good breakfast, big rooms. Only critique is the pool areas isn't massive, we could always get a bed, but in the height of summer could be more difficult.

Reviewed on 27 Jun. 2025

Our guide on where to stay in Northern Region

Find the best Northern Region areas and neighborhoods for the activities you enjoy most. Learn more about Northern Region
Qawra featuring boating and a coastal town

Qawra

3 out of top 10 points of interest in this area

The most tranquil village in St Paul’s Bay, Qawra has the majesty of historical fortresses and the sparkling beauty of the Maltese coastline.

Find hotels in Qawra

Our pick of the best Northern Region Hotel Deals

Xemxija Bay Hotel

Xemxija Bay Hotel

3 out of 5
Ridott St, Xemxija Bay, St. Paul's Bay, Malta
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 18 Aug to 19 Aug
NZ$197
18 Aug - 19 Aug
includes taxes & fees
8/10 Very Good! (45 reviews)
"Lovely quiet area of Malta , heratige"

Reviewed on 31 Jul. 2025

Xemxija Bay Hotel
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$530 per night from 2 Sept to 3 Sept
NZ$530
2 Sept - 3 Sept
includes taxes & fees
9.2/10 Wonderful! (999 reviews)
".."

Reviewed on 2 Aug. 2025

Radisson Blu Resort & Spa, Malta Golden Sands
DoubleTree by Hilton Malta

DoubleTree by Hilton Malta

4 out of 5
Dolmen Street, Qawra, St. Paul's Bay, Malta
Fully refundableReserve now, pay when you stay
The price is NZ$395 per night from 8 Sept to 9 Sept
NZ$395
8 Sept - 9 Sept
includes taxes & fees
8.6/10 Excellent! (901 reviews)
"Medium size hotel. Not too huge"

Reviewed on 25 Jul. 2025

DoubleTree by Hilton Malta
See all 1,291 properties in Northern Region
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.

Frequently asked questions

How much does a Northern Region holiday package cost?
Handcraft your Northern Region holiday package from as low as NZ$9,334. Pick from any combination of hotels, flights and rental cars to create the getaway you've been dreaming of. Remember to add on some tours and experiences!
How do I get a cheap travel package to Northern Region?
Booking a Northern Region holiday package with Expedia is such a simple way to save. We offer access to over 550 partner airlines and 1 000 000 properties globally. With such a fantastic range to pick from, you'll have no trouble putting together your dream getaway.
Where should I stay in Northern Region?
If you've always wanted to visit Mellieha Bay and Golden Sands Beach, the city of Mellieha is the place for you.
What are the top hotels in Northern Region?
For hotels in St. Pauls Bay with comfy beds and friendly service, look up Maritim Antonine Hotel & Spa Malta and Radisson Blu Resort & Spa, Malta Golden Sands. If you plan to explore Mellieha as well, you'll get a solid night's sleep at db Seabank Resort and Spa or Dolmen Hotel Malta.
How far in advance should I book my Northern Region holiday?
It's hard to pick the perfect time for airfares, but we generally suggest the earlier, the better. Plenty of international flights on Expedia become available up to 12 months in advance. If you're unable to do so, don't worry. Discounted prices appear from time to time within a few weeks of departure dates.
What should I know before booking a Northern Region travel package?
Whether it's relaxation or adventure you're seeking, a Northern Region holiday package lets you plan your escape your way. Plus, you'll get access to great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Northern Region Expedia holiday package?
Expedia has access to more than 550 airline partners worldwide, so you certainly can. Simply choose your preferred carrier and craft your ideal Northern Region trip.
If I'm not able to travel, can I cancel my Northern Region holiday package?
Plans can change in the blink of an eye, so yes. You may be able to change or cancel your Northern Region holiday package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still cancel or make changes, but your car rental company, airline or hotel may impose a charge. Need more information? Check out our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Northern Region

Bugibba Beach which includes a sandy beach as well as a large group of people

Bugibba Beach

The liveliest enclave of St Paul’s Bay has a special draw, unique for Malta: a beach, with real sand that you can get between your toes.

Bugibba Beach
Popeye Village

Popeye Village

Enjoy the thrill rides with your children at Popeye Village as part of your trip to Mellieha. Stroll along the area's seaside or simply savour its top-notch restaurants.

Popeye Village
Catacombs of St. Paul and St. Agatha\'s Crypt showing a cemetery, heritage architecture and signage

Catacombs of St. Paul and St. Agatha's Crypt

Venture through a labyrinth of underground passageways and chambers to see where Malta's early Christians buried their dead.

Catacombs of St. Paul and St. Agatha's Crypt

What to do in Northern Region

Malta: Comino, Blue lagoon, Crystal Lagoon Private Boat Tour

Malta: Comino, Blue lagoon, Crystal Lagoon Private Boat Tour

NZ$279
per traveller
100% of travellers recommend
Malta: Comino, Blue lagoon, Crystal Lagoon Private Boat Tour
Blue Lagoon, Beaches and Bays Catamaran Sailing Tour

Blue Lagoon, Beaches and Bays Catamaran Sailing Tour

NZ$107
per adult
90% of travellers recommend
Blue Lagoon, Beaches and Bays Catamaran Sailing Tour
Private Half Day Tour at Marsaxlokk Island of Malta

Private Half Day Tour at Marsaxlokk Island of Malta

NZ$322
per traveller
Private Half Day Tour at Marsaxlokk Island of Malta
See all activities in Northern Region
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.