Hinum megin við Austurstræti var Bifreiðastöð Steindórs frá 1922 með bílastæði, rútustopp og síðar stórt þjónustuhús. Þetta svæði var kallað Steindórsplanið. Eftir bruna Hótel Íslands notaði bifreiðastöðin lóðina þar líka undir bílastæði.