Palma Nova is located a short trip away from Magaluf and there isn’t much separating the two, although Palma Nova is more relaxed and doesn’t offer the same quality of nightlife you can expect to find in Magaluf. However, during the busy months, there is barely any difference. If you’re looking to experience the more relaxed side of the country, with the option of nightlife when you want it, Palma Nova is for you.