Perth, Australia to Borneo for only $404 AUD roundtrip

All the information on this page is accurate at the time of publication.

If you are viewing this deal at a later date, the price and availability may no longer be as advertised.

Become a Secret Flying member to receive alerts to your inbox the moment we publish a flight deal.

Cheap flights from Perth, Australia to Borneo for only $404 AUD roundtrip.

The example dates listed below range between $404 AUD and $421 AUD roundtrip.

DEPART:
Perth, Australia

ARRIVE:
Kota Kinabalu, Malaysia

RETURN:
Perth, Australia

DATES:
Availability from October to November 2026

Example dates:
13th-20th Oct
14th-21st Oct
17th-24th Oct
18th-24th Oct
20th-27th Oct
21st-27th Oct
23rd-30th Oct
24th-30th Oct
25th-31st Oct
25th Oct – 1st Nov
29th Oct – 4th Nov
31st Oct – 6th Nov
31st Oct – 7th Nov
1st-7th Nov
1st-8th Nov
2nd-8th Nov
7th-13th Nov
7th-14th Nov
8th-15th Nov
9th-15th Nov
9th-16th Nov
10th-16th Nov
15th-22nd Nov
16th-22nd Nov
16th-23rd Nov

and more…

STOPS:
Singapore

AIRLINES:
Scoot