Отель Petit Palace Plaza Malaga находится в 11 километрах от Международного аэропорта Малага — Коста-дель-Соль (Malaga-Costa del Sol), в 300 метрах от музея Пикассо и в 500 метрах от порта Малаги. Пляж Playa la Malagueta расположен в 20 минутах ходьбы или нескольких минутах езды на автобусе.