Harold PK
Google
It's been about 10 years since I've stayed here however it's such a memorable hotel that its still deeply etched into my memory. I'm sure a lot has changed since (as I noticed its temporarily closed, perhaps a renno).
While the room were not impressive, they were functional, clean, inexpensive, and had great views if facing the harbor. So much of the styling was so different and old (but kept well). It never felt awkward. A part of the charm of travel is to experience life through a different set of lenses, rather than replicating home life overseas. Personally I found this to be a really cool escape.
I enjoyed the complimentary breakfast and the regional taste offered. The location is very central and within walking distance to everything. Remember, Malta is small.
Oh, one other interesting thing, the movie Munich used this hotel in part of its filming.