Where to Stay in Torremolinos – A Guide to This Costa del Sol City Torremolinos is a coastal city in Southern Spain’s province of Malaga. Once a small fishing village, Torremolinos is now one of the most visited destinations in Andalusia thanks to its beautiful beaches, lively nightlife and excellent ...