
Popular airlines
Malaysia Airlines
AirAsia
Qatar Airways
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
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.

Fri, 31 Jul - Sun, 2 Aug
LBU
Labuan
KUL
Kuala Lumpur
RM264 Return, just found
RM264
Return
just found

Sun, 1 Mar - Fri, 6 Mar
LBU
Labuan
KUL
Kuala Lumpur
RM292 Return, found 2 days ago
RM292
Return
found 2 days ago

Thu, 11 Jun - Mon, 15 Jun
LBU
Labuan
KUL
Kuala Lumpur
RM311 Return, found 1 day ago
RM311
Return
found 1 day ago

Sat, 18 Apr - Wed, 22 Apr
LBU
Labuan
KUL
Kuala Lumpur
RM318 Return, found 1 hour ago
RM318
Return
found 1 hour ago

Thu, 26 Feb - Wed, 4 Mar
LBU
Labuan
KUL
Kuala Lumpur
RM338 Return, found 19 hours ago
RM338
Return
found 19 hours ago

Sun, 8 Mar - Fri, 13 Mar
LBU
Labuan
KUL
Kuala Lumpur
RM358 Return, just found
RM358
Return
just found

Thu, 16 Apr - Wed, 22 Apr
LBU
Labuan
KUL
Kuala Lumpur
RM361 Return, found 1 day ago
RM361
Return
found 1 day ago

Thu, 26 Feb - Fri, 27 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM368 Return, found 1 hour ago
RM368
Return
found 1 hour ago

Fri, 20 Mar - Tue, 24 Mar
LBU
Labuan
KUL
Kuala Lumpur
RM370 Return, found 2 days ago
RM370
Return
found 2 days ago

Thu, 26 Feb - Mon, 2 Mar
LBU
Labuan
KUL
Kuala Lumpur
RM378 Return, found 3 hours ago
RM378
Return
found 3 hours ago
Travel information
Flights from Victoria: Essential Travel Information
Cheapest flight from Victoria | RM264 (roundtrip) |
|---|---|
Best airlines to fly from Victoria | AirAsia, Malaysia Airlines |
Cheapest month to fly from Victoria | July |
Victoria IATA code | LBU |
Victoria Country/State | Labuan |
Airline ticket deals from Victoria | RM264 - RM378 |
*Available to Expedia members.