I caught the bus - you have to walk one km to get to the bus stop - to Vandrehjem Rosengården, a private youth hostel. I had booked and paid a B&B in Aarkirkeby and realised only later - bad planning - that it was very far away and extremely complicated to reach from Boderne by public transport. The B&B didn't reply to my emails asking if there was a paid pick-and-drop, so I thought sod it and booked into the hostel. There are quite a lot bad reviews online but I don't necessarily trust them. It was a good decision. I think it's lovely, there is a huge garden with fireplace, small conservatory, cafe, terrace and lots more. My room is great, it's ensuite and clean.