Die A&O Hotels and Hostels Holding GmbH ist eine deutsche Budget-, Hotel- und Hostelkette mit Sitz in Berlin.

Die Kombination aus Hotel und Hostel unter einem Dach hat sich im Jahr 2004 etabliert. Angeboten werden günstige Übernachtungsmöglichkeiten für Backpacker, Jugendgruppen und Familien mitten im Stadtzentrum nahe dem jeweiligen Hauptbahnhof in zentraler Lage.
Aktuell verfügt A&O über 40 Hotels und Hostels, davon die meisten in Deutschland, sowie vier in Österreich (Wien, Salzburg und Graz), zwei Häuser in Tschechien (Prag), Italien (Venedig) und Dänemark (Kopenhagen) sowie je eines in den Niederlanden (Amsterdam).