Il Palace Hotel si trova a Sliema, Malta, vicino allo storico Palazzo Capua del XVIII secolo. Annidato nello stretto labirinto di strade che caratterizza il centro di Sliema, l'albergo è a 300 metri dal lungomare e a 500 metri dalla principale zona commerciale. L'hotel è facilmente raggiungibile, con i mezzi pubblici, dalla capitale La Valletta e ci vogliono meno di 30 minuti di viaggio in bus per arrivare qui.