To get a discounted LA Fitness membership, have the gym remove extra amenities from the membership and be prepared to leave the negotiation. Check any organizations you belong to, such as your employer or insurance agency, for possible discounts.
Negotiate your gym membership during slow periods, such as the end of the month. During slow periods, the sales associates must make sales but have fewer opportunities to do so, which makes them more likely to give you a deal. Don't go to a newly opened location because the company researches the amount of potential customers before opening a new location. Sales associates are unlikely to offer a discount during an influx of new members.
LA Fitness sells packages. Ask the sales associate to remove the features you don't need and give you a lower price. Refuse to pay an initiation fee or sign a contract, as these are typically the first terms an associate removes to make the sale.
Showing the sales associate that you're willing to leave gives you a stronger negotiating position, as he must provide his best offer or risk losing the sale. He may do this before you leave, or contact you later. Wait a couple weeks before making the first move in re-negotiating.