From the main train station only 10 minutes by foot (750 metres). Just take the exit on the west side, cross the 'Bahnhofstraße' and turn right into 'Breitenweg'. Follow the street for 650 metres, so that you will find the A&O Bremen Hauptbahnhof on the right side.