Where to Stay in Málaga – A Guide to the Capital of the Costa del Sol Málaga is the second-most populated city of the Spanish Andalusia autonomous region. Located on the Mediterranean coast, in the south of the country, Málaga is considered the “Capital of Costa del Sol,” a conurbation ...