I'm in Bandung for 4 months while searching for my biological family and needed an American style gym to workout. Celebrity Fitness fit the need, from towel service, secure lockers, clean bathrooms with showers, relatively updated equipment (I'm from San Diego so very spoiled), great classes, good yoga and group x classes are challenging. I was able to get a month-month for $45 USD/ month, great value compared to other gyms. They also have a purfit multi work station that is a complete workout system in its self.

I have visited Celebrity Fitness in Bali last year and this too. The service is hopeless. Last year I sent an email asking a question and I received an answer 1.5 months later when I was leaving Bali. The gym is unfriendly to foreign customers.