Gudja Holidays from AU$3,938
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Gudja Holiday
When a city break is calling, answer it with a Gudja holiday package. The neighbourhood of Il-Balluta, which is great for coastal beaches, dining and bars and pubs, makes a wonderful base for your adventures. Blue Grotto, Hagar Qim and Mnajdra Megalithic Temples are just some of the many attractions worth visiting during your trip to Gudja. No matter your travel plans or budget, putting together a tailored Gudja holiday is easy with Expedia.
The Latest Gudja Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Deep Blu
AU$3,938
per person
26 Dec - 1 Jan
found 22 hours ago
Return flight included
Sydney (SYD) to Luqa (MLA)
9.6/10 Exceptional! (79 reviews)
Negative Review first. Swimming Pool far to dark & dingy. Not at all inviting. Do not like Black Sanitary Ware - Black is not a nice colour to have. Told there would be No Alcohol Wine for my stay. No especially ordered No Alcohol Wine available. Disappointing. End of Negative Review.
Excellent, friendly welcome on arrival. Nice, clean Room. Bright & plenty of space. Nice to have a Balcony with a Patio Door to let in a lovely, welcoming Breeze. Nice for there to be a Refrigerator. Very comfortable Bed. Nice Patio Furniture. Meals. Absolutely delicious Food. Stayed for Lunch on 1st Day - delicious. Nicely served. Dinner on 2nd Night - Wonderful. A beautiful Sunset, nice fresh Air, a lovely View. Food exceptional. Delicious Main Course & Dessert. Truly a very special Meal to remember. Waiter Service from 2 Gentlemen - excellent. Nice to be courteously addressed as 'Lady'. Thank you.
Reviewed on 22 Oct 2026
Lulu Boutique Hotel
AU$4,418
per person
26 Dec - 1 Jan
found 22 hours ago
Return flight included
Sydney (SYD) to Luqa (MLA)
10/10 Exceptional! (54 reviews)
Love this hotel! We stayed 2 nights at the start of our visit and came back for our last night in Malta. The town is small but it’s so easy to use Bolt (like Uber) to travel around to see the sites. It’s a small boutique hotel and each room is unique. Super comfortable with a lot of eclectic objects that the owner has acquired. There is a lovely plunge pool by the bar area. The breakfast was perfect. They made us porridge and a full English. The staff go above and beyond and the owners are super helpful and friendly. I highly recommend this place!
Reviewed on 17 Oct 2026
Corinthia Palace Malta
AU$4,222
per person
26 Dec - 1 Jan
found 22 hours ago
Return flight included
Sydney (SYD) to Luqa (MLA)
9.4/10 Exceptional! (1,002 reviews)
Beautiful hotel with friendly staff. We were there for a wedding and then vacation. The wedding was in the hotel and it was spectacular.
Reviewed on 18 Oct 2026
Gudja Holiday
Gudja Essential Information
Language | Maltese |
|---|---|
Currency | Euros |
Local Welcome | Hawn |
Local Goodbye | Ċaw |
Closest Airport | Malta Intl. Airport (MLA) |
Population | 3,000 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Blue Grotto, Chamber of Secrets and Malta Falconry Centre |
Our pick of the best Gudja Hotel Deals
Corinthia St George's Bay
St. Georges Bay St. Julian's Malta
Fully refundableReserve now, pay when you stay
AU$165
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
"We have just spent one week at the corinthia. Family of six. Hotel staff are fantastic. Very helpful and welcoming. Breakfast has a huge variety to choose from. Buffet style but extras also available to order. Rooms are a little dated and need refurbishing. My understanding is that sone of the hotel ..."
Reviewed on 22 Oct 2026
Hard Rock Hotel Malta
St. George's Bay, St. Julian's St. Julian's Malta
Fully refundableReserve now, pay when you stay
AU$178
17 Nov - 18 Nov
includes taxes & fees
The St George Park Hotel
Dragonara Road St. Julian's Central Region
AU$69
8 Nov - 9 Nov
includes taxes & fees
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
AU$48
per adult
90% of travellers recommend
Malta Boat: Comino Blue Lagoon, Crystal Lagoon, Gozo & Caves
AU$56
per adult
98% of travellers recommend
Malta: The Three Fortified Cities Tour including Boat Trip
AU$65
per adult
88% of travellers recommend
Frequently asked questions
How much does a Gudja holiday package cost?
Offering excellent value package deals from AU$3,938 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?
- 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.
- 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.
- 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.
- 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.
