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 ...