Lindstrøm ble i 1906 utnevnt til ridder av St. Olavs orden «for kjæk sjømandsdaad». Han mottok Fram-medaljen og Sydpolsmedaljen.