Cheap flights from Melbourne to Playa de Palma

View AU$1,054 flight on Mon, 10 Nov. 2025Opens in a new window

Popular airlines from Melbourne to Playa de Palma

  • Etihad Airways

    Etihad Airways

  • Iberia

    Iberia

  • Qatar Airways

    Qatar Airways

  • Air Europa

    Air Europa

  • KLM

    KLM

  • British Airways

    British Airways

  • Air France

    Air France

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

Swiss International Air Lines
Fri., 14 Nov. - Sat., 29 Nov.
MEL
Melbourne
PMI
Mallorca Island
AU$1,624 Return, found 5 days ago
AU$1,624
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Fri., 14 Nov. from Melbourne to Mallorca Island, returning Sat., 29 Nov., priced at AU$1,624 found 5 days ago
Lufthansa
Tue., 18 Nov. - Sat., 29 Nov.
MEL
Melbourne
PMI
Mallorca Island
AU$1,796 Return, found 4 hours ago
AU$1,796
Return
found 4 hours ago
Select Lufthansa flight, departing Tue., 18 Nov. from Melbourne to Mallorca Island, returning Sat., 29 Nov., priced at AU$1,796 found 4 hours ago
United
Mon., 15 Sep. - Fri., 19 Sep.
MEL
Melbourne
PMI
Mallorca Island
AU$1,996 Return, found 1 day ago
AU$1,996
Return
found 1 day ago
Select United flight, departing Mon., 15 Sep. from Melbourne to Mallorca Island, returning Fri., 19 Sep., priced at AU$1,996 found 1 day ago
Qatar Airways
Mon., 6 Oct. - Mon., 27 Oct.
MEL
Melbourne
PMI
Mallorca Island
AU$2,133 Return, found 1 hour ago
AU$2,133
Return
found 1 hour ago
Select Qatar Airways flight, departing Mon., 6 Oct. from Melbourne to Mallorca Island, returning Mon., 27 Oct., priced at AU$2,133 found 1 hour ago
Etihad Airways
Mon., 17 Nov. - Sat., 29 Nov.
MEL
Melbourne
PMI
Mallorca Island
AU$2,172 Return, found 4 hours ago
AU$2,172
Return
found 4 hours ago
Select Etihad Airways flight, departing Mon., 17 Nov. from Melbourne to Mallorca Island, returning Sat., 29 Nov., priced at AU$2,172 found 4 hours ago
British Airways
Wed., 1 Oct. - Tue., 14 Oct.
MEL
Melbourne
PMI
Mallorca Island
AU$2,253 Return, found 2 days ago
AU$2,253
Return
found 2 days ago
Select British Airways flight, departing Wed., 1 Oct. from Melbourne to Mallorca Island, returning Tue., 14 Oct., priced at AU$2,253 found 2 days ago
*Available to Expedia members.