Northern Region Holidays

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

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
Bugibba which includes a sandy beach, a coastal town and views

Bugibba

1 out of top 10 points of interest in this area

This central peninsula town has the best of both worlds: white-sand beaches with clear blue waters and a lively island nightlife.

Find hotels in Bugibba

Our pick of the best Northern Region Hotel Deals

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$69 per night from 6 Feb to 7 Feb
NZ$69
6 Feb - 7 Feb
includes taxes & fees
8.8/10 Excellent! (553 reviews)
Excellent staff who were very helpful. Lovely room and facilities. The hotel is really good value and with good location. Good transport link to get anywhere. Let down on the day before leaving only by the cleaning of the room which was not done despite calling reception to say that we'd accidently ...

Reviewed on 24 Jan 2026

Mayflower Hotel
Xemxija Bay Hotel

Xemxija Bay Hotel

3 out of 5
Ridott St St. Paul's Bay Malta
Fully refundableReserve now, pay when you stay
The price is NZ$64 per night from 6 Feb to 7 Feb
NZ$64
6 Feb - 7 Feb
includes taxes & fees
7.6/10 Good! (103 reviews)
I was a great stay.

Reviewed on 23 Nov 2025

Xemxija Bay Hotel
Solana Hotel & Spa

Solana Hotel & Spa

4 out of 5
Gorg Borg Olivier Street Mellieha Malta
The price is NZ$74 per night from 12 Feb to 13 Feb
NZ$74
12 Feb - 13 Feb
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
Room was lovely clean tea and coffee every day would recommend 3 pools and a sauna great over all

Reviewed on 1 Feb 2026

Solana Hotel & Spa
See all 1,370 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 . 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.