Die A&O Hotels & Hostels wurden 2000 mit der Eröffnung des ersten Hauses in Berlin gegründet und stellen seither eines der am schnellsten wachsenden Unternehmen in diesem Segment dar. 2009, also knapp zehn Jahre später, konnten A&O Hotels & Hostels bereits mehr als 9000 Betten an den verschiedenen Standorten vorweisen.
mehrSpezialisiert ist man vor allem auf preisbewusste Gäste, da die Räumlichkeiten und der im Übernachtungspreis inbegriffene Service klar dem Low-Budget-Segment zuzuordnen ist. Ziel der Hotelkette ist, bedingt durch den anhaltenden Geschäftserfolg, jedes Jahr ein neues Hotel bzw. Hostel zu eröffnen.
Die Unterkünfte der A&O Hotels & Hostels befinden sich neben Berlin noch in weiteren großen Städten und Metropolen der Bundesrepublik. Hierzu gehören Häuser in Frankfurt am Main, Hannover, Nürnberg und Stuttgart. Im Ausland kann man unter anderem in Budapest, Prag, Kopenhagen und Bratislava Unterkünfte der Kette aufsuchen. Als Gast in den A&O Hotels & Hostels kann man durch ein geschicktes Buchungsverhalten und durch die Inanspruchnahme der Arrangements von zahlreichen Rabatten profitieren. Hierzu gehören Angebote für Familien, aber auch für Geschäftsreisende, Singles und Paare. Wer etwa einen Kurztrip in eine Stadt plant, kann mit den A&O Hotels & Hostels günstig und bequem die Stadt erkunden.