
Victoria 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
Victoria Holiday
Our pick of the best Victoria Hotel Deals

Corinthia St George's Bay
St. Georges Bay, St. Julian's, Malta
Fully refundableReserve now, pay when you stay
The price is NZ$433 per night from 29 July to 30 July
NZ$433
29 July - 30 July
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"A really lovely hotel with friendly and caring staff. A water leak outside and into our rooms was a bit of a disappointment but the staff were excellent in dealing with the situation. Hotel overall great but decor definitely dated and sockets etc, whilst uk compatible, had no usb access etc. Restaurants ..."
Reviewed on 19 Jul. 2025

The Westin Dragonara Resort, Malta
Dragonara Road, St. Julian's, Malta
Fully refundableReserve now, pay when you stay
The price is NZ$628 per night from 30 July to 31 July
NZ$628
30 July - 31 July
includes taxes & fees
9.4/10 Exceptional! (1,009 reviews)
"We enjoyed a great week at this hotel. We had a lovely room with a beautiful view and were very well looked after by the housekeeping team. All staff were friendly, approachable and helpful. Various great restaurant and swimming options and breakfasts were a highlight. Paceville as a town was disappointing ..."
Reviewed on 19 Jul. 2025

Radisson Blu Resort, Malta St. Julian's
St. George's Bay, St. Julian's, Malta
Fully refundableReserve now, pay when you stay
The price is NZ$472 per night from 19 Aug to 20 Aug
NZ$472
19 Aug - 20 Aug
includes taxes & fees
8.6/10 Excellent! (993 reviews)
"Good property but not very accommodative"
Reviewed on 8 Jul. 2025
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.
Discover the most popular places to visit in Victoria
Il Hagar - Heart of Gozo Museum
You can spend time studying the exhibits at Il Hagar - Heart of Gozo Museum during your travels in Victoria. Wander the area's seaside or simply enjoy one of its top-notch restaurants.
St Francis Church
Find out about the history of Victoria with a stop at St Francis Church. Stroll along the area's beautiful beaches or simply savour its top-notch restaurants.
What to do in Victoria

Shore Excursion: Gozo Hop-On Hop-Off Bus Tour
NZ$43
per adult
78% of travellers recommend
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- Valletta accommodation
- Wintinna accommodation
- Pensione Hotel Perth
- Cottages Heartland
- Arinara Beach Resort Phuket
- Nauru accommodation
- M Social New York Downtown (Formerly Millennium Downtown New York )
- Morrinsville accommodation
- Saint Petersburg accommodation
- Shibuya Accommodation
- Hotels near Bruce Pulman Park
- Barossa Valley accommodation
Flights
Cars
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.