Cheap flights from Edmonton to Redlands Coast

View AU$1,022 flight on Sun, 10 Aug. 2025Opens in a new window

Popular airlines from Edmonton to Redlands Coast

  • Qantas Airways

    Qantas Airways

  • Air Canada

    Air Canada

  • WestJet

    WestJet

  • United

    United

  • Korean Air

    Korean Air

  • Air New Zealand

    Air New Zealand

  • 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 35% 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 Edmonton (YEA) to Redlands Coast (BNE)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Canada
Tue, 12 Aug. - Mon, 13 Oct.
YEG
Edmonton
BNE
Brisbane
AU$1,656 Return, found 2 days ago
AU$1,656
Return
found 2 days ago
Select Air Canada flight, departing Tue, 12 Aug. from Edmonton to Brisbane, returning Mon, 13 Oct., priced at AU$1,656 found 2 days ago
Air Canada
Sat, 16 Aug. - Wed, 3 Sep.
YEG
Edmonton
BNE
Brisbane
AU$1,673 Return, found 3 days ago
AU$1,673
Return
found 3 days ago
Select Air Canada flight, departing Sat, 16 Aug. from Edmonton to Brisbane, returning Wed, 3 Sep., priced at AU$1,673 found 3 days ago
Qantas Airways
Mon, 4 May - Tue, 19 May
YEG
Edmonton
BNE
Brisbane
AU$2,374 Return, found 1 day ago
AU$2,374
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 4 May from Edmonton to Brisbane, returning Tue, 19 May, priced at AU$2,374 found 1 day ago
Air New Zealand
Mon, 3 Nov. - Sat, 15 Nov.
YEG
Edmonton
BNE
Brisbane
AU$2,408 Return, found 4 hours ago
AU$2,408
Return
found 4 hours ago
Select Air New Zealand flight, departing Mon, 3 Nov. from Edmonton to Brisbane, returning Sat, 15 Nov., priced at AU$2,408 found 4 hours ago
Philippine Airlines
Sat, 16 Aug. - Wed, 3 Sep.
YEG
Edmonton
BNE
Brisbane
AU$2,519 Return, found 3 days ago
AU$2,519
Return
found 3 days ago
Select Philippine Airlines flight, departing Sat, 16 Aug. from Edmonton to Brisbane, returning Wed, 3 Sep., priced at AU$2,519 found 3 days ago
Cathay Pacific
Sat, 16 Aug. - Wed, 3 Sep.
YEG
Edmonton
BNE
Brisbane
AU$2,788 Return, found 3 days ago
AU$2,788
Return
found 3 days ago
Select Cathay Pacific flight, departing Sat, 16 Aug. from Edmonton to Brisbane, returning Wed, 3 Sep., priced at AU$2,788 found 3 days ago
*Available to Expedia members.