January is high season, so the nicer hotels and guesthouses will probably be booked in advance. You could get lucky and walk in to a fabulous deal, or be unlucky and walk the street from place to place with nothing available. Some of the budget accommodations do not take advance reservations. I would make a reservation at that time of the year.