Slottsskogens Vandrarhem is the greatest youth hostel I've ever been to. It's pretty much central to Gothenburg, and it's immaculately clean - from the huge, friendly communal kitchen to the airy, wood-furnished bedrooms. The staff are an absolute pleasure (and handily all speak perfect English), there's free internet and free bike hire, perfect for exploring the city and its glorious coastline. Although we didn't try it, there was a spectacular looking traditional Swedish breakfast on offer for a few Kronor. The atmosphere inside was brilliant too - we went as two girls just visiting for fun, and we met Erasmus students waiting for term to start, people backpacking across the world, and most days and nights we ended up doing stuff with them too. Honestly, I can't recommend it enough. It's also really near the Haga district of the city, the traditional old beautiful town with gorgeous cafes, and it's across the road from a frequent main tram line.
Is this your business?