Gym Nation

Perfect for those looking for a mix and match workout, this spacious three-storey gym houses a variety of top-notch fitness equipment and group exercise classes that are fully air conditioned for you. If you're in Bayan Lepas for only a short period of time, then take up its three-month membership package, so you won't have to commit to a hefty annual sum. Gym Nation is right in front of HSBC's Queensbay branch.