Palma Nova is around a 5 minute walk from the Magaluf strip and most hotels can be reached in a 5-15 minute walk depending on where in Palma Nova they are located.