Von der A 13.
Vielen Dank für die schnellen zahlreichen Antworten.
Also, wenn du es ganz bequem haben willst, dann parkst du beim Bahnhof Königs Wusterhausen (genug Parkplätze in der näheren Umgebung verfügbar) und fährst entweder stündlich mit dem RE2 direkt bis Ostbahnhof (30 Minuten Fahrzeit) oder alle 20 Minuten mit der S-Bahn (1x Umsteigen; 39 Minuten Fahrzeit).
Ansonsten, wie Onkel Otto schon schreibt - auch in den Wohngebieten in ganz Friedrichshain (z. B. nördlich des Ostbahnhofs) gibt es genug Stellflächen (Achtung, nur für Anwohner gratis) - aber man muss dann eben erst Mal mit dem Auto in die Stadt rein und dann da eben noch ein bisschen in den Nebenstraßen suchen. Vorteil wäre da natürlich, dass du dann doch mal schauen könntest, ob in den drei Parkhäusern vielleicht doch was frei ist.
24/7 Parkhäuser sind auf dem Weg von der A13 bis zur Arena tatsächlich rar gesät. Wenn du so eines möchtest, dann fahr in die Tiefgarage am Alexanderplatz (Einfahrtadresse: Alexanderstraße 2).