Malta Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$800 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 Romantic Malta Hotels

Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta

4 out of 5
George Borg Olivier Street Mellieha Malta
  • 14 min walk from Mellieha Bay
The price is NZ$175 per night from 11 May to 12 May
NZ$175
11 May - 12 May
includes taxes & fees
Stay at this spa hotel in Mellieha. Enjoy free Wi-Fi, 2 outdoor pools and a full-service spa. Our guests praise the breakfast and the pool in their reviews. ...
9/10 Wonderful! (1,002 reviews)
Need new beds and the air conditioning was preset and couldn’t be changed. So the room at night was hot. Nice rooftop pool. It’s all stairs so bringing luggage in is a hassle. The luggage room is self serve so people can move your bags around and have access to them.

Reviewed on 23 Apr 2026

Maritim Antonine Hotel & Spa Malta
Corinthia St George's Bay

Corinthia St George's Bay

5 out of 5
St. Georges Bay St. Julian's Malta
  • 8 min drive from Mellieha Bay
The price is NZ$440 per night from 28 Apr to 29 Apr
NZ$440
28 Apr - 29 Apr
includes taxes & fees
Stay at this luxury hotel in St. Julian's. Enjoy free Wi-Fi, 4 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their ...
9/10 Wonderful! (1,003 reviews)
Breakfast is amazing every time. Consistent and high quality plus all types of coffee made on request. Inside or outside options. Buffet style and eat as much as you want. English and continental, fresh fruit, breads, cereals, yoghurt, muesli, dried fruits , nuts, juices...all top quality. Xxx

Reviewed on 25 Apr 2026

Corinthia St George's Bay
AX The Palace

AX The Palace

5 out of 5
High Street Sliema Malta
  • 11 min drive from Mellieha Bay
The price is NZ$343 per night from 29 Apr to 30 Apr
NZ$343
29 Apr - 30 Apr
includes taxes & fees
Stay at this luxury hotel in Sliema. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,001 reviews)
We stayed at AX The Palace for a week with 2 children in a family room, which was quite big, with a huge bed for the parents and a sofa bed for the kids. Breakfast was excellent with everything you can think of (from cereals to cooked English breakfast, from vegetables and plenty of salads to fruit ...

Reviewed on 17 Apr 2026

AX The Palace
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.