The leviathan of Hebra can be found in a cave in the Hebra mountains.

Cave Location
This cave is found at -3812, 3594, 0257 in the Hebra mountains.
Bubbulfrog Location
This cave's Bubbulfrog is on the wall if you look northwest as you walk farther into the cave from the entrance.