From a 1935 near the ancient city gates of Valletta to a 2016-renovated hotel in the heart of St. Julian’s crazy nightlife area, these luxury hotels in Malta are fit for a queen (seriously, Queen Elizabeth II was a guest of the Art Deco icon at the top of this list).