Cheap flights from Gaya Island starting at RM59

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, 4 Aug - Mon, 11 Aug

BKI

Kota Kinabalu

TWU

Tawau

RM64 Return, found 1 day ago

RM64

Return

found 1 day ago

Select Firefly flight, departing Mon, 4 Aug from Kota Kinabalu to Tawau, returning Mon, 11 Aug, priced at RM64 found 1 day ago

Fri, 27 Feb - Wed, 4 Mar

BKI

Kota Kinabalu

TWU

Tawau

RM118 Return, found 7 hours ago

RM118

Return

found 7 hours ago

Select AirAsia flight, departing Fri, 27 Feb from Kota Kinabalu to Tawau, returning Wed, 4 Mar, priced at RM118 found 7 hours ago

Mon, 18 Aug - Sat, 23 Aug

BKI

Kota Kinabalu

TWU

Tawau

RM198 Return, found 1 hour ago

RM198

Return

found 1 hour ago

Select Batik air flight, departing Mon, 18 Aug from Kota Kinabalu to Tawau, returning Sat, 23 Aug, priced at RM198 found 1 hour ago

Fri, 8 Aug - Tue, 12 Aug

BKI

Kota Kinabalu

TWU

Tawau

RM238 Return, just found

RM238

Return

just found

Select Malaysia Airlines flight, departing Fri, 8 Aug from Kota Kinabalu to Tawau, returning Tue, 12 Aug, priced at RM238 just found

Tue, 13 Jan - Wed, 21 Jan

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM278 Return, found 4 days ago

RM278

Return

found 4 days ago

Select AirAsia flight, departing Tue, 13 Jan from Kota Kinabalu to Kuala Lumpur, returning Wed, 21 Jan, priced at RM278 found 4 days ago

Thu, 26 Feb - Sat, 28 Feb

BKI

Kota Kinabalu

SZB

Subang

RM323 Return, found 3 days ago

RM323

Return

found 3 days ago

Select Batik air flight, departing Thu, 26 Feb from Kota Kinabalu to Subang, returning Sat, 28 Feb, priced at RM323 found 3 days ago

Wed, 15 Oct - Tue, 28 Oct

BKI

Kota Kinabalu

PEN

Penang

RM398 Return, found 4 hours ago

RM398

Return

found 4 hours ago

Select AirAsia flight, departing Wed, 15 Oct from Kota Kinabalu to Penang, returning Tue, 28 Oct, priced at RM398 found 4 hours ago

Thu, 4 Sep - Wed, 10 Sep

BKI

Kota Kinabalu

MNL

Manila

RM402 Return, found 5 hours ago

RM402

Return

found 5 hours ago

Select Philippines AirAsia flight, departing Thu, 4 Sep from Kota Kinabalu to Manila, returning Wed, 10 Sep, priced at RM402 found 5 hours ago

Thu, 23 Oct - Fri, 31 Oct

BKI

Kota Kinabalu

HKG

Hong Kong SAR

RM819 Return, found 6 hours ago

RM819

Return

found 6 hours ago

Select AirAsia flight, departing Thu, 23 Oct from Kota Kinabalu to Hong Kong SAR, returning Fri, 31 Oct, priced at RM819 found 6 hours ago

Mon, 29 Sep - Mon, 6 Oct

BKI

Kota Kinabalu

CAN

Guangzhou

RM841 Return, just found

RM841

Return

just found

Select Scoot flight, departing Mon, 29 Sep from Kota Kinabalu to Guangzhou, returning Mon, 6 Oct, priced at RM841 just found