Die Hostelkette will Mitglieder mit Sonderleistungen belohnen und startet dafür ein Treueprogramm. Im Gegensatz zu anderen Loyality-Mitgliedschaften kostet die Aufnahme in den A&O-Club jährlich 30 Euro. Dafür erhalten die Teilnehmer eine Reihe von Sonderleistungen.