Yes, you do. But the hotel and hostel will automatically register you with the police when you register at the reception.