Cheap flights from Gaya Island starting at RM76

Cheapest flights from Gaya Island

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.

Tue, 16 Jul - Fri, 19 Jul

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM152 Return, found 2 days ago

RM152

Return

found 2 days ago

Select AirAsia flight, departing Tue, 16 Jul from Kota Kinabalu Intl. to Tawau, returning Fri, 19 Jul, priced at RM152 found 2 days ago

Mon, 15 Jul - Thu, 18 Jul

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM158 Return, found 8 hours ago

RM158

Return

found 8 hours ago

Select Firefly flight, departing Mon, 15 Jul from Kota Kinabalu Intl. to Tawau, returning Thu, 18 Jul, priced at RM158 found 8 hours ago

Thu, 5 Sep - Sun, 8 Sep

BKI

Kota Kinabalu Intl.

PEN

Penang Intl.

RM318 Return, found 5 hours ago

RM318

Return

found 5 hours ago

Select Firefly flight, departing Thu, 5 Sep from Kota Kinabalu Intl. to Penang Intl., returning Sun, 8 Sep, priced at RM318 found 5 hours ago

Fri, 7 Jun - Tue, 11 Jun

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM328 Return, just found

RM328

Return

just found

Select Malaysia Airlines flight, departing Fri, 7 Jun from Kota Kinabalu Intl. to Tawau, returning Tue, 11 Jun, priced at RM328 just found

Sun, 25 Aug - Sun, 25 Aug

BKI

Kota Kinabalu Intl.

KUL

Kuala Lumpur Intl.

RM359 Return, just found

RM359

Return

just found

Select Malaysia Airlines flight, departing Sun, 25 Aug from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Sun, 25 Aug, priced at RM359 just found

Thu, 15 Aug - Mon, 19 Aug

BKI

Kota Kinabalu Intl.

KUL

Kuala Lumpur Intl.

RM390 Return, found 8 hours ago

RM390

Return

found 8 hours ago

Select Batik air flight, departing Thu, 15 Aug from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Mon, 19 Aug, priced at RM390 found 8 hours ago

Mon, 27 May - Tue, 28 May

BKI

Kota Kinabalu Intl.

KUL

Kuala Lumpur Intl.

RM479 Return, found 8 hours ago

RM479

Return

found 8 hours ago

Select AirAsia X flight, departing Mon, 27 May from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Tue, 28 May, priced at RM479 found 8 hours ago

Thu, 15 Aug - Mon, 19 Aug

BKI

Kota Kinabalu Intl.

MNL

Ninoy Aquino Intl.

RM591 Return, found 4 hours ago

RM591

Return

found 4 hours ago

Select Philippines AirAsia flight, departing Thu, 15 Aug from Kota Kinabalu Intl. to Ninoy Aquino Intl., returning Mon, 19 Aug, priced at RM591 found 4 hours ago

Wed, 26 Jun - Sat, 29 Jun

BKI

Kota Kinabalu Intl.

HKG

Hong Kong Intl.

RM599 Return, found 7 hours ago

RM599

Return

found 7 hours ago

Select AirAsia flight, departing Wed, 26 Jun from Kota Kinabalu Intl. to Hong Kong Intl., returning Sat, 29 Jun, priced at RM599 found 7 hours ago

Tue, 1 Oct - Sun, 6 Oct

BKI

Kota Kinabalu Intl.

CAN

Baiyun Intl.

RM853 Return, found 14 hours ago

RM853

Return

found 14 hours ago

Select Scoot flight, departing Tue, 1 Oct from Kota Kinabalu Intl. to Baiyun Intl., returning Sun, 6 Oct, priced at RM853 found 14 hours ago