Een herberg is een kleinschalig bedrijf dat tegen betaling de mogelijkheid tot eten, drinken en overnachten biedt.
De term herberg wordt overwegend in historische contexten gebruikt. Eigentijdse overnachtingsaccommodaties worden meestal geen herberg genoemd, maar hotel, hostel of pension. De benaming herberg wordt nog wel gebruikt voor eenvoudige traditionele horecagelegenheden. In Vlaanderen werd er tot diep in de 20ste eeuw het café mee aangeduid.
Het woord herberg komt van her (= heer, leger) en berg (= bergplaats). In het Frans is het woord overgenomen en bekend als auberge. De beheerder van een herberg wordt waard of herbergier genoemd.