Этот отель оформлен в стиле 1920-х годов. Гостей встречает живая фортепианная музыка в лобби. Отель расположен на территории сада площадью 2,8 га, рядом с фонтаном Тритон у знаменитых Городских ворот Валетты.
Неподалеку от отеля Phoenicia Malta находятся древние городские стены и автобусный вокзал Валлетты. Прогулка до паромного терминала с сообщением до города Слима и подъемника Баракка, от которого можно добраться до паромного терминала и набережной Валлетты, занимает 10 минут.