Palma Nova ligger ca 5 minuters promenad från Magalufs strandpromenad och de flesta hotellen kan nås på 5-15 minuters promenad beroende på var i Palma Nova de är belägna.