Cheap flights from Gaya Island starting at RM79

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.

Fri, 2 Aug - Sun, 4 Aug

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM147 Return, found 15 hours ago

RM147

Return

found 15 hours ago

Select Firefly flight, departing Fri, 2 Aug from Kota Kinabalu Intl. to Tawau, returning Sun, 4 Aug, priced at RM147 found 15 hours ago

Fri, 26 Jul - Sun, 28 Jul

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM160 Return, found 12 hours ago

RM160

Return

found 12 hours ago

Select AirAsia flight, departing Fri, 26 Jul from Kota Kinabalu Intl. to Tawau, returning Sun, 28 Jul, priced at RM160 found 12 hours ago

Fri, 8 Nov - Tue, 12 Nov

BKI

Kota Kinabalu Intl.

KUL

Kuala Lumpur Intl.

RM301 Return, just found

RM301

Return

just found

Select AirAsia flight, departing Fri, 8 Nov from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Tue, 12 Nov, priced at RM301 just found

Mon, 18 Nov - Fri, 22 Nov

BKI

Kota Kinabalu Intl.

PEN

Penang Intl.

RM307 Return, found 16 hours ago

RM307

Return

found 16 hours ago

Select Firefly flight, departing Mon, 18 Nov from Kota Kinabalu Intl. to Penang Intl., returning Fri, 22 Nov, priced at RM307 found 16 hours ago

Mon, 8 Jul - Tue, 9 Jul

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM324 Return, just found

RM324

Return

just found

Select Malaysia Airlines flight, departing Mon, 8 Jul from Kota Kinabalu Intl. to Tawau, returning Tue, 9 Jul, priced at RM324 just found

Tue, 3 Sep - Mon, 9 Sep

BKI

Kota Kinabalu Intl.

KUL

Kuala Lumpur Intl.

RM351 Return, just found

RM351

Return

just found

Select Batik air flight, departing Tue, 3 Sep from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Mon, 9 Sep, priced at RM351 just found

Thu, 22 Aug - Mon, 26 Aug

BKI

Kota Kinabalu Intl.

MNL

Ninoy Aquino Intl.

RM586 Return, found 5 days ago

RM586

Return

found 5 days ago

Select Philippines AirAsia flight, departing Thu, 22 Aug from Kota Kinabalu Intl. to Ninoy Aquino Intl., returning Mon, 26 Aug, priced at RM586 found 5 days ago

Fri, 21 Jun - Mon, 24 Jun

BKI

Kota Kinabalu Intl.

HKG

Hong Kong Intl.

RM659 Return, found 12 hours ago

RM659

Return

found 12 hours ago

Select AirAsia flight, departing Fri, 21 Jun from Kota Kinabalu Intl. to Hong Kong Intl., returning Mon, 24 Jun, priced at RM659 found 12 hours ago

Wed, 2 Oct - Wed, 9 Oct

BKI

Kota Kinabalu Intl.

CAN

Baiyun Intl.

RM867 Return, found 8 hours ago

RM867

Return

found 8 hours ago

Select Scoot flight, departing Wed, 2 Oct from Kota Kinabalu Intl. to Baiyun Intl., returning Wed, 9 Oct, priced at RM867 found 8 hours ago

Sun, 2 Feb - Sun, 9 Feb

BKI

Kota Kinabalu Intl.

SZX

Shenzhen Intl.

RM869 Return, found 3 days ago

RM869

Return

found 3 days ago

Select AirAsia flight, departing Sun, 2 Feb from Kota Kinabalu Intl. to Shenzhen Intl., returning Sun, 9 Feb, priced at RM869 found 3 days ago