I actually had a hive spawn on green obelisk in the island, so that's always good place to look if you're trying to find one. Can also be found in redwoods, or on surrounding rocks in case you don't wanna get mauled by Thylacoleos.

More Giant Bee Encountering Tips