On average, a bladder stone removal surgery takes around an hour or less. This time may extend depending on how many bladder stones need to be removed.