| Route | One Way | Return |
|---|
| Route | One Way | Return |
|---|---|---|
| Sydney to Kota Kinabalu flights | £351 | |
| Melbourne to Kota Kinabalu flights | £457 |
Prices last updated: 21 Apr 2026 11:55
View Flights to Malaysia
| Route | One Way | Return |
|---|
| Route | One Way | Return |
|---|---|---|
| Sydney to Kota Kinabalu flights | £351 | |
| Melbourne to Kota Kinabalu flights | £457 |
Prices last updated: 21 Apr 2026 11:55

Join 300,000+ Australians getting the best airfares delivered to their mailbox