Cheap flights from Victoria starting at RM127

View RM127 flight on Sun, 8 Feb 2026Opens in a new window

Popular airlines

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Philippine Airlines

    Philippine Airlines

  • Qatar Airways

    Qatar Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% 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.

AirAsia
Mon, 19 Jan - Tue, 27 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM254 Return, found 12 hours ago
RM254
Return
found 12 hours ago
Select AirAsia flight, departing Mon, 19 Jan from Labuan to Kuala Lumpur, returning Tue, 27 Jan, priced at RM254 found 12 hours ago
AirAsia
Wed, 14 Jan - Thu, 22 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM266 Return, found 1 day ago
RM266
Return
found 1 day ago
Select AirAsia flight, departing Wed, 14 Jan from Labuan to Kuala Lumpur, returning Thu, 22 Jan, priced at RM266 found 1 day ago
AirAsia
Tue, 13 Jan - Thu, 15 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM278 Return, found 1 day ago
RM278
Return
found 1 day ago
Select AirAsia flight, departing Tue, 13 Jan from Labuan to Kuala Lumpur, returning Thu, 15 Jan, priced at RM278 found 1 day ago
AirAsia
Wed, 28 Jan - Sun, 1 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM299 Return, found 1 hour ago
RM299
Return
found 1 hour ago
Select AirAsia flight, departing Wed, 28 Jan from Labuan to Kuala Lumpur, returning Sun, 1 Feb, priced at RM299 found 1 hour ago
AirAsia
Wed, 14 Jan - Mon, 26 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM311 Return, found 1 day ago
RM311
Return
found 1 day ago
Select AirAsia flight, departing Wed, 14 Jan from Labuan to Kuala Lumpur, returning Mon, 26 Jan, priced at RM311 found 1 day ago
AirAsia
Sun, 15 Feb - Sat, 28 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM316 Return, found 9 hours ago
RM316
Return
found 9 hours ago
Select AirAsia flight, departing Sun, 15 Feb from Labuan to Kuala Lumpur, returning Sat, 28 Feb, priced at RM316 found 9 hours ago
AirAsia
Thu, 12 Feb - Wed, 25 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM322 Return, found 6 hours ago
RM322
Return
found 6 hours ago
Select AirAsia flight, departing Thu, 12 Feb from Labuan to Kuala Lumpur, returning Wed, 25 Feb, priced at RM322 found 6 hours ago
AirAsia
Tue, 13 Jan - Wed, 14 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM328 Return, found 1 day ago
RM328
Return
found 1 day ago
Select AirAsia flight, departing Tue, 13 Jan from Labuan to Kuala Lumpur, returning Wed, 14 Jan, priced at RM328 found 1 day ago
AirAsia
Thu, 2 Apr - Sun, 5 Apr
LBU
Labuan
KUL
Kuala Lumpur
RM344 Return, found 9 hours ago
RM344
Return
found 9 hours ago
Select AirAsia flight, departing Thu, 2 Apr from Labuan to Kuala Lumpur, returning Sun, 5 Apr, priced at RM344 found 9 hours ago
Malaysia Airlines
Wed, 1 Apr - Mon, 6 Apr
LBU
Labuan
KUL
Kuala Lumpur
RM361 Return, found 10 hours ago
RM361
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Wed, 1 Apr from Labuan to Kuala Lumpur, returning Mon, 6 Apr, priced at RM361 found 10 hours ago

Travel information

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
January
Victoria IATA code
LBU
Victoria Country/State
Labuan
Airline ticket deals from Victoria
RM254 - RM361

 

*Available to Expedia members.