Das A&O Hostel Berlin Kolumbus liegt im Berliner Bezirk Lichtenberg im Nordosten Berlins. Ganz in der Nähe des Sportforums und vieler Sportstätten. Dieser Bezirk ist einer von wenigen in Berlin, dem es gelingt die Großstadt mit ländlicher Idylle zu vereinen. Durch die sehr guten Anbindungen in das Verkehrsnetz gelangt man schnell und einfach in die Innenstadt Berlins. In Lichtenberg gibt es auch sehr viel zu entdecken, wie das Schloss Friedrichsfelde, das Deutsch-Russische Museum und vor allem der weitläufige Tierpark. Dort findet man das Lustschloss sowie exotische Tiere. Die nächste Haltestelle lieft nur 5 Gehminuten vom Hostel entfernt und den Alexanderplatz erreicht man innerhalb von 15 Minuten mit der S-Bahn.
Das Hostel verfügt über stilvoll eingerichtete Zimmer in mehreren Kategorien. Sie überzeugen mit hell eingerichteten Zimmern und eigenem Bad. Der Eingangs- und Lobbybereich ist mit einem Tischfußball- und Billardtisch ausgestattet. Durch die Fernseher in der Lobby und Bar kann man selbst im Urlaub seinen Lieblingssport verfolgen. Außerdem können die Gäste ihr Gepäck kostenlos in der Gepäckaufbewahrung lagern. Einer Fahrradtour steht dank dem Fahrradverleih nichts mehr im Wege. Morgens steht ein abwechslungsreiches Frühstückbuffet zu Verfügung.