Saint Paul’s Bay The city/word Saint Paul’s Bay means Malta. The city Saint Paul’s Bay lies in Malta. The country Malta contains the city Malta.