It is indeed in the Cedar Forest (Starter Forest as many might call it). South east portion of it contains corrupted bees. Once you spot them: It's mini boss fight for you.
Good luck.
Oh man, thank you so much. Seems like I'm blind too 'cause I did NOT see the fairly obvious entrance to the queen's hideout.
... Still want my Darwin Award tho.