Flights to Malay from Newcastle - ￥39,730

View ￥39,730 flight on Mon, Mar 16, 2026Opens in a new window

Popular airlines from Newcastle to Malay

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 40% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Newcastle to Malay (NTL-KLO)

Prices were available within the past 7 days and start at ￥39,730 for one-way flights and ￥76,467 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Cebu Pacific
Mon, Mar 16 - Mon, Mar 23
SYD
Sydney
MPH
Caticlan
￥76,467 Roundtrip, found 6 days ago
￥76,467
Roundtrip
found 6 days ago
Select Cebu Pacific flight, departing Mon, Mar 16 from Sydney to Caticlan, returning Mon, Mar 23, priced at ￥76,467 found 6 days ago
Cebu Pacific
Mon, Mar 16 - Mon, Mar 23
SYD
Sydney
MPH
Caticlan
￥76,996 Roundtrip, found 6 days ago
￥76,996
Roundtrip
found 6 days ago
Select Cebu Pacific flight, departing Mon, Mar 16 from Sydney to Caticlan, returning Mon, Mar 23, priced at ￥76,996 found 6 days ago
Philippine Airlines
Mon, Mar 16 - Mon, Mar 23
SYD
Sydney
MPH
Caticlan
￥88,170 Roundtrip, found 6 days ago
￥88,170
Roundtrip
found 6 days ago
Select Philippine Airlines flight, departing Mon, Mar 16 from Sydney to Caticlan, returning Mon, Mar 23, priced at ￥88,170 found 6 days ago
Malaysia Airlines
Mon, Mar 16 - Mon, Mar 23
SYD
Sydney
MPH
Caticlan
￥110,110 Roundtrip, found 6 days ago
￥110,110
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Mon, Mar 16 from Sydney to Caticlan, returning Mon, Mar 23, priced at ￥110,110 found 6 days ago
Virgin Australia
Mon, Mar 16 - Mon, Mar 23
SYD
Sydney
MPH
Caticlan
￥111,920 Roundtrip, found 6 days ago
￥111,920
Roundtrip
found 6 days ago
Select Virgin Australia flight, departing Mon, Mar 16 from Sydney to Caticlan, returning Mon, Mar 23, priced at ￥111,920 found 6 days ago
Singapore Airlines
Mon, Mar 16 - Mon, Mar 23
SYD
Sydney
MPH
Caticlan
￥118,950 Roundtrip, found 6 days ago
￥118,950
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Mon, Mar 16 from Sydney to Caticlan, returning Mon, Mar 23, priced at ￥118,950 found 6 days ago
*Available to Expedia members.