Cheap flights from Gaya Island

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.

Sun, 25 Oct - Tue, 10 Nov

BKI

Kota Kinabalu

TWU

Tawau

NZ$138 Return, found 2 days ago

NZ$138

Return

found 2 days ago

Select Batik air flight, departing Sun, 25 Oct from Kota Kinabalu to Tawau, returning Tue, 10 Nov, priced at NZ$138 found 2 days ago

Sun, 6 Sept - Thu, 10 Sept

BKI

Kota Kinabalu

TWU

Tawau

NZ$144 Return, found 2 days ago

NZ$144

Return

found 2 days ago

Select AirAsia flight, departing Sun, 6 Sept from Kota Kinabalu to Tawau, returning Thu, 10 Sept, priced at NZ$144 found 2 days ago

Mon, 5 Oct - Fri, 16 Oct

BKI

Kota Kinabalu

TWU

Tawau

NZ$151 Return, found 2 days ago

NZ$151

Return

found 2 days ago

Select Batik air flight, departing Mon, 5 Oct from Kota Kinabalu to Tawau, returning Fri, 16 Oct, priced at NZ$151 found 2 days ago

Sat, 28 Nov - Sun, 29 Nov

BKI

Kota Kinabalu

KUL

Kuala Lumpur

NZ$219 Return, found 4 days ago

NZ$219

Return

found 4 days ago

Select AirAsia flight, departing Sat, 28 Nov from Kota Kinabalu to Kuala Lumpur, returning Sun, 29 Nov, priced at NZ$219 found 4 days ago

Fri, 30 Oct - Sun, 1 Nov

BKI

Kota Kinabalu

PEN

Penang

NZ$224 Return, found 2 days ago

NZ$224

Return

found 2 days ago

Select AirAsia flight, departing Fri, 30 Oct from Kota Kinabalu to Penang, returning Sun, 1 Nov, priced at NZ$224 found 2 days ago

Sat, 28 Nov - Sun, 29 Nov

BKI

Kota Kinabalu

KUL

Kuala Lumpur

NZ$258 Return, found 4 days ago

NZ$258

Return

found 4 days ago

Select Malaysia Airlines flight, departing Sat, 28 Nov from Kota Kinabalu to Kuala Lumpur, returning Sun, 29 Nov, priced at NZ$258 found 4 days ago

Sat, 28 Nov - Sun, 29 Nov

BKI

Kota Kinabalu

KUL

Kuala Lumpur

NZ$260 Return, found 4 days ago

NZ$260

Return

found 4 days ago

Select Firefly flight, departing Sat, 28 Nov from Kota Kinabalu to Kuala Lumpur, returning Sun, 29 Nov, priced at NZ$260 found 4 days ago

Mon, 5 Oct - Mon, 5 Oct

BKI

Kota Kinabalu

MNL

Manila

NZ$363 Return, found 6 days ago

NZ$363

Return

found 6 days ago

Select Philippines AirAsia flight, departing Mon, 5 Oct from Kota Kinabalu to Manila, returning Mon, 5 Oct, priced at NZ$363 found 6 days ago

Tue, 1 Dec - Fri, 18 Dec

BKI

Kota Kinabalu

SZX

Shenzhen

NZ$419 Return, found 16 hours ago

NZ$419

Return

found 16 hours ago

Select AirAsia flight, departing Tue, 1 Dec from Kota Kinabalu to Shenzhen, returning Fri, 18 Dec, priced at NZ$419 found 16 hours ago

Thu, 26 Nov - Wed, 23 Dec

BKI

Kota Kinabalu

CAN

Guangzhou

NZ$419 Return, found 18 hours ago

NZ$419

Return

found 18 hours ago

Select AirAsia flight, departing Thu, 26 Nov from Kota Kinabalu to Guangzhou, returning Wed, 23 Dec, priced at NZ$419 found 18 hours ago