If you are thinking of visiting Malta for a few days I would strongly recommend Will's place.
It is in a great spot with nice walks on the sea front as well as close to the ferry that crosses the harbour and takes you straight to Valletta. The room is nice and spacious with your own private bathroom which is always a plus.