Palma Nova and Magalluf are the two biggest resorts on the Mediterranean island of Majorca. Our beach hotels in Palma Nova make the perfect base from which to explore this lively island where every type of holiday is well catered for. Whether you opt for one of our beach hotels in Palma Nova - popular with the 18-30 crowd or a great value cheap hotel in Magalluf, you will not be disappointed.Clubbers will also enjoy what Hotels4U has to offer on the Greek islands. Take a peek at our beach hotels in Kiotari on the island of Rhodes or our cheap hotels in Roda on Corfu. For another great option then our beach hotels in Crete's Kokkini Hani are well worth a look. Join those in the know - find out about all our beach hotels in Palma Nova below.