
Popular airlines
AirAsia
Malaysia Airlines
Japan Airlines
Philippine Airlines
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save 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.

Wed, 15 Oct - Fri, 31 Oct
LBU
Labuan
KUL
Kuala Lumpur
RM388 Return, found 5 days ago
RM388
Return
found 5 days ago

Thu, 23 Oct - Mon, 27 Oct
LBU
Labuan
KUL
Kuala Lumpur
RM398 Return, just found
RM398
Return
just found

Thu, 16 Oct - Wed, 22 Oct
LBU
Labuan
KUL
Kuala Lumpur
RM408 Return, just found
RM408
Return
just found

Thu, 16 Oct - Sun, 19 Oct
LBU
Labuan
KUL
Kuala Lumpur
RM418 Return, found 1 hour ago
RM418
Return
found 1 hour ago

Fri, 5 Dec - Wed, 10 Dec
LBU
Labuan
KUL
Kuala Lumpur
RM428 Return, just found
RM428
Return
just found

Thu, 16 Oct - Sat, 1 Nov
LBU
Labuan
KUL
Kuala Lumpur
RM439 Return, found 8 hours ago
RM439
Return
found 8 hours ago

Tue, 11 Nov - Sun, 16 Nov
LBU
Labuan
KUL
Kuala Lumpur
RM458 Return, found 3 hours ago
RM458
Return
found 3 hours ago

Sun, 19 Oct - Fri, 24 Oct
LBU
Labuan
KUL
Kuala Lumpur
RM468 Return, found 1 day ago
RM468
Return
found 1 day ago

Tue, 14 Oct - Fri, 17 Oct
LBU
Labuan
KUL
Kuala Lumpur
RM478 Return, found 1 hour ago
RM478
Return
found 1 hour ago

Sat, 25 Oct - Tue, 28 Oct
LBU
Labuan
KUL
Kuala Lumpur
RM564 Return, just found
RM564
Return
just found
Flights from Victoria: Essential Travel Information
Cheapest flight from Victoria | RM388 (roundtrip) |
---|---|
Best airlines to fly from Victoria | AirAsia, Malaysia Airlines |
Cheapest month to fly from Victoria | October |
Victoria IATA code | LBU |
Victoria Country/State | Labuan |
Airline ticket deals from Victoria | RM388 - RM564 |
- Flights to Kuala Lumpur
- Flights to George Town
- Flights to Langkawi
- Flights to Iskandar Puteri
- Flights to Johor Bahru
- Flights to Malacca City
- Flights to Kota Kinabalu
- Flights to Ipoh
- Flights to Sepang
- Flights to Miri
- Flights to Genting Highlands
- Flights to Kuching
- Flights to Port Dickson
- Flights to Bandar Penawar
- Flights to Kuantan
- Flights to Bintulu
- Flights to Kuala Terengganu
- Flights to Tanah Rata
- Flights to Tioman Island
- Flights to Pulau Perhentian Besar
Top Flight Destinations In the World
- Flights to Thailand
- Flights to Brazil
- Flights to Spain
- Flights to South Korea
- Flights to China
- Flights to France
- Flights to Mexico
- Flights to Colombia
- Flights to Switzerland
- Flights to Canada
- Flights to Australia
- Flights to United States of America
- Flights to Argentina
- Flights to United Kingdom
- Flights to Indonesia
- Flights to Philippines
- Flights to Russia
- Flights to Germany
- Flights to Greece
- Flights to India
*Available to Expedia members.