The bribe price is 20X the max HP of a monster, although you might get away with a bit less. Also save before you bribe beacause it can miss which is bloody annoying.