Cheap flights from Gaya Island starting at RM65

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.

Sat, 13 Jun - Mon, 15 Jun

BKI

Kota Kinabalu

TWU

Tawau

RM129 Return, found 18 hours ago

RM129

Return

found 18 hours ago

Select AirAsia flight, departing Sat, 13 Jun from Kota Kinabalu to Tawau, returning Mon, 15 Jun, priced at RM129 found 18 hours ago

Fri, 10 Apr - Sat, 25 Apr

BKI

Kota Kinabalu

TWU

Tawau

RM214 Return, found 1 hour ago

RM214

Return

found 1 hour ago

Select Batik air flight, departing Fri, 10 Apr from Kota Kinabalu to Tawau, returning Sat, 25 Apr, priced at RM214 found 1 hour ago

Thu, 2 Jul - Mon, 6 Jul

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM264 Return, just found

RM264

Return

just found

Select AirAsia flight, departing Thu, 2 Jul from Kota Kinabalu to Kuala Lumpur, returning Mon, 6 Jul, priced at RM264 just found

Sat, 27 Jun - Mon, 6 Jul

BKI

Kota Kinabalu

MNL

Manila

RM293 Return, found 10 hours ago

RM293

Return

found 10 hours ago

Select Philippines AirAsia flight, departing Sat, 27 Jun from Kota Kinabalu to Manila, returning Mon, 6 Jul, priced at RM293 found 10 hours ago

Fri, 30 Oct - Sun, 1 Nov

BKI

Kota Kinabalu

PEN

Penang

RM372 Return, found 9 hours ago

RM372

Return

found 9 hours ago

Select AirAsia flight, departing Fri, 30 Oct from Kota Kinabalu to Penang, returning Sun, 1 Nov, priced at RM372 found 9 hours ago

Mon, 2 Mar - Fri, 6 Mar

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM376 Return, just found

RM376

Return

just found

Select Firefly flight, departing Mon, 2 Mar from Kota Kinabalu to Kuala Lumpur, returning Fri, 6 Mar, priced at RM376 just found

Wed, 29 Apr - Sat, 2 May

BKI

Kota Kinabalu

SZB

Subang

RM398 Return, found 4 days ago

RM398

Return

found 4 days ago

Select Batik air flight, departing Wed, 29 Apr from Kota Kinabalu to Subang, returning Sat, 2 May, priced at RM398 found 4 days ago

Mon, 22 Jun - Sat, 4 Jul

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM418 Return, found 10 hours ago

RM418

Return

found 10 hours ago

Select Malaysia Airlines flight, departing Mon, 22 Jun from Kota Kinabalu to Kuala Lumpur, returning Sat, 4 Jul, priced at RM418 found 10 hours ago

Mon, 20 Apr - Fri, 24 Apr

BKI

Kota Kinabalu

HKG

Hong Kong SAR

RM625 Return, found 3 hours ago

RM625

Return

found 3 hours ago

Select AirAsia flight, departing Mon, 20 Apr from Kota Kinabalu to Hong Kong SAR, returning Fri, 24 Apr, priced at RM625 found 3 hours ago

Wed, 4 Nov - Sun, 8 Nov

BKI

Kota Kinabalu

SZX

Shenzhen

RM701 Return, found 1 day ago

RM701

Return

found 1 day ago

Select AirAsia flight, departing Wed, 4 Nov from Kota Kinabalu to Shenzhen, returning Sun, 8 Nov, priced at RM701 found 1 day ago