Cheap flights from Kuala Lumpur to Redlands Coast from CA $346

View CA $346 flight on Sun, Dec. 14, 2025Opens in a new window

Popular airlines from Kuala Lumpur to Redlands Coast

  • Cathay Pacific

    Cathay Pacific

  • China Southern Airlines

    China Southern Airlines

  • Hahn Air Systems

    Hahn Air Systems

  • Philippine Airlines

    Philippine Airlines

  • Singapore Airlines

    Singapore Airlines

  • Vietjet Air

    Vietjet Air

  • FlexFlight

    FlexFlight

  • 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 30% 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 Kuala Lumpur (KUL) to Redlands Coast (BNE)

Prices were available within the past 7 days and start at CA $346 for one-way flights and CA $825 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Philippine Airlines
Sun, Jun. 7 - Sun, Jun. 14
KUL
Kuala Lumpur
BNE
Brisbane
CA $825 Roundtrip, found 6 days ago
CA $825
Roundtrip
found 6 days ago
Select Philippine Airlines flight, departing Sun, Jun. 7 from Kuala Lumpur to Brisbane, returning Sun, Jun. 14, priced at CA $825 found 6 days ago
Philippine Airlines
Tue, Apr. 7 - Tue, Apr. 14
KUL
Kuala Lumpur
BNE
Brisbane
CA $899 Roundtrip, found 6 days ago
CA $899
Roundtrip
found 6 days ago
Select Philippine Airlines flight, departing Tue, Apr. 7 from Kuala Lumpur to Brisbane, returning Tue, Apr. 14, priced at CA $899 found 6 days ago
Singapore Airlines
Tue, Apr. 7 - Tue, Apr. 14
KUL
Kuala Lumpur
BNE
Brisbane
CA $968 Roundtrip, found 6 days ago
CA $968
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Tue, Apr. 7 from Kuala Lumpur to Brisbane, returning Tue, Apr. 14, priced at CA $968 found 6 days ago
FlexFlight
Wed, Apr. 8 - Wed, Apr. 15
KUL
Kuala Lumpur
BNE
Brisbane
CA $1,058 Roundtrip, found 6 days ago
CA $1,058
Roundtrip
found 6 days ago
Select FlexFlight flight, departing Wed, Apr. 8 from Kuala Lumpur to Brisbane, returning Wed, Apr. 15, priced at CA $1,058 found 6 days ago
Cathay Pacific
Thu, Aug. 14 - Mon, Aug. 18
KUL
Kuala Lumpur
BNE
Brisbane
CA $1,095 Roundtrip, found 1 day ago
CA $1,095
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Thu, Aug. 14 from Kuala Lumpur to Brisbane, returning Mon, Aug. 18, priced at CA $1,095 found 1 day ago
Vietjet Air
Thu, Sep. 4 - Mon, Sep. 15
KUL
Kuala Lumpur
BNE
Brisbane
CA $1,167 Roundtrip, found 1 day ago
CA $1,167
Roundtrip
found 1 day ago
Select Vietjet Air flight, departing Thu, Sep. 4 from Kuala Lumpur to Brisbane, returning Mon, Sep. 15, priced at CA $1,167 found 1 day ago

Find the cheapest month to fly from Kuala Lumpur (KUL) to Brisbane (BNE)

February is typically the cheapest month to fly

From CA $602 - CA $1,071 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.