*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 1,389 AUD*!
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)05 Oct 2025 - 22 Oct 2025
From
1,052 AUD
Seen: 20 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Cebu (CEB)05 Oct 2025 - 22 Oct 2025
From
1,052 AUD
Seen: 20 hrs ago
Round-trip
Economy
Sydney (SYD)to
Cebu (CEB)10 Oct 2025 - 24 Oct 2025
From
1,322 AUD
Seen: 1 day ago
Round-trip
Economy
Sydney (SYD)to
Cebu (CEB)10 Oct 2025 - 24 Oct 2025
From
1,322 AUD
Seen: 1 day ago
Round-trip
Economy
Sydney (SYD)to
Dumaguete City (DGT)08 Oct 2025 - 16 Oct 2025
From
1,404 AUD
Seen: 16 hrs ago
Round-trip
Economy
Sydney (SYD)to
Dumaguete City (DGT)08 Oct 2025 - 16 Oct 2025
From
1,404 AUD
Seen: 16 hrs ago
Round-trip
Economy
