The advertisement points to a mock interview with Hefner on the Destination Rotorua website.
General manager Don Gunn said the joke had generated a lot of positive feedback with some people initially believing the story.
"An advertising agency saw the article in the paper and contacted us. They thought it would be a a bit of fun."
Meanwhile, an advert by Pacific Blue on the bottom of the Herald's front page said the airline had introduced a new "Bronze Class". It read: "From today, selected flights to Australia and the Pacific will offer an on-board spray-tanning booth so you can 'bronze up' before you arrive."
A full-page notice in the Herald by so-called lawyers Kurtze & Grieve declares the word 'mini' protected by international copyright law.
It provided a list of alternatives for certain words including miniskirt now becoming teenyskirt, minibus now babybus and minibar now now shorty-bar.