Hallo,
die Sixt Autovermietung bietet Mietwagen in Menorca:
http://www.sixt.ch/mietwagen/spanien/mahon/menorca-mahon-flughafen/
Vielleicht machen diese kostenpflichtigen Lieferungen beim Hotel.
Mit freundlichen Grüßen.
Edith