1999 gegründet, betreiben A&O Hotels and Hostels seit dem Jahr 2000 nunmehr in 16 Städten und drei Ländern (Deutschland, Österreich und Tschechien) 25 Hostels. Die A&O Hotels and Hostels sind derzeit der größte, unabhängige Hostelanbieter in Europa. Die A&O Gruppe bietet Reisenden rund 19.300 Betten und konnte in 2014 mehr als 2,7 Mio. Übernachtungen sowie einen Umsatz von rund 80 Mio. Euro verzeichnen. Derzeit wächst die Kette mit über 25 Prozent p.a., weitere Häuser sind in Planung. Eröffnungen in 2015: Amsterdam und Stuttgart.
A&O vereinen Hostel und Hotel unter einem Dach. Seminarräume, Frühstücksbuffet, Lobby und Bars stehen beiden Kategorien zur Verfügung. Rund 12.500 Klassenfahrten nutzen jährlich die Hostelteile der Kette, 70 Prozent der Gäste buchen ihre Übernachtungen online. Zielgruppen von A&O sind Leisure/Städtetourismus (28 Prozent),Gruppen/Klassenreisen (60 Prozent) und der Businesstourismus (12 Prozent). Das Unternehmen bildet an allen Standorten aus. A&O ist 4-Sterne QMJ und 2-Sterne DEHOGA zertifiziert, vom TÜV auf den „Youth Hostel Quality Standard“ geprüft und trägt das Jugendreisen-Qualitätssiegel des Reisenetzes Deutschland. Die Kette engagiert sich nach eigenen Angaben aktiv im Sport- und Bildungsbereich und unterstützt seit 2004 die SOS-Kinderdörfer sowie seit 2010 den Jugendsport des 1. FC Union Berlin. Stand: Dezember 2014
