Bees receive nectar and pollen as reward for pollinating plants. Pollen of different plant species varies widely in nutritional composition. In order to select pollen of appropriate nutritional quality, bees would benefit if they could distinguish different pollen types. Whether they rely on visual, olfactory and/or chemotactile cues to distinguish between different pollen types, has however been little studied. In this study, we examined whether and how Apis mellifera workers differentiate between almond and apple pollen. We used differential proboscis extension response conditioning with olfactory and chemotactile stimulation, in light and darkness, and in summer and winter bees. We found that honeybees were only able to differentiate between different pollen types, when they could use both chemotactile and olfactory cues. Visual cues further improved learning performance. Summer bees learned faster than winter bees. Our results thus highlight the importance of multisensory information for pollen discrimination.