You can pay with bitcoin at Freebirds Hostel