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.

Mon, 2 Dec - Thu, 5 Dec

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM140 Return, found 5 days ago

RM140

Return

found 5 days ago

Select AirAsia flight, departing Mon, 2 Dec from Kota Kinabalu Intl. to Tawau, returning Thu, 5 Dec, priced at RM140 found 5 days ago

Fri, 23 Aug - Sun, 25 Aug

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM158 Return, found 5 hours ago

RM158

Return

found 5 hours ago

Select Firefly flight, departing Fri, 23 Aug from Kota Kinabalu Intl. to Tawau, returning Sun, 25 Aug, priced at RM158 found 5 hours ago

Wed, 4 Sep - Sat, 7 Sep

BKI

Kota Kinabalu Intl.

KUL

Kuala Lumpur Intl.

RM273 Return, found 4 hours ago

RM273

Return

found 4 hours ago

Select Batik air flight, departing Wed, 4 Sep from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Sat, 7 Sep, priced at RM273 found 4 hours ago

Fri, 23 Aug - Sun, 25 Aug

BKI

Kota Kinabalu Intl.

KUL

Kuala Lumpur Intl.

RM281 Return, found 6 hours ago

RM281

Return

found 6 hours ago

Select AirAsia X flight, departing Fri, 23 Aug from Kota Kinabalu Intl. to Kuala Lumpur Intl., returning Sun, 25 Aug, priced at RM281 found 6 hours ago

Thu, 15 Aug - Wed, 21 Aug

BKI

Kota Kinabalu Intl.

PEN

Penang Intl.

RM318 Return, found 1 hour ago

RM318

Return

found 1 hour ago

Select Firefly flight, departing Thu, 15 Aug from Kota Kinabalu Intl. to Penang Intl., returning Wed, 21 Aug, priced at RM318 found 1 hour ago

Wed, 3 Jul - Sun, 7 Jul

BKI

Kota Kinabalu Intl.

TWU

Tawau

RM324 Return, found 2 hours ago

RM324

Return

found 2 hours ago

Select Malaysia Airlines flight, departing Wed, 3 Jul from Kota Kinabalu Intl. to Tawau, returning Sun, 7 Jul, priced at RM324 found 2 hours ago

Thu, 5 Sep - Wed, 11 Sep

BKI

Kota Kinabalu Intl.

MNL

Ninoy Aquino Intl.

RM464 Return, found 3 days ago

RM464

Return

found 3 days ago

Select Philippines AirAsia flight, departing Thu, 5 Sep from Kota Kinabalu Intl. to Ninoy Aquino Intl., returning Wed, 11 Sep, priced at RM464 found 3 days ago

Thu, 24 Oct - Sat, 26 Oct

BKI

Kota Kinabalu Intl.

HKG

Hong Kong Intl.

RM639 Return, found 3 hours ago

RM639

Return

found 3 hours ago

Select AirAsia flight, departing Thu, 24 Oct from Kota Kinabalu Intl. to Hong Kong Intl., returning Sat, 26 Oct, priced at RM639 found 3 hours ago

Wed, 30 Oct - Sat, 2 Nov

BKI

Kota Kinabalu Intl.

SZX

Shenzhen Intl.

RM829 Return, just found

RM829

Return

just found

Select AirAsia flight, departing Wed, 30 Oct from Kota Kinabalu Intl. to Shenzhen Intl., returning Sat, 2 Nov, priced at RM829 just found

Tue, 1 Oct - Thu, 10 Oct

BKI

Kota Kinabalu Intl.

MNL

Ninoy Aquino Intl.

RM884 Return, just found

RM884

Return

just found

Select Royal Brunei Airlines flight, departing Tue, 1 Oct from Kota Kinabalu Intl. to Ninoy Aquino Intl., returning Thu, 10 Oct, priced at RM884 just found