Cheap flights from Melbourne to Playa de Palma

View AU$1,139 flight on Fri, 24 Oct. 2025Opens in a new window

Popular airlines from Melbourne to Playa de Palma

  • Qatar Airways

    Qatar Airways

  • Etihad Airways

    Etihad Airways

  • Air Europa

    Air Europa

  • Iberia

    Iberia

  • KLM

    KLM

  • Qantas Airways

    Qantas Airways

  • British Airways

    British 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 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.

Etihad Airways
Mon, 3 Nov. - Sat, 22 Nov.
MEL
Melbourne
PMI
Mallorca Island
AU$1,546 Return, found 4 hours ago
AU$1,546
Return
found 4 hours ago
Select Etihad Airways flight, departing Mon, 3 Nov. from Melbourne to Mallorca Island, returning Sat, 22 Nov., priced at AU$1,546 found 4 hours ago
Swiss International Air Lines
Wed, 18 Feb. - Tue, 24 Feb.
MEL
Melbourne
PMI
Mallorca Island
AU$1,645 Return, found 6 days ago
AU$1,645
Return
found 6 days ago
Select Swiss International Air Lines flight, departing Wed, 18 Feb. from Melbourne to Mallorca Island, returning Tue, 24 Feb., priced at AU$1,645 found 6 days ago
Qatar Airways
Tue, 21 Oct. - Mon, 10 Nov.
MEL
Melbourne
PMI
Mallorca Island
AU$1,743 Return, found 5 hours ago
AU$1,743
Return
found 5 hours ago
Select Qatar Airways flight, departing Tue, 21 Oct. from Melbourne to Mallorca Island, returning Mon, 10 Nov., priced at AU$1,743 found 5 hours ago
Etihad Airways
Sun, 24 Aug. - Wed, 10 Sep.
MEL
Melbourne
PMI
Mallorca Island
AU$1,762 Return, found 4 days ago
AU$1,762
Return
found 4 days ago
Select Etihad Airways flight, departing Sun, 24 Aug. from Melbourne to Mallorca Island, returning Wed, 10 Sep., priced at AU$1,762 found 4 days ago
Lufthansa
Wed, 18 Feb. - Tue, 24 Feb.
MEL
Melbourne
PMI
Mallorca Island
AU$1,768 Return, found 6 days ago
AU$1,768
Return
found 6 days ago
Select Lufthansa flight, departing Wed, 18 Feb. from Melbourne to Mallorca Island, returning Tue, 24 Feb., priced at AU$1,768 found 6 days ago
United
Mon, 25 May - Fri, 29 May
MEL
Melbourne
PMI
Mallorca Island
AU$1,979 Return, found 5 days ago
AU$1,979
Return
found 5 days ago
Select United flight, departing Mon, 25 May from Melbourne to Mallorca Island, returning Fri, 29 May, priced at AU$1,979 found 5 days ago
*Available to Expedia members.