Cheap flights from Gaya Island starting at RM70

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

RM129

Return

found 6 days ago

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

Fri, 13 Mar - Mon, 16 Mar

BKI

Kota Kinabalu

TWU

Tawau

RM139 Return, found 12 hours ago

RM139

Return

found 12 hours ago

Select AirAsia flight, departing Fri, 13 Mar from Kota Kinabalu to Tawau, returning Mon, 16 Mar, priced at RM139 found 12 hours ago

Sun, 8 Mar - Mon, 9 Mar

BKI

Kota Kinabalu

TWU

Tawau

RM148 Return, found 1 day ago

RM148

Return

found 1 day ago

Select AirAsia flight, departing Sun, 8 Mar from Kota Kinabalu to Tawau, returning Mon, 9 Mar, priced at RM148 found 1 day ago

Sun, 5 Apr - Thu, 9 Apr

BKI

Kota Kinabalu

TWU

Tawau

RM160 Return, found 8 hours ago

RM160

Return

found 8 hours ago

Select AirAsia flight, departing Sun, 5 Apr from Kota Kinabalu to Tawau, returning Thu, 9 Apr, priced at RM160 found 8 hours ago

Fri, 13 Mar - Mon, 16 Mar

BKI

Kota Kinabalu

TWU

Tawau

RM161 Return, found 12 hours ago

RM161

Return

found 12 hours ago

Select AirAsia flight, departing Fri, 13 Mar from Kota Kinabalu to Tawau, returning Mon, 16 Mar, priced at RM161 found 12 hours ago

Mon, 23 Mar - Mon, 13 Apr

BKI

Kota Kinabalu

TWU

Tawau

RM214 Return, found 2 hours ago

RM214

Return

found 2 hours ago

Select Batik air flight, departing Mon, 23 Mar from Kota Kinabalu to Tawau, returning Mon, 13 Apr, priced at RM214 found 2 hours ago

Thu, 11 Jun - Wed, 17 Jun

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM264 Return, found 4 days ago

RM264

Return

found 4 days ago

Select AirAsia flight, departing Thu, 11 Jun from Kota Kinabalu to Kuala Lumpur, returning Wed, 17 Jun, priced at RM264 found 4 days ago

Tue, 14 Apr - Fri, 17 Apr

BKI

Kota Kinabalu

KUL

Kuala Lumpur

RM418 Return, found 1 hour ago

RM418

Return

found 1 hour ago

Select Malaysia Airlines flight, departing Tue, 14 Apr from Kota Kinabalu to Kuala Lumpur, returning Fri, 17 Apr, priced at RM418 found 1 hour ago

Mon, 6 Jul - Mon, 13 Jul

BKI

Kota Kinabalu

MNL

Manila

RM433 Return, found 4 days ago

RM433

Return

found 4 days ago

Select Philippines AirAsia flight, departing Mon, 6 Jul from Kota Kinabalu to Manila, returning Mon, 13 Jul, priced at RM433 found 4 days ago

Wed, 22 Apr - Mon, 11 May

BKI

Kota Kinabalu

CAN

Guangzhou

RM868 Return, found 4 hours ago

RM868

Return

found 4 hours ago

Select Scoot flight, departing Wed, 22 Apr from Kota Kinabalu to Guangzhou, returning Mon, 11 May, priced at RM868 found 4 hours ago