Yes, as long the categories are of the same post type.
If accommodation is a post type, and categories are hotel, guesthouse and motel, then all categories will show on the accommodation map.
Go to the demo a nd click on hotels below the map, you’ll see.
