Victoria Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

Find the Best Victoria Vacation Packages

Victoria Hotel Deals

Corinthia St George's Bay

Corinthia St George's Bay

5 out of 5
St. Georges Bay St. Julian's Malta
Fully refundableReserve now, pay when you stay
The price is AED 360 per night from Jan 16 to Jan 17
AED 360
AED 389 total
16 Jan - 17 Jan
includes taxes & fees
8.8/10 Excellent! (1,029 reviews)
Room ok twin beds were old and creaky.You couldnt move without loud creaks.roomwater wasnt renewed .The spa jacuzzi was out of action for 5 of our 8 day stay.Pool wasnt cleaned during our stay.Staff were all very polite and helpful but there was a lack of maintenance in areas of the hotel.

Reviewed on 10 January 2026

Corinthia St George's Bay
Xemxija Bay Hotel

Xemxija Bay Hotel

3 out of 5
Ridott St St. Paul's Bay Malta
Fully refundableReserve now, pay when you stay
7.8/10 Good! (99 reviews)
I was a great stay.

Reviewed on 23 November 2025

Get rates
Xemxija Bay Hotel
115 The Strand Hotel by NEU Collective

115 The Strand Hotel by NEU Collective

3 out of 5
115 The Strand Gzira Malta
Fully refundableReserve now, pay when you stay
The price is AED 169 per night from Jan 19 to Jan 20
AED 169
AED 185 total
19 Jan - 20 Jan
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
View was amazing Very clean

Reviewed on 16 December 2025

115 The Strand Hotel by NEU Collective
See all 4,727 properties in Victoria
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

Citadella

The Citadel

After visiting The Citadel, make a plan to see the other sights and activities in Victoria. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

The Citadel
St. George\'s Basilica showing a square or plaza, religious aspects and a church or cathedral

St. George's Basilica

Learn about the local history of Għajn il-Kbira when you take a trip to St. George's Basilica. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

St. George's Basilica

Il Hagar - Heart of Gozo Museum

You can spend time exploring the galleries in Il Hagar - Heart of Gozo Museum during your travels in Għajn il-Kbira. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

Il Hagar - Heart of Gozo Museum

Frequently asked questions

How do I find cheap flights to Victoria that have flexible change policies?
By using our nifty "No change fee" filter, that's how. Just type in your dates and other details, click "Search," then mark the checkbox under the "Flexible change policies" heading (top left of your screen). Expedia makes it simple to find flexible, cheap flights to Victoria.
How can I find cheap tickets to Victoria?
One of the best ways to snare cheap tickets to Victoria is to be flexible with your travel dates. Search for your flights, then click "flexible dates" above the results. It'll reveal the cheapest prices for nearby days. The lowest price for a flight to Victoria in the last seven days was . Booking well ahead will generally help you pick up an even bigger bargain.
How much is a flight to Victoria?
There were loads of budget-friendly fares for the taking in the last seven days, with the price of a return flight to Victoria ranging between and . Many lucky vacationers scored one-way tickets from () for as little as .
When is the cheapest time to fly to Victoria?
If you'd rather spend your cash enjoying the best of Victoria rather than on your trip there, jet off earlier in the week. The most cost-effective day to travel is normally Tuesday, with Monday a close second. With many folks keeping their travel to weekends, Saturday typically has the costliest airfares.
How much is a plane ticket to Victoria?
In the last seven days, tickets to Victoria ranged between and . Prices depend on multiple things, particularly the departure time, cabin class, airline and how early the fare is booked.
What months are the cheapest to book a flight to Victoria?
Snap up your ticket in February to unlock awesome flight deals to Victoria. The month of December is known as the most expensive time to purchase a fare.