On Bornholm you´ll find many different youth hostels. Mostly near of the beach, distributet over the whole island, so you can manage to start to explore the Country by foot or bicycle and a find always a cheap accommodation.