Southern Spain Winter Escapes: Mediterranean Fly-Cruise, 6 January 2027

Cruise overview

Winter light falls differently in the south of Spain. It softens the stone of ancient harbour walls, warms the orange trees lining cathedral squares, and turns the sea a shade of blue you don’t quite expect in January. This nine-night voyage aboard Star Explorer traces a quietly remarkable arc down the Spanish coast, from the Gothic lanes of Barcelona to the sun-bleached hillsides of Mallorca, with two unhurried days in Málaga to drift between tapas bars and Picasso’s shadow. What stays with you are the contrasts. Gibraltar, half-British and entirely itself, perched at the edge of the known world. Cartagena, proud and salt-weathered, where Roman ruins sit alongside a working naval port. And at the end, Palma rising from the sea on a clear morning, its cathedral catching the early light. Star Explorer keeps the group small and the pace gentle, which leaves plenty of room for the journey to surprise you.