A new Heliotropium plant named `Heliobu` particularly distinguished by its dark green foliage, compact plant habit, its early flowering, its deep violet blue flower color, and very strong branching.