Where to Stay in Marbella: A Guide to This Costa del Sol City Marbella is the second-most populated city in the province of Málaga. Located on the Costa del Sol, in the south of the country, Marbella is one of Andalusia’s most visited tourist destinations, thanks to its lovely weather ...