Cheap Flights from Palma - Majorca Airport to Red Sea from £135 Return

Flight deals from Palma - Majorca Airport to Red Sea

Looking for a cheap last-minute deal or the best return flight from Palma - Majorca Airport to Red Sea? If you want to travel next month, return fares start from £135. Find the lowest prices on one-way and return tickets right here.

Marsa Alam.£135 per passenger.Departing Thu, 11 Jun, returning Thu, 18 Jun.Return flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Palma - Majorca on Thu, 11 Jun, arriving in Marsa Alam.Inbound indirect flight with Wizz Air Malta, departs from Marsa Alam on Thu, 18 Jun, arriving in Palma - Majorca.Price includes taxes and charges.From £135, select.

Hurghada.£161 per passenger.Departing Mon, 11 Jan, returning Mon, 25 Jan.Return flight with Vueling Airlines and Wizz Air Malta.Outbound indirect flight with Vueling Airlines, departs from Palma - Majorca on Mon, 11 Jan, arriving in Hurghada.Inbound indirect flight with Wizz Air Malta, departs from Hurghada on Mon, 25 Jan, arriving in Palma - Majorca.Price includes taxes and charges.From £161, select.

Show more deals

Flying from Palma - Majorca Airport to Red Sea

Arm yourself with these facts on the fly.

Cheapest flight found	£135
Cheapest month to fly	June

How to find cheap flights from Palma - Majorca Airport to Red Sea

We've compared the best online travel agents and flight providers on the internet to find the cheapest plane tickets from Palma - Majorca Airport to Red Sea. Other savvy travellers recently found return flights from £135 and one-way tickets from £64. Ready to join them? Here are a few tips to help you do it the smart way.

Fly in June

The cheapest time to fly from Palma - Majorca Airport to Red Sea is currently June.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to fly from Palma - Majorca Airport to anywhere you choose in Red Sea.

Watch as fares rise and fall

With Price Alerts, we'll let you know when flight prices from Palma - Majorca Airport to your chosen airport in Red Sea go up or down so you can book when the time is just right.

Relax – these are fee-free flight tickets

With us, there are no added fees – the Red Sea Airport to Red Sea flight price you see when you search with us is what you pay to the provider.

Frequently asked questions

What is the average price of a flight from Palma - Majorca Airport to Red Sea?

We looked at all of the upcoming return flights from Palma - Majorca Airport to Red Sea we could find over the next 12 months. It looks like £135 is the best price. This is good, compared to the average Red Sea ticket price of £148.

What is the cheapest month to fly from Palma - Majorca Airport to Red Sea?

The cheapest month to fly from Palma - Majorca Airport to Hurghada Airport is currently January.
The cheapest month to fly from Palma - Majorca Airport to Marsa Alam Airport is usually June.

Which upcoming date is cheapest to fly from Palma - Majorca Airport to Red Sea on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Palma - Majorca Airport to Red Sea on Thursday, 11 June 2026.

If I'm flying from Palma - Majorca Airport, where in Red Sea is cheapest to fly into?

If you're flying from Palma - Majorca, the cheapest city in Red Sea to fly into is Marsa Alam. The cheapest airport serving Marsa Alam at the moment is Marsa Alam.