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 4 days ago

RM152

Return

found 4 days ago

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

Fri, 16 Aug - Sun, 18 Aug

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM158 Return, found 1 day ago

RM158

Return

found 1 day ago

Select Firefly flight, departing Fri, 16 Aug from Kota Kinabalu Intl. to Tawau, returning Sun, 18 Aug, priced at RM158 found 1 day ago

Tue, 22 Oct - Sat, 26 Oct

BKI

Kota Kinabalu Intl.

PEN

Penang Intl.

RM318 Return, found 1 day ago

RM318

Return

found 1 day ago

Select Firefly flight, departing Tue, 22 Oct from Kota Kinabalu Intl. to Penang Intl., returning Sat, 26 Oct, priced at RM318 found 1 day ago

Sun, 9 Jun - Thu, 13 Jun

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM328 Return, found 1 hour ago

RM328

Return

found 1 hour ago

Select Malaysia Airlines flight, departing Sun, 9 Jun from Kota Kinabalu Intl. to Tawau, returning Thu, 13 Jun, priced at RM328 found 1 hour ago

Thu, 20 Jun - Mon, 24 Jun

BKI

Kota Kinabalu Intl.

KUL

Kuala Lumpur Intl.

RM353 Return, found 1 hour ago

RM353

Return

found 1 hour ago

Select Batik air flight, departing Thu, 20 Jun from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Mon, 24 Jun, priced at RM353 found 1 hour ago

Thu, 1 Aug - Mon, 5 Aug

BKI

Kota Kinabalu Intl.

MNL

Ninoy Aquino Intl.

RM591 Return, found 3 hours ago

RM591

Return

found 3 hours ago

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

Fri, 28 Jun - Sun, 30 Jun

BKI

Kota Kinabalu Intl.

HKG

Hong Kong Intl.

RM599 Return, found 6 hours ago

RM599

Return

found 6 hours ago

Select AirAsia flight, departing Fri, 28 Jun from Kota Kinabalu Intl. to Hong Kong Intl., returning Sun, 30 Jun, priced at RM599 found 6 hours ago

Fri, 1 Nov - Wed, 6 Nov

BKI

Kota Kinabalu Intl.

CAN

Baiyun Intl.

RM853 Return, found 1 day ago

RM853

Return

found 1 day ago

Select Scoot flight, departing Fri, 1 Nov from Kota Kinabalu Intl. to Baiyun Intl., returning Wed, 6 Nov, priced at RM853 found 1 day ago

Fri, 21 Jun - Mon, 24 Jun

BKI

Kota Kinabalu Intl.

MNL

Ninoy Aquino Intl.

RM869 Return, found 3 hours ago

RM869

Return

found 3 hours ago

Select Royal Brunei Airlines flight, departing Fri, 21 Jun from Kota Kinabalu Intl. to Ninoy Aquino Intl., returning Mon, 24 Jun, priced at RM869 found 3 hours ago

Fri, 7 Jun - Wed, 12 Jun

BKI

Kota Kinabalu Intl.

SZX

Shenzhen Intl.

RM899 Return, found 6 days ago

RM899

Return

found 6 days ago

Select AirAsia flight, departing Fri, 7 Jun from Kota Kinabalu Intl. to Shenzhen Intl., returning Wed, 12 Jun, priced at RM899 found 6 days ago