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.

Wed, 11 Feb - Sat, 11 Apr

BKI

Kota Kinabalu

TWU

Tawau

RM138 Return, found 1 hour ago

RM138

Return

found 1 hour ago

Select AirAsia flight, departing Wed, 11 Feb from Kota Kinabalu to Tawau, returning Sat, 11 Apr, priced at RM138 found 1 hour ago

Mon, 26 Jan - Tue, 3 Feb

BKI

Kota Kinabalu

TWU

Tawau

RM178 Return, just found

RM178

Return

just found

Select Batik air flight, departing Mon, 26 Jan from Kota Kinabalu to Tawau, returning Tue, 3 Feb, priced at RM178 just found

Thu, 5 Mar - Tue, 10 Mar

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM298 Return, found 1 hour ago

RM298

Return

found 1 hour ago

Select AirAsia flight, departing Thu, 5 Mar from Kota Kinabalu to Kuala Lumpur, returning Tue, 10 Mar, priced at RM298 found 1 hour ago

Thu, 22 Jan - Tue, 27 Jan

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM336 Return, found 10 hours ago

RM336

Return

found 10 hours ago

Select Firefly flight, departing Thu, 22 Jan from Kota Kinabalu to Kuala Lumpur, returning Tue, 27 Jan, priced at RM336 found 10 hours ago

Tue, 3 Mar - Tue, 3 Mar

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM381 Return, just found

RM381

Return

just found

Select Malaysia Airlines flight, departing Tue, 3 Mar from Kota Kinabalu to Kuala Lumpur, returning Tue, 3 Mar, priced at RM381 just found

Thu, 29 Jan - Wed, 4 Feb

BKI

Kota Kinabalu

SZB

Subang

RM400 Return, just found

RM400

Return

just found

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

Sat, 17 Jan - Wed, 21 Jan

BKI

Kota Kinabalu

PEN

Penang

RM421 Return, found 5 days ago

RM421

Return

found 5 days ago

Select AirAsia flight, departing Sat, 17 Jan from Kota Kinabalu to Penang, returning Wed, 21 Jan, priced at RM421 found 5 days ago

Mon, 2 Mar - Fri, 6 Mar

BKI

Kota Kinabalu

MNL

Manila

RM523 Return, found 4 days ago

RM523

Return

found 4 days ago

Select Philippines AirAsia flight, departing Mon, 2 Mar from Kota Kinabalu to Manila, returning Fri, 6 Mar, priced at RM523 found 4 days ago

Fri, 8 May - Sun, 10 May

BKI

Kota Kinabalu

HKG

Hong Kong SAR

RM627 Return, found 4 days ago

RM627

Return

found 4 days ago

Select AirAsia flight, departing Fri, 8 May from Kota Kinabalu to Hong Kong SAR, returning Sun, 10 May, priced at RM627 found 4 days ago

Wed, 11 Mar - Mon, 16 Mar

BKI

Kota Kinabalu

SZX

Shenzhen

RM748 Return, found 4 days ago

RM748

Return

found 4 days ago

Select AirAsia flight, departing Wed, 11 Mar from Kota Kinabalu to Shenzhen, returning Mon, 16 Mar, priced at RM748 found 4 days ago