$583 Cheap Brussels Airlines flights from Newark Liberty Intl. Airport to Palma de Mallorca (EWR to PMI)

Find The Best Day To Fly from Newark Liberty Intl. Airport to Palma de Mallorca

Amazing Brussels Airlines EWR to PMI Flight Deals

The cheapest flights to Palma de Mallorca found within the past 7 days were $645 round trip and $583 one way. Prices and availability subject to change. Additional terms may apply.

PMI From EWR Economy Coach Packages on Similar Airlines

Price found within the past 48 hours. Click for updated prices.
Hapimag Resort Paguera
Treurer Olive Grove & Grand House - Adults Only
Hotel Glòria de Sant Jaume
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Palma de Mallorca
View all trips

Discover our best Brussels Airlines flight from Newark Liberty Intl. Airport EWR to Palma de Mallorca PMI 

To find the best deals on flights to Newark Liberty Intl. Airport from Palma de Mallorca with Brussels Airlines, just enter your travel dates, filter by Brussels Airlines, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Newark Liberty Intl. Airport EWR to Palma de Mallorca PMI with Brussels Airlines 

If you’re planning a round trip, booking return flights with Brussels Airlines is usually the most cost-effective option. With airfares ranging from $645 to $645, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Brussels Airlines flights from Newark Liberty Intl. Airport EWR to Palma de Mallorca PMI 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Brussels Airlines flight from Newark Liberty Intl. Airport to Palma de Mallorca costs from $583. Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Palma de Mallorca PMI from  Newark Liberty Intl. Airport EWR with Brussels Airlines 

To find a cheap Brussels Airlines flight from Newark Liberty Intl. Airport EWR to Palma de Mallorca PMI, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Brussels Airlines flights from Newark Liberty Intl. Airport EWR to Palma de Mallorca PMI 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as September, or if you book a flight with a stopover. 

 

Find nonstop flights from Newark Liberty Intl. Airport EWR to Palma de Mallorca PMI with Brussels Airlines 

If you’re keen to be on Palma de Mallorca soil fast, don’t waste time with a stopover—filter your search results to show direct Brussels Airlines flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Brussels Airlines flights from Newark Liberty Intl. Airport EWR to Palma de Mallorca PMI 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Palma de Mallorca PMI from  Newark Liberty Intl. Airport EWR with Brussels Airlines on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Brussels Airlines Airports
Hop on a(n) Brussels Airlines flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
IADUSAWashington Dulles Intl.19
ORDUSAO'Hare Intl.4
IAHUSAGeorge Bush Intercontinental3
FRADEUFrankfurt Intl.3
BRUBELBrussels - National2
DENUSADenver Intl.2
TPAUSATampa Intl.1
LAXUSALos Angeles Intl.1
FLLUSAFort Lauderdale - Hollywood Intl.1
STLUSALambert-St. Louis Intl.1

Travelers ❤️ these 🏨 after their flight to Palma de Mallorca

Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7 Palma de Mallorca Mallorca
This smoke-free hotel features a full-service spa, 4 outdoor tennis courts, and a restaurant. Bring the family and enjoy the mini golf, children's pool, and ...
8.4/10 Very Good! (617 reviews)
Great place to stay, lovely looking hotel and good facilities. Outdoor pool not heated but that didnt stop me from going in!

Reviewed on Nov 27, 2025

Grupotel Taurus Park
Iberostar Waves Cristina

Iberostar Waves Cristina

4 out of 5
Calle Bartomeu Xamena, s/n Palma de Mallorca Mallorca
A full-service spa, an indoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, and ...
8.8/10 Excellent! (1,001 reviews)
Personal e instalaciones impecables

Reviewed on Dec 3, 2025

Iberostar Waves Cristina
Alua Leo Hotel

Alua Leo Hotel

4 out of 5
es C/Manuela de los herreros, 12, S/N Palma de Mallorca Balearic Islands
2 outdoor pools, 2 bars/lounges, and a restaurant are among this hotel's featured amenities. Enjoy the seasonal outdoor pool and perks like free WiFi. A poolside ...
8.2/10 Very Good! (923 reviews)
We had a really lovely week here celebrating my partner's birthday. The team even made the effort to write him a card! 24/7 reception desk was great, very clean and tidy. Breakfast was excellent value for money. Would stay here again.

Reviewed on Dec 2, 2025

Alua Leo Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.