Cheap Flights to Cala Millor

View NZ$28 flight on Thu, 9 Apr 2026Opens in a new window

Popular airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Cala Millor

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Vueling Airlines
Mon, 20 July - Wed, 29 July
BCN
Barcelona
PMI
Mallorca Island
NZ$79 Return, found 22 hours ago
NZ$79
Return
found 22 hours ago
Select Vueling Airlines flight, departing Mon, 20 July from Barcelona to Mallorca Island, returning Wed, 29 July, priced at NZ$79 found 22 hours ago
easyJet
Fri, 16 Jan - Mon, 19 Jan
SEN
London
PMI
Mallorca Island
NZ$103 Return, found 5 days ago
NZ$103
Return
found 5 days ago
Select easyJet flight, departing Fri, 16 Jan from London to Mallorca Island, returning Mon, 19 Jan, priced at NZ$103 found 5 days ago
Jet2
Fri, 6 Mar - Sun, 8 Mar
STN
London
PMI
Mallorca Island
NZ$160 Return, found 5 days ago
NZ$160
Return
found 5 days ago
Select Jet2 flight, departing Fri, 6 Mar from London to Mallorca Island, returning Sun, 8 Mar, priced at NZ$160 found 5 days ago
Swiss International Air Lines
Tue, 25 Aug - Tue, 1 Sept
DUB
Dublin
PMI
Mallorca Island
NZ$277 Return, found 1 day ago
NZ$277
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Tue, 25 Aug from Dublin to Mallorca Island, returning Tue, 1 Sept, priced at NZ$277 found 1 day ago
Lufthansa
Fri, 16 Jan - Mon, 19 Jan
LHR
London
PMI
Mallorca Island
NZ$338 Return, found 5 days ago
NZ$338
Return
found 5 days ago
Select Lufthansa flight, departing Fri, 16 Jan from London to Mallorca Island, returning Mon, 19 Jan, priced at NZ$338 found 5 days ago

Cala Millor Flights

The Cala Millor experience you’ve always wanted

Catching a flight to Cala Millor is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Cala Millor flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Cala Millor in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Cala Millor, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Cala Millor. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Cala Millor NZ$79. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Cala Millor.

Frequently asked questions

What is the name of Cala Millor's airport?
Book a flight to Cala Millor with Expedia and you'll be disembarking at Palma de Mallorca Airport (PMI).
What airport is best to fly into Cala Millor?
Situated 56 kilometres from the downtown area, PMI will likely be your first stop in Cala Millor.
How many airlines fly to Cala Millor?
There are 52 airlines connecting Cala Millor to 67 airports globally.
Which airlines fly to Cala Millor?
Vueling and Air Europa fly often into Cala Millor. Hopping on a Vueling flight from Barcelona is one of the most popular ways to get there.
How many nonstop flights are there to Cala Millor?
With around 916 nonstop flights operating every week, you'll be hitting the tarmac in Cala Millor before you can say, "Are we there yet?"
Where are the most popular flights to Cala Millor departing from?
A large number of flights to Cala Millor depart from Barcelona, Madrid and Valencia airports.
How long is the flight to Cala Millor Airport?
Which city you depart from determines how long you'll be strapped into your seat. From Barcelona to Cala Millor, the average flight time is 47 minutes. From Madrid it's around 1 hour and 22 minutes, and from Valencia it's 58 minutes.
How to book the cheapest flight to Cala Millor?
If you'd like to save some cash on your trip to Cala Millor, then listen up! As every experienced jet-setter knows, avoid booking at the last minute. Airfares are often highest just prior to the departure date. Also, do some online research and compare your options. If your destination has several airports, you may be able to pick up a better price by flying into a less busy terminal. And finally, don't forget that it's first in, best dressed. Know what a typical airfare costs and have your credit card ready to reserve your seat as soon as you spot a bargain. The best deals never last long.
Do you have any tips for my flight to Cala Millor?
We've rounded up all the info you need to make your journey as pain-free as possible. Follow our tips and you'll be breezing through airport security and discovering Cala Millor in next to no time. What to pack in your hand luggage:

  • The secret to having an awesome travel experience is to be prepared. So, let's start with the essentials: passport, travel docs, cash and any vital medications. Next, take on board items that'll help pass the time, like some electronic gadgets or a magazine. You'll also want to pack your chargers, a quality neck pillow and a pair of earplugs. And of course, be sure to toss in toiletries like a toothbrush, deodorant and a spare set of clothes.

Do not pack the following items in your hand luggage:

  • Squeeze all your full-sized bottles of hair gel and hairspray in your checked baggage. Any gels or liquids in your carry-on bag larger than 3.4 ounces (100 millilitres) will be confiscated by authorities. Sharp objects, like your treasured Swiss Army knife, and dangerous goods which are flammable or explosive, such as aerosol cans, spray paint and poisons, are also restricted.

What to wear on a flight:

  • You'll want to choose comfort over style. Prepare for temperature changes by layering up, and pick flat, enclosed footwear like sneakers.
  • Caused by lengthy periods of inactivity, deep vein thrombosis (DVT) is a blood clot condition that can affect passengers on long-distance flights. Reduce the risks by drinking water, keeping your legs moving and wearing compression socks to help your circulation.

How to get through airport security fast when flying to Cala Millor?
The secret is to be well organised before you reach airport security. That way, you'll be boarding that plane to Cala Millor in no time at all. Follow these helpful tips and get your holiday off to a terrific start:

  • Security personnel first need to see that you have a valid ID and travel documents before anything else. Have them ready for inspection.
  • Next up, both you and your carry-on luggage must be X-rayed. To speed things up, take off anything that might trigger the alarms. Personal belongings like your coat, belt and earphones need to go through the machine.
  • For just a few minutes, you'll need to unplug from technology. Your tablet, phone and any other electronic gadgets must also go through the scanner.
  • Can't travel without your favourite perfume or cologne? No problem. As long as the volume is no greater than 3.4 ounces (100 millilitres) and it's stored in a clear zip-lock bag, it's OK to bring with you in your carry-on.
  • There's a chance you'll be asked to remove your shoes to be X-rayed, so wearing slip-on sneakers is always a smart idea.
  • Take all prohibited items out of your carry-on bag. If you have any sharp objects like a pocket knife or tools, pack them safely away in your checked luggage. They won't be allowed in the cabin.

Flights to Cala Millor information
Destination airport
Palma de Mallorca
Destination airport IATA code
PMI
Destination city name
Palma de Mallorca
Return price
NZ$78

Trending flights to Cala Millor

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

British Airways
Sat, 13 June - Mon, 22 June
AKL
Auckland
PMI
Mallorca Island
NZ$1,892 Return, found 5 days ago
NZ$1,892
Return
found 5 days ago
Select British Airways flight, departing Sat, 13 June from Auckland to Mallorca Island, returning Mon, 22 June, priced at NZ$1,892 found 5 days ago
*Available to Expedia members.