Yes, it’s easy to get around Valletta on foot, it being one of the smallest capital cities in Europe. To give you an idea: It takes just 15 minutes to walk from one side to the other.