Gudja Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Corinthia St George's Bay

Corinthia St George's Bay

St. Georges Bay St. Julian's Malta
Fully refundableReserve now, pay when you stay
NZ$203
9 Nov - 10 Nov
includes taxes & fees
Corinthia St George's Bay
Hard Rock Hotel Malta

Hard Rock Hotel Malta

St. George's Bay, St. Julian's St. Julian's Malta
Fully refundableReserve now, pay when you stay
NZ$263
10 Nov - 11 Nov
includes taxes & fees
9.2/10 Wonderful! (47 reviews)
"Great holiday! Hotel was amazing."

Reviewed on 23 Oct 2026

Hard Rock Hotel Malta
Radisson Blu Resort, Malta St. Julian's

Radisson Blu Resort, Malta St. Julian's

St. George's Bay St. Julian's Malta
Fully refundableReserve now, pay when you stay
NZ$223
11 Nov - 12 Nov
includes taxes & fees
Radisson Blu Resort, Malta St. Julian's
See all 5,214 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.

What to do in Gudja

Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour

Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour

NZ$60
per adult
90% of travellers recommend
Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour
Picture 3 for Activity Malta: Gozo, Comino, Blue & Crystal Lagoon, & Caves Cruise

Malta Boat: Comino Blue Lagoon, Crystal Lagoon, Gozo & Caves

NZ$69
per adult
98% of travellers recommend
Malta Boat: Comino Blue Lagoon, Crystal Lagoon, Gozo & Caves
Malta: The Three Fortified Cities Tour including Boat Trip

Malta: The Three Fortified Cities Tour including a Boat Trip

NZ$79
per adult
88% of travellers recommend
Malta: The Three Fortified Cities Tour including a Boat Trip
See all activities in Gudja

Frequently asked questions

How much does a Gudja holiday package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a holiday to Gudja costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Gudja?
If you're hoping to score a cheap Gudja holiday package, consider travelling in December, January and February. You're likely to find lower rates on flights and hotels during these quieter months — perfect for budget-conscious travellers.
How many days is enough for Gudja?
The ideal duration for your Gudja holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you enough time to hit all the leading attractions and discover some hidden gems along the way.
How to find the best Gudja package deals?
Use Expedia's handy filters to find some of the best Gudja package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Gudja package deals in the off-peak season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Gudja holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking stays and flights separately. Better still, you can personalise your Gudja trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Gudja?
If you've got your Gudja holiday dates finalized, book as soon as you can to bag some incredible deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Gudja?
  1. Choose when to get away: Check your schedule and get your bags packed. Your preferred time of year and the type of activities available will also help you decide when to visit Gudja.
  2. Plan your budget wisely: As well as the cost of your stay, you should factor in other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected expenses that could arise during your trip to Gudja.
  3. Decide how long to go for: Now that you're more familiar with Gudja, you can figure out the ideal length of your break. Create a rough plan and give yourself enough time to cover everything you want to do.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Gudja holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.