Cheap flights from Victoria starting at RM249

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, 19 Nov - Wed, 25 Nov

LBU

Labuan

KUL

Kuala Lumpur

RM498 Return, found 5 days ago

RM498

Return

found 5 days ago

Select AirAsia flight, departing Thu, 19 Nov from Labuan to Kuala Lumpur, returning Wed, 25 Nov, priced at RM498 found 5 days ago

Sun, 13 Sept - Sat, 19 Sept

LBU

Labuan

KUL

Kuala Lumpur

RM545 Return, found 6 days ago

RM545

Return

found 6 days ago

Select AirAsia flight, departing Sun, 13 Sept from Labuan to Kuala Lumpur, returning Sat, 19 Sept, priced at RM545 found 6 days ago

Thu, 17 Sept - Wed, 23 Sept

LBU

Labuan

KUL

Kuala Lumpur

RM559 Return, just found

RM559

Return

just found

Select AirAsia flight, departing Thu, 17 Sept from Labuan to Kuala Lumpur, returning Wed, 23 Sept, priced at RM559 just found

Fri, 2 Oct - Mon, 5 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM564 Return, found 1 day ago

RM564

Return

found 1 day ago

Select AirAsia flight, departing Fri, 2 Oct from Labuan to Kuala Lumpur, returning Mon, 5 Oct, priced at RM564 found 1 day ago

Tue, 1 Dec - Mon, 7 Dec

LBU

Labuan

KUL

Kuala Lumpur

RM590 Return, found 6 days ago

RM590

Return

found 6 days ago

Select AirAsia flight, departing Tue, 1 Dec from Labuan to Kuala Lumpur, returning Mon, 7 Dec, priced at RM590 found 6 days ago

Tue, 8 Sept - Sat, 12 Sept

LBU

Labuan

KUL

Kuala Lumpur

RM611 Return, found 3 days ago

RM611

Return

found 3 days ago

Select AirAsia flight, departing Tue, 8 Sept from Labuan to Kuala Lumpur, returning Sat, 12 Sept, priced at RM611 found 3 days ago

Sat, 12 Sept - Sun, 20 Sept

LBU

Labuan

KUL

Kuala Lumpur

RM611 Return, found 1 hour ago

RM611

Return

found 1 hour ago

Select AirAsia flight, departing Sat, 12 Sept from Labuan to Kuala Lumpur, returning Sun, 20 Sept, priced at RM611 found 1 hour ago

Fri, 9 Oct - Sun, 11 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM621 Return, found 2 hours ago

RM621

Return

found 2 hours ago

Select Malaysia Airlines flight, departing Fri, 9 Oct from Labuan to Kuala Lumpur, returning Sun, 11 Oct, priced at RM621 found 2 hours ago

Fri, 9 Oct - Sun, 11 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM634 Return, found 2 hours ago

RM634

Return

found 2 hours ago

Select Malaysia Airlines flight, departing Fri, 9 Oct from Labuan to Kuala Lumpur, returning Sun, 11 Oct, priced at RM634 found 2 hours ago

Fri, 30 Oct - Sun, 1 Nov

LBU

Labuan

SIN

Singapore

RM2,302 Return, found 1 day ago

RM2,302

Return

found 1 day ago

Select Singapore Airlines flight, departing Fri, 30 Oct from Labuan to Singapore, returning Sun, 1 Nov, priced at RM2,302 found 1 day ago