1 service provider, multiple locations, same services at all location.

Here's my dilemma.

I have 1 service provider who provides Multiple services at 4 locations(gyms). Is there a way to let people choose the location? I had tried using the Service Providers as gyms, but that opens up the possibility of double booking which I really want to avoid.