Just 500 metres from Sliema's bus terminus and Valletta Ferry, The Palace is a 5-star hotel with a rooftop spa with infinity pool overlooking the Mediterranean Sea. Most rooms have a balcony with views of Valletta and the harbour.