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

  • EVA Airways

    EVA Airways

  • Cathay Pacific

    Cathay Pacific

  • China Southern Airlines

    China Southern Airlines

  • Philippine Airlines

    Philippine Airlines

  • Singapore Airlines

    Singapore Airlines

  • 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 4 days ago
CA $825
Roundtrip
found 4 days ago
Select Philippine Airlines flight, departing Sun, Jun. 7 from Kuala Lumpur to Brisbane, returning Sun, Jun. 14, priced at CA $825 found 4 days ago
Philippine Airlines
Tue, Apr. 7 - Tue, Apr. 14
KUL
Kuala Lumpur
BNE
Brisbane
CA $899 Roundtrip, found 4 days ago
CA $899
Roundtrip
found 4 days ago
Select Philippine Airlines flight, departing Tue, Apr. 7 from Kuala Lumpur to Brisbane, returning Tue, Apr. 14, priced at CA $899 found 4 days ago
Singapore Airlines
Tue, Apr. 7 - Tue, Apr. 14
KUL
Kuala Lumpur
BNE
Brisbane
CA $968 Roundtrip, found 4 days ago
CA $968
Roundtrip
found 4 days ago
Select Singapore Airlines flight, departing Tue, Apr. 7 from Kuala Lumpur to Brisbane, returning Tue, Apr. 14, priced at CA $968 found 4 days ago
FlexFlight
Tue, Apr. 7 - Tue, Apr. 14
KUL
Kuala Lumpur
BNE
Brisbane
CA $998 Roundtrip, found 4 days ago
CA $998
Roundtrip
found 4 days ago
Select FlexFlight flight, departing Tue, Apr. 7 from Kuala Lumpur to Brisbane, returning Tue, Apr. 14, priced at CA $998 found 4 days ago
Vietjet Air
Tue, Apr. 7 - Tue, Apr. 14
KUL
Kuala Lumpur
BNE
Brisbane
CA $1,085 Roundtrip, found 4 days ago
CA $1,085
Roundtrip
found 4 days ago
Select Vietjet Air flight, departing Tue, Apr. 7 from Kuala Lumpur to Brisbane, returning Tue, Apr. 14, priced at CA $1,085 found 4 days ago
China Southern Airlines
Wed, Sep. 3 - Mon, Sep. 15
KUL
Kuala Lumpur
BNE
Brisbane
CA $1,198 Roundtrip, found 4 days ago
CA $1,198
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Wed, Sep. 3 from Kuala Lumpur to Brisbane, returning Mon, Sep. 15, priced at CA $1,198 found 4 days 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.