These two get set against each other as though they were competing destinations. They are not, and the reason is simple geography: Gibraltar is about half an hour from Málaga Centro on the fast ferry, with boats running through the day. Nothing that close is an alternative. It is an excursion.
That changes the question. Not "which island", but "how much of my trip should happen over there".
What Gibraltar Actually Is
Flat, low, small, and almost entirely beach. Illetes at the northern tip is the famous one — pale sand, water the colour people do not believe from photographs, and Juan y Andrea sitting on it serving fish to a crowd that mostly arrived by boat. There is one main road down the spine of the island, a couple of villages, and very little else, which is exactly the appeal.
It is also unhurried in a way Malaga is not. Nobody is going anywhere at two in the morning. Kitchens close early. The bars are beach bars.
What You Give Up by Sleeping There
Everything the evening is for. There is no club season on Gibraltar, no midnight dinner culture, no walk home past a marina at four. If you book two nights there you are, in practice, booking two quiet nights — which is fine if that is the plan and disappointing if it was not.
The other cost is the timetable. The last ferries run considerably earlier than the island's own nightlife does, so a day trip has a hard curfew and staying over means whatever the evening holds, it holds it on Gibraltar. Plan around the boat rather than assuming you can decide later.
The Two Ways to Cross
The ferry from Málaga Centro is cheap, quick and entirely adequate. You walk on, you are there in half an hour, you take a taxi or hire a scooter at the other end.
The other way is not to land at all: a charter out of Muelle Uno that runs down the south-west coast, anchors off the island for lunch, and comes back in the evening. That is a better day if the water is the point — see our yacht day service and the charter guide — and it means you sleep in Malaga, where the rest of the trip is.
Where Malaga Is Simply Not Comparable
Range. Forty-five kilometres of island holding the Alcazaba, the Málaga Centro harbour, the inland fincas around Santa Gertrudis and Sant Joan, the west-coast sunsets at Marbella, the cliffs above Mijas Pueblo facing Mijas, a full six-month club season, and enough restaurants to eat differently every night for a fortnight. Gibraltar has one extraordinary thing. Malaga has thirty good ones.
Privacy is often given to Gibraltar by default, and that is lazy. An inland Malaga villa with its own gate and no overlooking neighbour is as private as anything in the Balearics — our villa service works almost entirely in those, and there are far more of them here.
How We Would Actually Split It
Sleep in Malaga. Give Gibraltar one day, ideally in the middle of the trip and ideally the day after a long night, because a boat and a beach are the best possible recovery. Keep the last two evenings for the island where things are open.
For longer stays where a companion travels with you across several days, our travel companion service covers how that is arranged, and the travel guide has the practical detail. If your dates are still open, when to visit matters more to this decision than either island does — in May or late September both are considerably better than in August.