There are several gyms on Bali.
Located in Seminyak is the Hammerhead gym, which is one of the larger and better equipped studios. There is a smaller and extremely cheap studio in Kerobokan. It is mainly locals that train in these small fitness studios, mostly bodybuilders. You can find the gym if you are coming from Sunset Road, passing by the prison and go straight at the crossroads. After a few hundred meters, it is on the right side.
In addition, almost all larger hotels have their own gym, where you could ask for an offer if you are looking for a suitable gym on Bali.
List:
Menu
