Ich möchte ein Paket an mein Hotel in Mallorca schicken und zwar per DHL. Was genau muss ich beim Versand beachten, wie die Adresse formatieren?

Die Adresse lt. Hotel, das kann sogar manchmal ziemlich ungenau sein, inkl. Angaben wie s/n (sin número = ohne Hausnummer).

Unter dem Hotelnamen schreibst du dann einfach "Att: Herr Mustermann", was soviel wie zu Händen Herrn Mustermanns heißt, nur eben mit deinem Namen. Wenn du die Zimmernummer hast, schreib diese hinzu oder ggf. den Aufenthaltszeitraum (estancia 15/10 - 01/11/2015 = Aufenthalt 15.10. - 01.11.2015) oder die Ankunft (llegada 15/10/2105 = Ankunft 15.10.2015).

Das Hotel hat eine Adresse. Und als Zusatz kann dann ja die Zimmernummer angegeben werden.

A la atenciòn (das heißt zu Händen)
dein Name wenn es für dich selber ist
Hotelname
Straße und Hausnummer
Postleitzahl und Ort 
Illes Baleares
Spain