Cheap flights from Victoria starting at RM139

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, 25 Sep - Wed, 1 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM278 Return, just found

RM278

Return

just found

Select AirAsia flight, departing Thu, 25 Sep from Labuan to Kuala Lumpur, returning Wed, 1 Oct, priced at RM278 just found

Thu, 21 Aug - Sun, 24 Aug

LBU

Labuan

MYY

Miri

RM308 Return, found 9 hours ago

RM308

Return

found 9 hours ago

Select Malaysia Airlines flight, departing Thu, 21 Aug from Labuan to Miri, returning Sun, 24 Aug, priced at RM308 found 9 hours ago

Wed, 17 Sep - Wed, 24 Sep

LBU

Labuan

KUL

Kuala Lumpur

RM338 Return, found 20 hours ago

RM338

Return

found 20 hours ago

Select AirAsia flight, departing Wed, 17 Sep from Labuan to Kuala Lumpur, returning Wed, 24 Sep, priced at RM338 found 20 hours ago

Mon, 25 Aug - Thu, 28 Aug

LBU

Labuan

BKI

Kota Kinabalu

RM342 Return, just found

RM342

Return

just found

Select Malaysia Airlines flight, departing Mon, 25 Aug from Labuan to Kota Kinabalu, returning Thu, 28 Aug, priced at RM342 just found

Thu, 25 Sep - Wed, 1 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM361 Return, just found

RM361

Return

just found

Select Malaysia Airlines flight, departing Thu, 25 Sep from Labuan to Kuala Lumpur, returning Wed, 1 Oct, priced at RM361 just found

Sat, 27 Sep - Mon, 29 Sep

LBU

Labuan

KUL

Kuala Lumpur

RM368 Return, found 12 hours ago

RM368

Return

found 12 hours ago

Select AirAsia flight, departing Sat, 27 Sep from Labuan to Kuala Lumpur, returning Mon, 29 Sep, priced at RM368 found 12 hours ago

Thu, 12 Feb - Tue, 17 Feb

LBU

Labuan

KUL

Kuala Lumpur

RM383 Return, found 13 hours ago

RM383

Return

found 13 hours ago

Select Malaysia Airlines flight, departing Thu, 12 Feb from Labuan to Kuala Lumpur, returning Tue, 17 Feb, priced at RM383 found 13 hours ago

Tue, 9 Sep - Thu, 11 Sep

LBU

Labuan

KUL

Kuala Lumpur

RM398 Return, found 1 hour ago

RM398

Return

found 1 hour ago

Select AirAsia flight, departing Tue, 9 Sep from Labuan to Kuala Lumpur, returning Thu, 11 Sep, priced at RM398 found 1 hour ago

Mon, 25 Aug - Wed, 27 Aug

LBU

Labuan

KUL

Kuala Lumpur

RM418 Return, just found

RM418

Return

just found

Select AirAsia flight, departing Mon, 25 Aug from Labuan to Kuala Lumpur, returning Wed, 27 Aug, priced at RM418 just found

Fri, 5 Sep - Tue, 9 Sep

LBU

Labuan

KUL

Kuala Lumpur

RM439 Return, found 5 hours ago

RM439

Return

found 5 hours ago

Select AirAsia flight, departing Fri, 5 Sep from Labuan to Kuala Lumpur, returning Tue, 9 Sep, priced at RM439 found 5 hours ago