Cheap flights from Birmingham to Surf Coast

View AU$1,077 flight on Fri, 13 Feb. 2026Opens in a new window

Popular airlines from Birmingham to Surf Coast

  • Air New Zealand

    Air New Zealand

  • United

    United

  • Qatar Airways

    Qatar Airways

  • Qantas Airways

    Qantas Airways

  • 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 Birmingham (BHM) to Surf Coast (MEL)

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.

Qantas Airways
Fri, 5 Sep. - Fri, 12 Sep.
BHM
Birmingham
MEL
Melbourne
AU$2,071 Return, found 2 days ago
AU$2,071
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 5 Sep. from Birmingham to Melbourne, returning Fri, 12 Sep., priced at AU$2,071 found 2 days ago
American Airlines
Fri, 5 Sep. - Fri, 12 Sep.
BHM
Birmingham
MEL
Melbourne
AU$2,094 Return, found 2 days ago
AU$2,094
Return
found 2 days ago
Select American Airlines flight, departing Fri, 5 Sep. from Birmingham to Melbourne, returning Fri, 12 Sep., priced at AU$2,094 found 2 days ago
Qantas Airways
Fri, 5 Sep. - Fri, 12 Sep.
BHM
Birmingham
MEL
Melbourne
AU$2,106 Return, found 2 days ago
AU$2,106
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 5 Sep. from Birmingham to Melbourne, returning Fri, 12 Sep., priced at AU$2,106 found 2 days ago
United
Fri, 17 Oct. - Fri, 24 Oct.
BHM
Birmingham
MEL
Melbourne
AU$2,367 Return, found 1 day ago
AU$2,367
Return
found 1 day ago
Select United flight, departing Fri, 17 Oct. from Birmingham to Melbourne, returning Fri, 24 Oct., priced at AU$2,367 found 1 day ago
Air New Zealand
Fri, 17 Oct. - Fri, 24 Oct.
BHM
Birmingham
MEL
Melbourne
AU$2,826 Return, found 1 day ago
AU$2,826
Return
found 1 day ago
Select Air New Zealand flight, departing Fri, 17 Oct. from Birmingham to Melbourne, returning Fri, 24 Oct., priced at AU$2,826 found 1 day ago
Qatar Airways
Thu, 7 Aug. - Thu, 21 Aug.
BHM
Birmingham
MEL
Melbourne
AU$4,894 Return, found 22 hours ago
AU$4,894
Return
found 22 hours ago
Select Qatar Airways flight, departing Thu, 7 Aug. from Birmingham to Melbourne, returning Thu, 21 Aug., priced at AU$4,894 found 22 hours ago
*Available to Expedia members.