Cheap flights from Victoria

View NZ$70 flight on Wed, 7 Jan 2026Opens in a new window

Popular airlines from Victoria

  • Lufthansa

    Lufthansa

  • Turkish Airlines

    Turkish Airlines

  • Swiss International Air Lines

    Swiss International Air Lines

  • ITA Airways

    ITA Airways

  • Air France

    Air France

  • British Airways

    British Airways

  • KLM

    KLM

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

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

    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.

Swiss International Air Lines
Thu, 6 Nov - Thu, 13 Nov
MLA
Luqa
VIE
Vienna
NZ$401 Return, found 4 days ago
NZ$401
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Thu, 6 Nov from Luqa to Vienna, returning Thu, 13 Nov, priced at NZ$401 found 4 days ago
Lufthansa
Fri, 14 Nov - Fri, 21 Nov
MLA
Luqa
FCO
Rome
NZ$415 Return, found 3 days ago
NZ$415
Return
found 3 days ago
Select Lufthansa flight, departing Fri, 14 Nov from Luqa to Rome, returning Fri, 21 Nov, priced at NZ$415 found 3 days ago
Lufthansa
Thu, 6 Nov - Thu, 13 Nov
MLA
Luqa
VIE
Vienna
NZ$441 Return, found 4 days ago
NZ$441
Return
found 4 days ago
Select Lufthansa flight, departing Thu, 6 Nov from Luqa to Vienna, returning Thu, 13 Nov, priced at NZ$441 found 4 days ago
Lufthansa
Fri, 14 Nov - Fri, 21 Nov
MLA
Luqa
FCO
Rome
NZ$454 Return, found 3 days ago
NZ$454
Return
found 3 days ago
Select Lufthansa flight, departing Fri, 14 Nov from Luqa to Rome, returning Fri, 21 Nov, priced at NZ$454 found 3 days ago
Swiss International Air Lines
Thu, 6 Nov - Thu, 13 Nov
MLA
Luqa
VIE
Vienna
NZ$458 Return, found 4 days ago
NZ$458
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Thu, 6 Nov from Luqa to Vienna, returning Thu, 13 Nov, priced at NZ$458 found 4 days ago
Swiss International Air Lines
Thu, 6 Nov - Thu, 13 Nov
MLA
Luqa
VIE
Vienna
NZ$468 Return, found 4 days ago
NZ$468
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Thu, 6 Nov from Luqa to Vienna, returning Thu, 13 Nov, priced at NZ$468 found 4 days ago
Lufthansa
Fri, 14 Nov - Fri, 21 Nov
MLA
Luqa
FCO
Rome
NZ$471 Return, found 3 days ago
NZ$471
Return
found 3 days ago
Select Lufthansa flight, departing Fri, 14 Nov from Luqa to Rome, returning Fri, 21 Nov, priced at NZ$471 found 3 days ago
ITA Airways
Mon, 6 Oct - Sun, 23 Nov
MLA
Luqa
FCO
Rome
NZ$508 Return, found 6 days ago
NZ$508
Return
found 6 days ago
Select ITA Airways flight, departing Mon, 6 Oct from Luqa to Rome, returning Sun, 23 Nov, priced at NZ$508 found 6 days ago
British Airways
Tue, 2 Dec - Wed, 3 Dec
MLA
Luqa
LGW
London
NZ$532 Return, found 5 hours ago
NZ$532
Return
found 5 hours ago
Select British Airways flight, departing Tue, 2 Dec from Luqa to London, returning Wed, 3 Dec, priced at NZ$532 found 5 hours ago
KM Malta Airlines
Fri, 14 Nov - Fri, 21 Nov
MLA
Luqa
FCO
Rome
NZ$557 Return, found 3 days ago
NZ$557
Return
found 3 days ago
Select KM Malta Airlines flight, departing Fri, 14 Nov from Luqa to Rome, returning Fri, 21 Nov, priced at NZ$557 found 3 days ago

Flights from Victoria: Essential Travel Information

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

 

*Available to Expedia members.