If you want to stay only afew steps from the heart of the city Valeta, I recommend Renato's place for value.
My wife was impressed.