Cheap flights from Melbourne to Paraburdoo

View AU$743 flight on Mon, 5 Jan. 2026Opens in a new window

Popular airlines from Melbourne to Paraburdoo

  • 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 Melbourne (MEL) to Paraburdoo (PBO)

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
Thu, 28 Aug. - Sun, 31 Aug.
MEL
Melbourne
PBO
Paraburdoo
AU$1,664 Return, found 1 day ago
AU$1,664
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 28 Aug. from Melbourne to Paraburdoo, returning Sun, 31 Aug., priced at AU$1,664 found 1 day ago
Qantas Airways
Thu, 28 Aug. - Sun, 31 Aug.
MEL
Melbourne
PBO
Paraburdoo
AU$1,679 Return, found 1 day ago
AU$1,679
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 28 Aug. from Melbourne to Paraburdoo, returning Sun, 31 Aug., priced at AU$1,679 found 1 day ago
Qantas Airways
Thu, 28 Aug. - Sun, 31 Aug.
MEL
Melbourne
PBO
Paraburdoo
AU$1,694 Return, found 1 day ago
AU$1,694
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 28 Aug. from Melbourne to Paraburdoo, returning Sun, 31 Aug., priced at AU$1,694 found 1 day ago
Qantas Airways
Sun, 20 Jul. - Thu, 24 Jul.
MEL
Melbourne
PBO
Paraburdoo
AU$1,711 Return, found 1 day ago
AU$1,711
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 20 Jul. from Melbourne to Paraburdoo, returning Thu, 24 Jul., priced at AU$1,711 found 1 day ago
Qantas Airways
Thu, 17 Jul. - Mon, 21 Jul.
MEL
Melbourne
PBO
Paraburdoo
AU$1,725 Return, found 2 days ago
AU$1,725
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 17 Jul. from Melbourne to Paraburdoo, returning Mon, 21 Jul., priced at AU$1,725 found 2 days ago
Qantas Airways
Thu, 17 Jul. - Mon, 21 Jul.
MEL
Melbourne
PBO
Paraburdoo
AU$1,740 Return, found 2 days ago
AU$1,740
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 17 Jul. from Melbourne to Paraburdoo, returning Mon, 21 Jul., priced at AU$1,740 found 2 days ago
*Available to Expedia members.