Kuala Lumpur and Petaling Jaya have one of the densest gym markets in Southeast Asia — big mall-based chains, 24-hour access clubs, and a growing scene of boutique studios covering everything from CrossFit to Muay Thai. But the market has also seen its share of closures over the years (True Fitness shut its Malaysian outlets in 2017; more recently Fitness First's Paradigm Mall club in PJ closed and has dropped off the chain's club list, and F45's Desa ParkCity studio has been replaced on F45's Malaysian list by KL Gateway), so it pays to check that a gym is still actively trading before signing a long contract.

This list sticks to operators we could confirm are currently running in KL or PJ in 2026, based on their own websites or recent, dated reviews. It mixes the big three chain names most people default to, a couple of 24-hour and HIIT options, and a few specialist studios — Muay Thai, MMA, and a women-only circuit gym — worth knowing about if a generic commercial gym isn't what you're after.

A quick note on pricing: gym membership fees in Malaysia change often and vary by outlet, contract length, and ongoing promotions. Where we found a rate stated on the operator's own site, we've included it as a guide — always confirm current pricing directly with the club before signing up.

How to choose between them

Start with the format, not the brand. If you want to walk in and use a weights floor on your own schedule, the three chains do that: Fitness First and Celebrity Fitness sit inside malls with full cardio and strength floors plus a group class timetable, while Anytime Fitness gives you 24-hour keyfob access to 142 Malaysian clubs and reciprocal entry to Anytime gyms worldwide. If you'd rather be coached through every session, the boutique end is where to look — F45 for 45-minute HIIT, CrossFit Pahlawan for barbell and WOD work, Panthera and Monarchy MMA for striking and grappling, Curves for a 30-minute women-only circuit.

Then look at how you're expected to pay, because that's where the real cost sits. Fitness First publishes RM185/month for a single home club and RM265/month for the Platinum Passport plan covering all nine of its clubs, with zero joining fee and contracts typically running 4 or 12 months. Celebrity Fitness starts lower — from RM155/month for one preferred club, RM240/month for VIP access across its Southeast Asian network. Both also sell credit passes for people who won't commit: FitPass is RM65 a credit at Fitness First and from RM60 a credit at Celebrity Fitness. Do the arithmetic before you pick one — three FitPass visits at RM65 already costs RM195, more than a full RM185 month on the home-club plan, so the pass only pays off if you genuinely train twice a month or less.

Anytime Fitness doesn't publish Malaysian rates on its own site. A KL Insider guide last updated 23 March 2026 reports roughly RM195/month on a 12-month contract or RM205/month on six months, plus a RM160 registration fee (often waived during promotions) and a RM199 keyfob charge. Those one-off fees are the part most people forget to budget for, and some version of them applies at most franchised gyms — ask for the total first-month figure, not the monthly rate.

At the coached end, the published numbers are class-capped rather than unlimited. CrossFit Pahlawan's Pakej Rahmah runs RM199/month for eight classes (beginners, regular/advanced or HYROX) with a one-off RM200 setup charge, so the first month is RM399; its 10-session beginners programme is RM350 with a 10-week validity. Panthera, Monarchy MMA and both F45 studios don't publish rates at all, but all three offer a trial — Monarchy's free trial class and F45's start-trial signup are the cheapest way to find out whether the coaching style suits you before any money changes hands.

How to pick

Ask three questions before signing anything. How far is it, really? A gym 15 minutes out of your way in Klang Valley traffic is a gym you stop attending by month three — the mall club or 24-hour outlet near home usually beats the better-equipped one across town. What's the exit? Get the cancellation, freeze and transfer terms in writing before you commit; CrossFit Pahlawan, for example, publishes a RM1,099 cancellation fee that converts into three months of unlimited access, and chain contracts have their own notice periods. Does coaching matter to you? If you already know how to train, a RM155–RM205 chain membership is far better value than RM199 a month for eight coached sessions. If you don't, the coached option is the one that actually produces results — and a specialist gym like Panthera or Monarchy MMA gives you something a treadmill never will.

Related reads