Cheap flights from Melbourne to Victoria Island

View NZ$1,725 flight on Tue, 2 Sep. 2025Opens in a new window

Popular airlines from Melbourne to Victoria Island

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Victoria Island (LOS)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Wed, 15 Apr. - Fri, 1 May
MEL
Melbourne
LOS
Lagos
NZ$2,555 Return, found 15 hours ago
NZ$2,555
Return
found 15 hours ago
Select Jetstar flight, departing Wed, 15 Apr. from Melbourne to Lagos, returning Fri, 1 May, priced at NZ$2,555 found 15 hours ago
Jetstar
Wed, 15 Apr. - Fri, 1 May
MEL
Melbourne
LOS
Lagos
NZ$2,673 Return, found 15 hours ago
NZ$2,673
Return
found 15 hours ago
Select Jetstar flight, departing Wed, 15 Apr. from Melbourne to Lagos, returning Fri, 1 May, priced at NZ$2,673 found 15 hours ago
Etihad Airways
Sat, 18 Apr. - Thu, 30 Apr.
MEL
Melbourne
LOS
Lagos
NZ$2,929 Return, found 15 hours ago
NZ$2,929
Return
found 15 hours ago
Select Etihad Airways flight, departing Sat, 18 Apr. from Melbourne to Lagos, returning Thu, 30 Apr., priced at NZ$2,929 found 15 hours ago
Thai Airways International
Mon, 19 Jan. - Sat, 31 Jan.
MEL
Melbourne
LOS
Lagos
NZ$2,954 Return, found 1 day ago
NZ$2,954
Return
found 1 day ago
Select Thai Airways International flight, departing Mon, 19 Jan. from Melbourne to Lagos, returning Sat, 31 Jan., priced at NZ$2,954 found 1 day ago
South African Airways
Wed, 15 Apr. - Fri, 1 May
MEL
Melbourne
LOS
Lagos
NZ$2,974 Return, found 15 hours ago
NZ$2,974
Return
found 15 hours ago
Select South African Airways flight, departing Wed, 15 Apr. from Melbourne to Lagos, returning Fri, 1 May, priced at NZ$2,974 found 15 hours ago
Qantas Airways
Wed, 15 Apr. - Fri, 1 May
MEL
Melbourne
LOS
Lagos
NZ$3,016 Return, found 15 hours ago
NZ$3,016
Return
found 15 hours ago
Select Qantas Airways flight, departing Wed, 15 Apr. from Melbourne to Lagos, returning Fri, 1 May, priced at NZ$3,016 found 15 hours ago
*Available to Expedia members.