Do I have to pay a fee when paying with Vipps through NAF and Finn.no?

No, when you upgrade to a premium contract with NAF or use Finn smidig bilhandel you avoid a 1% fee on the entire amount. There may be fees from your bank, in which case it will be shown in Vipps.