Northern Region Holidays from NZ$1,408

Book a Hotel + Flight or Car together to unlock savings

  • 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

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.
Ta' Bertu Host Family Bed & Breakfast

Ta' Bertu Host Family Bed & Breakfast

2.5 out of 5
Price was NZ$1,533, price is now NZ$1,408 per person
NZ$1,408
per person
29 Dec - 2 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Luqa (MLA)
8.4/10 Very Good! (61 reviews)
Great place, beautiful and kind people. Everything was excellent!

Reviewed on 12 Oct 2025

Pebbles Resort

Pebbles Resort

3 out of 5
Bugibba
Price was NZ$1,833, price is now NZ$1,467 per person
NZ$1,467
per person
29 Dec - 2 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Luqa (MLA)
8.8/10 Excellent! (181 reviews)
The food was excellent with a good choices each evening and the staff worked like a whirlwind to make tables clear and clean and making sure we were all accommodated asap.However it was difficult for them when SO many guests turned up at the same time for breakfast and evening meal especially so I suggest you have dining times that are adhered to so we all get our table without waiting outside.VERY GOOD food. Indoor swimming pool let down by poor shower facilities with nowhere to hang your clothes or a locker to put them in.I had to keep my towel and room keys in my mouth to keep them dry.This I think is the reason so few people use the indoor swimming pool which itself is very nice and warm. I will visit again and the reception staff were also very helpful.

Reviewed on 20 Oct 2025

Fort40 Guesthouse

Fort40 Guesthouse

3 out of 5
Price was NZ$1,689, price is now NZ$1,523 per person
NZ$1,523
per person
29 Dec - 2 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Luqa (MLA)
7.6/10 Good! (15 reviews)
Modern rooms and amenities located in a quiet area, but we had the bad luck as the building right on the side of the accomodation was under construction. Thus we woke up every morning before 8 am due to caused noise. The breakfast was fine, but not really varied or somehow special. Easy remote check-in and check-out and helpful staff.

Reviewed on 3 Oct 2024

Marco Polo Malta Hostel

Marco Polo Malta Hostel

2 out of 5
Paceville
Price was NZ$1,546, price is now NZ$1,435 per person
NZ$1,435
per person
29 Dec - 2 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Luqa (MLA)
8.6/10 Excellent! (144 reviews)
I'm still here and I like it. Good vibes and good people

Reviewed on 29 Oct 2025

Quaint Boutique Hotel Nadur

Quaint Boutique Hotel Nadur

3.5 out of 5
Price was NZ$1,565, price is now NZ$1,455 per person
NZ$1,455
per person
29 Dec - 2 Jan
found 1 day ago
Return direct flight included
Birmingham (BHX) to Luqa (MLA)
9.4/10 Exceptional! (137 reviews)
Very friendly staff, clean room, within walking distances of many restaurants and coffee shops.

Reviewed on 27 Sept 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$63 per night from 1 Dec to 2 Dec
NZ$63
1 Dec - 2 Dec
includes taxes & fees
7.8/10 Good! (84 reviews)
The staff were excellent, on our first night the TVs were not working properly and one member of staff came to our room and spent half an hour resetting the channels and even went and found extra remote controls as there was only 1 in the room for 3 TVs, this despite the fact he was actually heading ...

Reviewed on 2 Nov 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$201 per night from 10 Nov to 11 Nov
NZ$201
10 Nov - 11 Nov
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Spacious suite with beach view, good breakfast and nice pools with many sunloungers.

Reviewed on 3 Nov 2025

Radisson Blu Resort & Spa, Malta Golden Sands
Mayflower Hotel

Mayflower Hotel

3 out of 5
Triq l-Imhar Qawra, St. Paul's Bay, Malta
Fully refundableReserve now, pay when you stay
The price is NZ$83 per night from 24 Nov to 25 Nov
NZ$83
24 Nov - 25 Nov
includes taxes & fees
8.8/10 Excellent! (519 reviews)
Great value hotel in a beautiful location.
Nice modern hotel close to plenty of shops and restaurants. Breakfast had a good variety of options. The coffee at breakfast was horrible so I recommend bringing your own satchels. Only other concern was the duvet nearly covered the bed so we asked for an additional one so at least we were covered! ...

Reviewed on 23 Oct 2025

Mayflower Hotel
See all 1,386 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$1,408. 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

4/5(4 reviews)

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

4/5(1 review)

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 lively bars.

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

4.5/5(6 reviews)

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

Mv Kataleya

Sliema Cruise to Gozo, Comino and Blue Lagoon in Beautiful Malta

NZ$81
per adult
86% of travellers recommend
Sliema Cruise to Gozo, Comino and Blue Lagoon in Beautiful Malta
Popeye Village

Popeye Village fun park General Admission Ticket

NZ$30
per adult
100% of travellers recommend
Popeye Village fun park General Admission Ticket
St. George square - prominent landmark in Valletta.

The Original Valletta Walking Tour

NZ$44
per adult
96% of travellers recommend
The Original Valletta Walking Tour
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.