Kota Kinabalu to Melbourne flights Book now Call +1-812-221-1788

Compare and Book Cheap Flights at best prices

Destination	Departure at	Return at	Find tickets
Kuala Terengganu	28 May 2025	31 May 2025	Tickets from 270
Nha Trang	12 June 2025	16 June 2025	Tickets from 273
Sandakan	17 June 2025	19 June 2025	Tickets from 29
Sibu	4 July 2025	8 July 2025	Tickets from 37
Kuala Lumpur	17 July 2025	19 July 2025	Tickets from 79
Mulu	28 July 2025	1 August 2025	Tickets from 95
Singapore	1 August 2025	6 August 2025	Tickets from 116
Bandar Seri Begawan	2 August 2025	3 August 2025	Tickets from 91
Kuching	21 August 2025	26 August 2025	Tickets from 47