Right in the heart of Malta, there's buses to take you anywhere you need to go, St Paul's bay is 15 minutes by bus, Mdina is the same and Valletta is 45 minutes. The views are amazing and the place is very clean, would definitely come back to stay again!