A device, system and method for smart notifications is provided. When a new message is received for a unified mailbox, a relevance level associated with the new message is determined at a processor of the device, the unified mailbox providing messages received via a communication interface of the device from a plurality of accounts, a notification device of the device is controlled, via the processor, to provide a notification based on the relevance level, the notification being one of a plurality of multi-level notifications, each associated with different relevance levels.