Generally speaking, most of the hotels would keep your luggage for free and you can request for a room when you get to the counter and they will give it to you if there is one free. If not, you can have them keep the luggage and do your sightseeing first and then check in.