Il Palapartenope si trova poco distante da due delle fermate della Linea Cumana: Edenlandia e Agnano. Per raggiungere la Linea Cumana dal centro di Napoli o dalla Stazione di Garibaldi vi basterà prendere la Linea 2 (gestita da Trenitalia) e scendere a Montesanto.

Il Teatro Palapartenope si trova vicino alle uscite della tangenziale di Fuorigrotta o di Agnano.

L’area esterna dispone di ampi spazi per il parcheggio (con area interna anche per parcheggio TIR).