App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Spain
>
Balearic Islands
>
Palma de Mallorca
>
Flights from Melbourne to Palma de Mallorca
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Melbourne to Palma de Mallorca Starting at NZD 1,088

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • MLB14:29
        24h 11m
        2 stops
        PMI19:40
        Sun, Mar 16|Melbourne - Palma de Mallorca|Virgin Atlantic
        NZD 1,088NZD 1,314
        17% OFF
        17% OFF
        NZD 1,314NZD 1,088

        Choose Virgin Atlantic flights from Melbourne to Palma de Mallorca. The one-way connecting flight with Virgin Atlantic departs from Melbourne International Airport on Sun, Mar 16, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,088 including taxes and charges.

      • MLB14:29
        24h 11m
        2 stops
        PMI19:40
        Sun, Mar 16|Melbourne - Palma de Mallorca|Delta Air Lines
        NZD 1,091NZD 1,314
        17% OFF
        17% OFF
        NZD 1,314NZD 1,091

        Choose Delta Air Lines flights from Melbourne to Palma de Mallorca. The one-way connecting flight with Delta Air Lines departs from Melbourne International Airport on Sun, Mar 16, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,091 including taxes and charges.

      • MLB01:00 pm
        3h 5m
        Nonstop
        PMI02:00 pm
        Thu, Feb 20|Melbourne - Palma de Mallorca|Virgin Atlantic
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Melbourne to Palma de Mallorca flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. DL3118

    Delta Air Lines

    11:20

    MLB

    1.6h

    12:56

    ATL

    SMTWTFS
    Search

  2. VS3970

    Virgin Atlantic

    15:35

    ATL

    8.7h

    06:15

    CDG

    SMTWTFS

  3. TO4714

    Transavia France

    12:00

    ORY

    1.9h

    13:55

    PMI

    S------

  4. DL3118

    Delta Air Lines

    11:20

    MLB

    1.6h

    12:56

    ATL

    SMTWTFS
    Search

  5. VS3884

    Virgin Atlantic

    19:15

    ATL

    8.3h

    09:35

    MAD

    S-T-T--

  6. IB1663

    Iberia

    12:05

    MAD

    1.4h

    13:30

    PMI

    SMTWTFS

  7. VS2626

    Virgin Atlantic

    11:20

    MLB

    1.6h

    12:56

    ATL

    SMTWTFS
    Search

  8. VS3926

    Virgin Atlantic

    18:45

    ATL

    8.6h

    09:20

    BCN

    -M-W-F-

  9. UX6037

    Air Europa

    11:55

    BCN

    0.8h

    12:40

    PMI

    SMTWTFS

  10. KL6203

    KLM

    11:25

    MLB

    1.7h

    13:05

    ATL

    SMTWTFS
    Search

  11. KL6035

    KLM

    18:45

    ATL

    8.6h

    09:20

    BCN

    -M-W-F-

  12. UX6037

    Air Europa

    11:55

    BCN

    0.8h

    12:40

    PMI

    SMTWTFS

  13. AA5322

    American Airlines

    11:55

    MLB

    1.8h

    13:45

    CLT

    SMTWTFS
    Search

  14. AA748

    American Airlines

    15:35

    CLT

    7.9h

    05:30

    MAD

    SMTWTFS

  15. AA8669

    American Airlines

    10:20

    MAD

    1.4h

    11:45

    PMI

    SMT--FS

  16. AA5594

    American Airlines

    13:50

    MLB

    1.8h

    15:39

    CLT

    SMTWTFS
    Search

  17. AA748

    American Airlines

    15:35

    CLT

    7.9h

    05:30

    MAD

    SMTWTFS

  18. I21659

    Iberia Express Airways

    10:20

    MAD

    1.4h

    11:45

    PMI

    SMTWTFS

  19. AA5594

    American Airlines

    13:50

    MLB

    1.8h

    15:39

    CLT

    SMTWTFS
    Search

  20. AA748

    American Airlines

    15:35

    CLT

    7.9h

    05:30

    MAD

    SMTWTFS

  21. AA8669

    American Airlines

    10:20

    MAD

    1.4h

    11:45

    PMI

    SMT--FS

  22. VS2627

    Virgin Atlantic

    15:20

    MLB

    1.6h

    16:59

    ATL

    SMTWTFS
    Search

  23. VS4067

    Virgin Atlantic

    23:59

    ATL

    8.5h

    13:30

    LHR

    SMTWTFS

  24. U28085

    easyJet

    12:10

    LGW

    2.3h

    15:30

    PMI

    --TW--S

  25. VS2627

    Virgin Atlantic

    15:20

    MLB

    1.6h

    16:59

    ATL

    SMTWTFS
    Search

  26. VS104

    Virgin Atlantic

    18:15

    ATL

    8.0h

    07:15

    LHR

    SMTWTFS

  27. U28083

    easyJet

    06:40

    LGW

    2.3h

    10:00

    PMI

    SM-W-F-

  28. VS2627

    Virgin Atlantic

    15:20

    MLB

    1.6h

    16:59

    ATL

    SMTWTFS
    Search

  29. VS3926

    Virgin Atlantic

    18:45

    ATL

    8.6h

    09:20

    BCN

    -M-W-F-

  30. UX6037

    Air Europa

    11:55

    BCN

    0.8h

    12:40

    PMI

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Melbourne to Palma de Mallorca

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight tickets from Melbourne (MLB) to Palma de Mallorca (PMI) the cheapest?

    Airlines adjust prices for flights from Melbourne to Palma de Mallorca based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MLB) to Palma de Mallorca (PMI) cost?

    According to Trip.com's data, the lowest price is around NZD 3,068.

  • What is the transportation method from the main airport to downtown in Palma de Mallorca?

    • The distance from Palma De Mallorca Airport to downtown is about 8 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Melbourne to Palma de Mallorca

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Palma de Mallorca. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Melbourne to Palma de Mallorca

Off-season for travelJanuary
Peak season for travelMarch
Flight distance7,535.75 km
Popular airlineAmerican Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.