Hostels zijn niet de meest gebruikelijke manier om te overnachten op Rügen. Toch vind je inmiddels een viertal hostels op het eiland. Vier aan de kust en eentje in het piepkleine dorpje Lietzow, vlakbij Sassnitz en Nationalpark Jasmund.