The category act as a way of grouping your destinations, or even other categories!
You can have multiple destinations assigned to a single category, allowing users to quickly filter their choices to help them find their end destination that much quicker.
With the addition of sub-categories you have finer control of how destinations are grouped, and displayed to you users.