Northern Region Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Sharon Zahra

  • 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

Solana Hotel & Spa

Solana Hotel & Spa

4 out of 5
Gorg Borg Olivier Street Mellieha Malta
The price is NZ$63 per night from 7 Jan to 8 Jan
NZ$63
7 Jan - 8 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Wonderful buffet breakfast, live music in lobby when we arrived, wonderful rooftop pool and rooftop bar. Heated outdoor and indoor at ground level, lovely sauna and small gym. Did not try the Spa but heard it was excellent. Lots of excellent restaurants very close by. The walk down to the beach is ...

Reviewed on 16 Dec 2025

Solana Hotel & Spa
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$65 per night from 23 Dec to 24 Dec
NZ$65
23 Dec - 24 Dec
includes taxes & fees
7.8/10 Good! (98 reviews)
I was a great stay.

Reviewed on 23 Nov 2025

Xemxija Bay Hotel
Mayflower Hotel

Mayflower Hotel

3 out of 5
Triq l-Imhar Qawra St. Paul's Bay Malta
The price is NZ$63 per night from 4 Jan to 5 Jan
NZ$63
4 Jan - 5 Jan 2026
includes taxes & fees
8.8/10 Excellent! (539 reviews)
Great hotel with fantastic Staff, amazing price, Gym, pool, restaurant, pub, SPA treatments. Already booked my next trip and stay here agin.

Reviewed on 29 Nov 2025

Mayflower Hotel
See all 1,389 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.

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 waterfront 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

Gozo and Comino Islands: Blue Lagoon, Crystal Lagoon & caves

Gozo & Comino Islands, Blue Lagoon & Seacaves Tour

NZ$63
per adult
80% of travellers recommend
Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
Half day Cruise - Comino, Gozo, Blue & Crystal Lagoon, and Caves

Half day Cruise - Comino, Gozo, Blue & Crystal Lagoon, and Caves

NZ$50
per adult
100% of travellers recommend
Half day Cruise - Comino, Gozo, Blue & Crystal Lagoon, and Caves
Excursion to Gozo with Lunch

Excursion to Gozo with Lunch

NZ$157
per adult
80% of travellers recommend
Excursion to Gozo with Lunch
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.