I checked this out after reading a fascinating piece in the New York Times magazine called Jack Handey Is the Envy of Every Comedy Writer in America and realizing, hey, Jack Handey (of Deep Thoughts fame really IS a real person and, incidentally, a comedy legend).
The Stench of Honolulu is a wildly weird, eccentric and surreal novel. Short and not at all sweet, with a perfect weird joke in nearly every paragraph. Absolutely original, hilarious and delightful. There's really not much else to say.