An analysis of worldwide data finds that human mobility has a hierarchical structure. A proposed model that accounts for such hierarchies reproduces differences in mobility behaviour across genders and levels of urbanization.