Cheap flights from Melbourne to Playa de Palma

View AU$1,060 flight on Mon, 31 Mar. 2025Opens in a new window

Featured airlines

Etihad Airways
Iberia
Qatar Airways
Air Europa
KLM
Lufthansa
British Airways
Swiss International Air Lines
Austrian 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 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 Playa de Palma (PMI)

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
Tue., 18 Mar. - Mon., 31 Mar.
MEL
Melbourne
PMI
Mallorca Island
AU$1,693 Return, found 5 days ago
AU$1,693
Return
found 5 days ago
Select Qantas Airways flight, departing Tue., 18 Mar. from Melbourne to Mallorca Island, returning Mon., 31 Mar., priced at AU$1,693 found 5 days ago
Swiss International Air Lines
Mon., 24 Mar. - Mon., 31 Mar.
MEL
Melbourne
PMI
Mallorca Island
AU$1,822 Return, found 20 hours ago
AU$1,822
Return
found 20 hours ago
Select Swiss International Air Lines flight, departing Mon., 24 Mar. from Melbourne to Mallorca Island, returning Mon., 31 Mar., priced at AU$1,822 found 20 hours ago
Lufthansa
Mon., 26 May - Fri., 6 Jun.
MEL
Melbourne
PMI
Mallorca Island
AU$2,058 Return, found 1 day ago
AU$2,058
Return
found 1 day ago
Select Lufthansa flight, departing Mon., 26 May from Melbourne to Mallorca Island, returning Fri., 6 Jun., priced at AU$2,058 found 1 day ago
British Airways
Wed., 17 Sep. - Wed., 24 Sep.
MEL
Melbourne
PMI
Mallorca Island
AU$2,063 Return, found 2 days ago
AU$2,063
Return
found 2 days ago
Select British Airways flight, departing Wed., 17 Sep. from Melbourne to Mallorca Island, returning Wed., 24 Sep., priced at AU$2,063 found 2 days ago
Etihad Airways
Fri., 9 May - Fri., 16 May
MEL
Melbourne
PMI
Mallorca Island
AU$2,173 Return, found 1 day ago
AU$2,173
Return
found 1 day ago
Select Etihad Airways flight, departing Fri., 9 May from Melbourne to Mallorca Island, returning Fri., 16 May, priced at AU$2,173 found 1 day ago
Austrian Airlines
Sat., 17 May - Fri., 30 May
MEL
Melbourne
PMI
Mallorca Island
AU$2,188 Return, found 1 day ago
AU$2,188
Return
found 1 day ago
Select Austrian Airlines flight, departing Sat., 17 May from Melbourne to Mallorca Island, returning Fri., 30 May, priced at AU$2,188 found 1 day ago
*Available to Expedia members.