Cheap flights from Gaya Island starting at RM69

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.

Thu, 26 Feb - Wed, 4 Mar

BKI

Kota Kinabalu

TWU

Tawau

RM138 Return, just found

RM138

Return

just found

Select AirAsia flight, departing Thu, 26 Feb from Kota Kinabalu to Tawau, returning Wed, 4 Mar, priced at RM138 just found

Thu, 26 Feb - Wed, 4 Mar

BKI

Kota Kinabalu

TWU

Tawau

RM188 Return, just found

RM188

Return

just found

Select Batik air flight, departing Thu, 26 Feb from Kota Kinabalu to Tawau, returning Wed, 4 Mar, priced at RM188 just found

Wed, 21 Jan - Sat, 24 Jan

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM317 Return, just found

RM317

Return

just found

Select AirAsia flight, departing Wed, 21 Jan from Kota Kinabalu to Kuala Lumpur, returning Sat, 24 Jan, priced at RM317 just found

Sat, 27 Jun - Mon, 29 Jun

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM376 Return, found 2 hours ago

RM376

Return

found 2 hours ago

Select Firefly flight, departing Sat, 27 Jun from Kota Kinabalu to Kuala Lumpur, returning Mon, 29 Jun, priced at RM376 found 2 hours ago

Sun, 25 Jan - Thu, 29 Jan

BKI

Kota Kinabalu

SZB

Subang

RM400 Return, just found

RM400

Return

just found

Select Batik air flight, departing Sun, 25 Jan from Kota Kinabalu to Subang, returning Thu, 29 Jan, priced at RM400 just found

Mon, 6 Apr - Tue, 14 Apr

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM420 Return, just found

RM420

Return

just found

Select Malaysia Airlines flight, departing Mon, 6 Apr from Kota Kinabalu to Kuala Lumpur, returning Tue, 14 Apr, priced at RM420 just found

Sat, 24 Jan - Sun, 25 Jan

BKI

Kota Kinabalu

PEN

Penang

RM438 Return, just found

RM438

Return

just found

Select AirAsia flight, departing Sat, 24 Jan from Kota Kinabalu to Penang, returning Sun, 25 Jan, priced at RM438 just found

Sat, 10 Jan - Wed, 14 Jan

BKI

Kota Kinabalu

HKG

Hong Kong SAR

RM622 Return, found 2 hours ago

RM622

Return

found 2 hours ago

Select AirAsia flight, departing Sat, 10 Jan from Kota Kinabalu to Hong Kong SAR, returning Wed, 14 Jan, priced at RM622 found 2 hours ago

Mon, 26 Jan - Fri, 30 Jan

BKI

Kota Kinabalu

MNL

Manila

RM647 Return, just found

RM647

Return

just found

Select Philippines AirAsia flight, departing Mon, 26 Jan from Kota Kinabalu to Manila, returning Fri, 30 Jan, priced at RM647 just found

Mon, 16 Mar - Thu, 19 Mar

BKI

Kota Kinabalu

CAN

Guangzhou

RM668 Return, found 1 day ago

RM668

Return

found 1 day ago

Select China Southern Airlines flight, departing Mon, 16 Mar from Kota Kinabalu to Guangzhou, returning Thu, 19 Mar, priced at RM668 found 1 day ago