The size of a publication's audience will determine how much they charge for native advertising. A larger publication has the luxury of charging more because the ad will reach more people.
It will also depend on the length and style of the native ad, much like how you would determine the cost of other types of advertising.