Gudja 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

Gudja Holiday

Our pick of the best Gudja Hotel Deals

Talbot and Bons Boutique Bed & Breakfast

Talbot and Bons Boutique Bed & Breakfast

3 out of 5
95 Triq Il-Kbira Gudja
The price is NZ$207 per night from 28 Apr to 29 Apr
NZ$207
28 Apr - 29 Apr
includes taxes & fees
9.4/10 Exceptional! (761 reviews)
La proximité de l aéroport. La chambre est impeccable . Le lit et la literie très confortables. Accès à pied à un restaurant le soir et facilité de stationnement . Le déjeuner est copieux . En fait ça répondait à nos besoins et attentes.

Reviewed on 22 Apr 2026

Talbot and Bons Boutique Bed & Breakfast
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$444 per night from 30 Apr to 1 May
NZ$444
30 Apr - 1 May
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
Very good all round. Rooms; Staff; Food. Pool area medium size but not too busy. Private beach small (50beds) but nice. Nice cliff walks. Isolated from urban spots but easy to Uber. €10 to Mdina. Would stay again.

Reviewed on 24 Apr 2026

Radisson Blu Resort & Spa, Malta Golden Sands
Hyatt Regency Malta

Hyatt Regency Malta

5 out of 5
St Georges Bay St. Julian's
Fully refundableReserve now, pay when you stay
The price is NZ$361 per night from 5 May to 6 May
NZ$361
5 May - 6 May
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
We had a lovely stay. The entire team was exceptionally attentive, warm, and welcoming, making our experience feel comfortable from start to finish.

Reviewed on 24 Apr 2026

Hyatt Regency Malta
See all 4,812 properties in Gudja
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.