Бенальмадена состоит из трёх частей: Бенальмадена-Коста (Benalmádena Costa), Арройо-де-ла-Мьель (Arroyo de la Miel) и Бенальмадена-Пуэбло (Benalmádena Pueblo). Бенальмадена-Коста — прибрежная часть курорта, где сосредоточено большинство отелей и апартаментов. Линия песчаных пляжей тянется там почти на 9 км, прерываясь лишь в некоторых местах скальными выступами. Выше на холме — Арройо-де-ла-Мьель, жилая и торговая зона Бенальмадены. Там находится известный на всём побережье парк аттракционов «Тиволи». Бенальмадена-Пуэбло — типичная андалузская деревушка, построенная на склоне холма, с которого открывается прекрасный вид на море, окрестности и замок Коломарес.