
Popular airlines
Malaysia Airlines
AirAsia
Qatar Airways
Japan Airlines
- 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.

Thu, 9 Apr - Wed, 15 Apr
LBU
Labuan
KUL
Kuala Lumpur
RM254 Return, just found
RM254
Return
just found

Sun, 18 Jan - Wed, 21 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM266 Return, found 5 hours ago
RM266
Return
found 5 hours ago

Mon, 26 Jan - Fri, 30 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM299 Return, just found
RM299
Return
just found

Wed, 14 Jan - Mon, 26 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM311 Return, found 2 days ago
RM311
Return
found 2 days ago

Sat, 17 Jan - Tue, 20 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM316 Return, found 6 hours ago
RM316
Return
found 6 hours ago

Thu, 29 Jan - Mon, 2 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM322 Return, just found
RM322
Return
just found

Tue, 13 Jan - Wed, 14 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM328 Return, found 2 days ago
RM328
Return
found 2 days ago

Wed, 4 Nov - Fri, 20 Nov
LBU
Labuan
KUL
Kuala Lumpur
RM344 Return, found 5 hours ago
RM344
Return
found 5 hours ago

Sat, 14 Feb - Sat, 28 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM346 Return, found 8 hours ago
RM346
Return
found 8 hours ago

Thu, 9 Apr - Wed, 15 Apr
LBU
Labuan
KUL
Kuala Lumpur
RM361 Return, just found
RM361
Return
just found
Flights from Victoria: Essential Travel Information
Cheapest flight from Victoria | RM254 (roundtrip) |
|---|---|
Best airlines to fly from Victoria | AirAsia, Malaysia Airlines |
Cheapest month to fly from Victoria | April |
Victoria IATA code | LBU |
Victoria Country/State | Labuan |
Airline ticket deals from Victoria | RM254 - RM361 |
Explore a world of travel with Expedia
*Available to Expedia members.