Holstenstraße is a railway station in Hamburg, Germany, located in the quarter of Altona-Nord in the borough of Altona.

The station is situated directly beside the Neue Flora musical theatre and close to the Holsten Brewery.

It was the focus of significant media attention in 2005 after people at the station's bus stop allegedly eavesdropped three men planning a terrorist attack, resulting in a large-scale police investigation.

During the bombing of Hamburg in World War II in 1943, the station building was destroyed and provisionally rebuilt.

On weekdays the service stops around midnight and starts at 4 a.m. On weekend nights the city trains call at the station round-the-clock every 30 minutes.