Puerto Alcudia is said to be one of the most beautiful beaches in Europe and you can base yourself nearby when you choose our cheap hotels in Alcudia. The resort of Alcudia is located in the southern part of Mallorca's bay of Pollensa, situated in front of some stunning mountainous headlands. Throw in the interesting Moorish and Roman history, excellent seafood restaurants and quiet cafes and you a perfect recipe for a relaxing break. If you feel the need to party, then you may prefer our other properties in Mallorca and elsewhere in the Balearics. Try our cheap hotels in Magalluf, as well as our beach hotels in San Antonia Town on Ibiza - both great if you want to stay up all night. But if you've made your choice then all our cheap hotels in Alcudia can be found below.