Where to Stay in Benalmádena: A Guide to this Costa del Sol Town Benalmádena is a city located in the south of Andalusia, about 20 kilometres from Málaga. This coastal city is one of the most visited towns on the Costa del Sol and is famous for its beaches and ...