We stayed for 10 nights at La Ceiba in Cala d'Or! The hostel is very well located: very close to Cala d'Or beach (aprox. 150 m), very close (200/300 m) to pedestrian zone full of very good restaurants and still in a very quiet zone surrounded by small villas (not big hotels and resorts). It is also very close to Cala Llonga. The staff is very friendly and the room was very clean and chill. The owner was very helpful in recommendations regarding Mallorca. :)
We highly recommend La Ceiba!
- Free parking