The Gladiator is in the National War Museum at Fort St Elmo, Valetta.
We stayed at the Phoenicia in Floriana, two minutes walk from the main entrance into Valetta so it was perfect to explore the city where there are many great restaurants. The Phoenicia oozes 1930s elegance and charm but is very modern and offers excellent service. The main bar is full of fascinating black and white photographs from the 1930s and 40s. The Phoenicia is well worth considering; I will not look eslewhere for a return visit.