Cheap flights from Victoria

View NZ$90 flight on Sun, 19 Apr 2026Opens in a new window

Popular airlines from Victoria

  • Lufthansa

  • Turkish Airlines

  • Swiss International Air Lines

  • ITA Airways

  • Air France

  • KLM

  • Brussels Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Victoria

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

KM Malta Airlines
Sat, 9 May - Sun, 10 May
MLA
Luqa
CTA
Catania
NZ$192 Return, found 6 hours ago
NZ$192
Return
found 6 hours ago
Select KM Malta Airlines flight, departing Sat, 9 May from Luqa to Catania, returning Sun, 10 May, priced at NZ$192 found 6 hours ago
KM Malta Airlines
Fri, 6 Mar - Sat, 14 Mar
MLA
Luqa
FCO
Rome
NZ$205 Return, found 2 days ago
NZ$205
Return
found 2 days ago
Select KM Malta Airlines flight, departing Fri, 6 Mar from Luqa to Rome, returning Sat, 14 Mar, priced at NZ$205 found 2 days ago
easyJet
Thu, 26 Feb - Wed, 4 Mar
MLA
Luqa
LGW
London
NZ$232 Return, found 3 days ago
NZ$232
Return
found 3 days ago
Select easyJet flight, departing Thu, 26 Feb from Luqa to London, returning Wed, 4 Mar, priced at NZ$232 found 3 days ago
Lufthansa
Thu, 16 Apr - Sun, 19 Apr
MLA
Luqa
VIE
Vienna
NZ$338 Return, found 2 hours ago
NZ$338
Return
found 2 hours ago
Select Lufthansa flight, departing Thu, 16 Apr from Luqa to Vienna, returning Sun, 19 Apr, priced at NZ$338 found 2 hours ago
Lufthansa
Fri, 6 Mar - Sun, 8 Mar
MLA
Luqa
LHR
London
NZ$360 Return, found 5 days ago
NZ$360
Return
found 5 days ago
Select Lufthansa flight, departing Fri, 6 Mar from Luqa to London, returning Sun, 8 Mar, priced at NZ$360 found 5 days ago
ITA Airways
Sat, 15 Aug - Sat, 15 Aug
MLA
Luqa
FCO
Rome
NZ$369 Return, found 4 days ago
NZ$369
Return
found 4 days ago
Select ITA Airways flight, departing Sat, 15 Aug from Luqa to Rome, returning Sat, 15 Aug, priced at NZ$369 found 4 days ago
Air Serbia
Fri, 22 May - Thu, 28 May
MLA
Luqa
VIE
Vienna
NZ$393 Return, found 4 days ago
NZ$393
Return
found 4 days ago
Select Air Serbia flight, departing Fri, 22 May from Luqa to Vienna, returning Thu, 28 May, priced at NZ$393 found 4 days ago
Swiss International Air Lines
Sun, 15 Mar - Sat, 21 Mar
MLA
Luqa
LHR
London
NZ$404 Return, found 5 days ago
NZ$404
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Sun, 15 Mar from Luqa to London, returning Sat, 21 Mar, priced at NZ$404 found 5 days ago
British Airways
Thu, 26 Feb - Wed, 4 Mar
MLA
Luqa
LGW
London
NZ$410 Return, found 3 days ago
NZ$410
Return
found 3 days ago
Select British Airways flight, departing Thu, 26 Feb from Luqa to London, returning Wed, 4 Mar, priced at NZ$410 found 3 days ago
Swiss International Air Lines
Thu, 2 Apr - Tue, 7 Apr
MLA
Luqa
LCY
London
NZ$429 Return, found 5 hours ago
NZ$429
Return
found 5 hours ago
Select Swiss International Air Lines flight, departing Thu, 2 Apr from Luqa to London, returning Tue, 7 Apr, priced at NZ$429 found 5 hours ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Victoria: Essential Travel Information

Cheapest flight from Victoria
NZ$192 (roundtrip)
Best airlines to fly from Victoria
easyJet, KM Malta Airlines, ITA Airways, Air Serbia, Jet2, British Airways, Scandinavian Airlines, Lufthansa, Swiss International Air Lines
Cheapest month to fly from Victoria
May
Victoria IATA code
MT-45
Victoria Country/State
Gozo Region
Airline ticket deals from Victoria
NZ$192 - NZ$429

 

Explore a world of travel with Expedia

*Available to Expedia members.