The best time to book a hotel room to increase your chances of being upgraded is during the off-season in your destination. When a hotel is booked at a lesser capacity, there are more rooms available for an upgrade.