A ban on unfair terms in consumer contracts came into action in March last year but Consumer New Zealand chief executive Sue Chetwin said a few months ago that change hadn't been fast enough.
"Our review found the industry has been slow to respond to the law change," Chetwin said.
"Gyms often require 30 days' notice if you want to cancel after your minimum membership term ends. Some even include a clause saying your cancellation won't take effect until the gym confirms it in writing," she said.
"These terms make it unnecessarily difficult to end a gym membership and we think they're unfair."
The Commerce Commission said it had potential concerns about a number of terms in contracts, including the lengthy notice periods on cancellation, high cost of early termination fees and terms that made cancellation difficult.
An amendment to the Fair Trading Act last year was aimed at bringing New Zealand consumer law into line with Australia's.
Consumers having to pay termination fees when they want to cancel a contract after it is automatically renewed, or after the business puts up its price or makes other changes to its terms, are common examples of unfair terms.
A study by the University of Auckland's Business School found despite the law change, unfair terms and conditions were still in many contracts.
"The Unfair Contract Terms law is clearly not working," said study lead Associate Professor Alexandra Sims, Head of Commercial Law at the Business School.
"What's more worrying, is that consumers cannot challenge unfair contract terms - only the Commerce Commission can," she said.
"And unless an unfair term also breaches another part of the Fair Trading Act or the Consumer Guarantees Act, courts and tribunals are actually obliged to enforce an unfair term against the consumer."
The Commission has said that following its review, energy retailers have or are planning to, amend their contracts, but Sims said it shouldn't take a review to make contracts fair.