<del>No, there are no nudist hostels, but</del> [Yes @user10134 has pointed to a clothes optional hostel] you can easily find some [nudist campsites in Europe][1] or even some [nudist hotels][2]. Note that some naturist campsites only allow you to camp there if you are a couple to prevent voyeurs.


  [1]: http://www.campings-in-europe.com/template_more_categories.php?category_id=10&type=main
  [2]: http://naturist-hotels.com/