En prenant le tram et en descendant à St Andrew Sq il y a effectivement des consignes à baggages à la gare de bus qui se trouve juste en face de la station de tram. Le tram met environ 40 minutes aussi pour faire aéroport-centre ville. Perso je préfère le tram (qui je crois est moins cher que les bus en plus, c'est £5 l'aller simple).
En ayant vraiment tout bien planigfié à l'avance pour ne pas perdre de temps à chercher et se perdre c'est jouable, mais va quand même pas falloir trainer trop vu que la dernière admission est à 16h30.
Arrivée 15h, le temps de sortir, récupérer les bagages, acheter un ticket de tram, prendre le tram et arriver en centre ville il sera bien 16h déjà, le temps de mettre la valise à la consigne et de descendre au palais, faut bien compter une 1/2 heure.
Le mieux serait peut être de voir si au palais il y a moyen de laisser sa valise quelque part. Au pire si jamais en arrivant là bas c'est trop tard, le parc juste à côté (l'ancien volcan, juste derrière, immancable) vaut le coup. C'est une bonne grimpette jusqu'au sommet (environ 45 min) mais la vue est superbe!