Are you arriving late at night? Check to see if they have 24 hour reception. If not, sometimes you just need to notify the hotel of your arrival time and someone will let you in. But there are some places that are impossible to check into if you arrive past a certain time. Look at things like the bed size and smoking vs non-smoking rooms. Does the hotel provide any toiletries or a hair dryer?