Yes, you can always show-up at one of the Paddington Gyms without booking but it is best to book in advance to ensure no one else will be in the gym when you want it.  Remember, there is no commitment required as you do not need to pay in advance and cancellation is free.