Sam's right, it's usually book a hotel, then check into it. But a lot of people do say 'book into a hotel' - which means book in and check in all in one go!
So, if you have plenty of time to plan - book your hotel then check in at the appointed time.
If you're in a rush, grab your bags and book into a hotel now!