If you have heavy luggages and/or don't feel comfortable wandering around in a new city then I think it's better to book in advance because then you can have the hotel arrange for a taxi pickup.