Day one: start in the historic centre
Begin around Calle Larios and wander into the streets around the cathedral. This is a good part of the day to slow down: take a coffee break, look into the smaller squares and enjoy the architecture before heading towards the Roman Theatre. The theatre sits below the Alcazaba, making the two an easy pairing. Allow time for the fortress rather than treating it as a quick photo stop; its courtyards and views are part of the experience.
Choose one museum, not every museum
Málaga is Picasso’s birthplace, and the Museo Picasso Málaga is a natural choice for a first visit. The Carmen Thyssen Museum is another option, while the colourful cube of the Centre Pompidou Málaga makes the waterfront particularly recognisable. Choose the collection that interests you most and check its official booking information before visiting. One unhurried museum visit is usually more rewarding than trying to fit several into the same afternoon.
Finish by the water
Follow the harbour towards Muelle Uno and La Farola. The waterfront makes an easy evening walk, with places to pause for dinner along the way. La Malagueta is close enough to add a beach stop if the weather suits. For a different seaside atmosphere, leave time on your second day for Pedregalejo, where grilled sardine skewers are a local speciality. If you are driving, decide on parking before setting off rather than looking for a space along the busiest stretches.
Day two: views and neighbourhoods
Gibralfaro is the place to head for a broad view across the city and harbour. The uphill walk can be demanding in the heat, so bring water and choose a cooler part of the day. Afterwards, explore Soho or return to the historic centre for a leisurely meal. Atarazanas Market is worth considering when it is open; consult its current opening information rather than assuming every stall trades throughout the day.
Make the car work for your trip
Use your rental car for the airport, coastal neighbourhoods and journeys beyond the city; explore the central sights on foot. Choose a public car park and check its entrance, operating hours and any vehicle restrictions in advance. Historic-centre access and low-emission rules can change, so follow current municipal guidance and street signs. Never leave luggage or valuables visible in the car. A day in Málaga pairs well with a separate outing to Mijas or Nerja, rather than squeezing both into the same city itinerary.