Zde jsou nejlevnější dobře hodnocené hostely blízko centra, kde se ubytovat ve vlastním pokoji: New Art Hostel Can Rubi Urban Hostel Palma Doporučujeme si zarezervovat pokoj včas, protože Palma de Mallorca je startovní bod pro všechny návštěvníky Mallorcy a ubytování bývá rychle vyprodané.