*ALL-IN fares includes taxes, fees, and surcharges except applicable Philippine Travel Tax which at passenger's option can be added separately during or after the booking.
Explore the Malaysia with Fare Deals starting from #%#Flights.FromLowestPrice#%#!
expand_more
1 Passenger, All Cabins
expand_morePromo Code
expand_moretoday
today
Discover exciting fare deals for your next adventure!
flight_takeoff
flight_land
There are no fares that match your filter criteria. Please adjust your filters.
There are no fares that match your filter criteria. Please adjust your filters.Explore the Malaysia' best beach destinations!
flight_takeoff
flight_land
Melbourne (MEL)to
Cebu (CEB)25 Oct 2025 - 25 Nov 2025
From
1,153 AUD
Seen: 20 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Cebu (CEB)25 Oct 2025 - 25 Nov 2025
From
1,153 AUD
Seen: 20 hrs ago
Round-trip
Economy
Brisbane (BNE)to
Cebu (CEB)27 Oct 2025 - 10 Nov 2025
From
1,171 AUD
Seen: 10 hrs ago
Round-trip
Economy
Brisbane (BNE)to
Cebu (CEB)27 Oct 2025 - 10 Nov 2025
From
1,171 AUD
Seen: 10 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Boracay (Caticlan) (MPH)26 Oct 2025 - 30 Oct 2025
From
1,202 AUD
Seen: 13 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Boracay (Caticlan) (MPH)26 Oct 2025 - 30 Oct 2025
From
1,202 AUD
Seen: 13 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Dumaguete City (DGT)01 Nov 2025 - 12 Dec 2025
From
1,275 AUD
Seen: 5 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Dumaguete City (DGT)01 Nov 2025 - 12 Dec 2025
From
1,275 AUD
Seen: 5 hrs ago
Round-trip
Economy
