Malta Fishing 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 Fishing Malta Hotels

Harbour Lights Apartments by Getaways Malta

Harbour Lights Apartments by Getaways Malta

3 out of 5
264, Triq San Pawl, St. Paul's Bay
  • 21 min walk from Golden Bay
Stay at this 3-star beach apartment in St. Paul's Bay. Enjoy free WiFi, an airport shuttle (surcharge), and laundry facilities. Popular attractions Mellieha ...
Very convenient location with breathtaking sea view. Comfortable and spacious, just few minutes away from the most beautiful beaches and free parking on street. Super friendly and helpful hosts. Highly recommended.

Reviewed on 6 Nov 2021

Harbour Lights Apartments by Getaways Malta
Hotel Ta' Cenc & Spa

Hotel Ta' Cenc & Spa

5 out of 5
Cenc Street, Sannat, Gozo
  • 15 min drive from Golden Bay
The price is NZ$313 per night from 2 Nov to 3 Nov
NZ$313
2 Nov - 3 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Sannat. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Gozo Ferry Terminal and Ramla Bay Beach are ...
8.4/10 Very Good! (190 reviews)
We had a truly memorable stay at this beautiful 5-star hotel and spa. The setting is idyllic, with a perfect balance of tranquility and access to local attractions. It’s an ideal location for both relaxation and exploration. From check-in to check-out, the staff were warm, professional, and eager ...

Reviewed on 12 Sept 2025

Hotel Ta' Cenc & Spa
Paradise Bay Resort

Paradise Bay Resort

4 out of 5
Cirkewwa Paradise Bay, Mellieha, Malta
  • 9 min drive from Golden Bay
Stay at this 4-star beach hotel in Mellieha. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
7.4/10 Good! (991 reviews)
Second time in malta, we chose this hotel.fpr the convenience of the ferry to Gozo. The shop on site has lots of items, no fresh produce and is rather pricey, however it was convenient, the downside to the shop, the contactless machine is unreliable and they do not take cash.so you cannot guarantee ...

Reviewed on 10 Oct 2025

Paradise Bay Resort
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.