"Lebah bukan hewan berkaki empat." or "Lebah tidak termasuk hewan berkaki empat." can be a good translation for that English sentence.
This sentence makes me think of dogs or cats having bees as pets. :)
"Bees are not four-legged animals.", is the clearest and most natural way to say this.