"Travel broadens the mind" means that when you travel, you learn things about the people and places you see.

To broaden mind means to make mind wide. Travelling broadens mind because the more you travel the more you experience the world.