Palma Nova nalazi se u jugoistočnom delu ostrva, oko 15km zapadno od Palme i aerodroma Son Sant Joan. Ova mesto spada u jedno od prvih turističkih odmarališta na Majorci. Nekadašnju mirnu luku ispunjenu ribarskim čamcima, danas zamenjuje moderna marina opkoljena najluksuznijim jahtama.
Palma Nova i Magaluf su dve najveće oblasti okruga Calvia i tokom vremena toliko su se približile jedna drugoj da danas skoro da i nema velike razlike između njih, istovremeno pružajući tokom leta sve one sadržaje koji asociraju na Majorku. Ako bi morala da se napravi razlika između ova dva mesta, moglo bi se zaključiti da je Palma Nova nešto mirnije mesto i možda više prilagođenije porodičnom odmoru.
Plaže sa sitnim belim peskom, razne mogućnosti za bavljenje vodenim sportovima, čamci sa staklenim dnom i mnoštvo kafića, restorana i barova opisuju u najkraćem ovo popularno letovalište.
Noćni život u Palma Novi se opisuje kao izuzetno živahan i buran, iako postoji samo jedna diskoteka koja se zatvara tek u zoru, tako da je ovo mesto pravi izbor za one koji pored peska, sunca i mora, očekuju i zabavu do duboko u noć.
