мы дважды ездили на Новый Год в Таллинн - мне очень нравится! Первый вариант был экономичный 3* отель Dzingel 5 км от Таллинна, второй просто супер - 4* в центре Reval Park Hotel.
По опыту собственной поездки и работе в турфирме лучше брать отель в центре - всегда можно пойти на Ратушную прлощадь погулять, магазины, кафешки - все будет рядом. 3* тоже вполне приличные по качеству отели.