Get the celebrity treatment with world-class service at Hotel Phoenicia Malta One of our top picks in Valletta.This 1920s-style hotel welcomes you with live piano music in the lobby. Set in 7 acres of gardens, it is next to the Triton Fountain in Valletta's City Gate Square. Hotel Phenicia Malta is set just outside the ancient city walls, next to Valletta Bus Station. The hotel is a 10-minute walk from both the ferry terminal to Sliema and Barakka Elevator, which links to Valletta Waterfront ferry terminal and promenade. During the winter, the Phenicia features a seasonal, outdoor infinity pool overlooking the harbor. You will also find a free car park. Rooms are spacious and elegant with tiled floors and modern furniture. All air-conditioned, they also feature a mini-bar and tea and coffee-making facilities. They are all equipped with wired internet access, while Wi-Fi is free in public areas. A breakfast buffet with a choice of fresh fruit juice and cappuccino is served each morning. The restaurant serves a combination of Maltese and Mediterranean cuisine.