Find RB flights from Melbourne to Malaysia from AUD745*

Search flight deals from Melbourne to Malaysia 

AUD

Melbourne (MEL)to

Kota Kinabalu (BKI)
12 December 2025 - 18 December 2025
From
AUD1,965
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
06 December 2025 - 12 December 2025
From
AUD2,231
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
05 December 2025 - 11 December 2025
From
AUD2,316
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
14 December 2025 - 20 December 2025
From
AUD2,925
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kota Kinabalu (BKI)
07 December 2025 - 13 December 2025
From
AUD2,925
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
05 December 2025 - 11 December 2025
From
AUD2,163
Viewed 7 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
07 December 2025 - 13 December 2025
From
AUD2,228
Viewed 7 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
06 December 2025 - 12 December 2025
From
AUD2,228
Viewed 7 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
13 December 2025 - 19 December 2025
From
AUD2,403
Viewed 1 day ago
Round-trip
Economy

Melbourne (MEL)to

Kuala Lumpur (KUL)
11 December 2025 - 17 December 2025
From
AUD2,953
Viewed 7 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
05 December 2025 - 11 December 2025
From
AUD1,415
Viewed 9 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
07 December 2025 - 13 December 2025
From
AUD2,050
Viewed 9 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
14 December 2025 - 20 December 2025
From
AUD2,295
Viewed 9 hours ago
Round-trip
Economy

Melbourne (MEL)to

Kuching (KCH)
12 December 2025 - 18 December 2025
From
AUD2,295
Viewed 9 hours ago
Round-trip
Economy

*Best fares found by others within the last 48 hours and are subject to availability.

Plan ahead and enjoy better fares from Melbourne to Malaysia 

AUD
Plan ahead and enjoy better fares from Melbourne to Malaysia 
From
To
Fare Type
Dates
Price
Melbourne (MEL)Kota Kinabalu (BKI)Round-trip
|
Economy
23 January 2026 - 05 March 2026

From

AUD745

Viewed 1 day ago

Melbourne (MEL)Kuala Lumpur (KUL)Round-trip
|
Economy
13 August 2026 - 27 August 2026

From

AUD1,073

Viewed 1 day ago

Melbourne (MEL)Kuching (KCH)Round-trip
|
Economy
13 March 2026 - 28 March 2026

From

AUD750

Viewed 4 hours ago

*Best fares found by others within the last 48 hours and are subject to availability.

https://assets.airtrfx.com/media-em/bi/bi-fleet-banner.jpg