The name "Trail Trolls" is inspired by the area around it.
The cache is located just at the beginning of the Olinda Trail, so you won't have to go too far in if you're looking for a quick Park n' Grab.
It is a fairly small container, but don't worry, it's NOT a nano. It's not on the bridge either, but near it instead. (The side closest to the museum) There should be no bushwacking required, but that doesn't mean it's in plain sight.
Good Luck!