А вам на какую сумму и как надолго? И вообще для каких целей? Хоть Якутск и небольшой город, но с непривычки бегать по морозу (хотя сейчас потеплело - всего -36°) будет несподручно. Могу посоветовать что и как. Вообще все предпочитают Полярную звезду - это наимегакрутейший местный отель.