It's hard to imagine that a five-storey hotel with such a grandiose marble lobby - complete with an elevated walking bridge and a stylish 'Nouveau Estonian' restaurant - could be tucked into this bustling part of Old Town, but a quick peek at Rixwell Viru Square will remove all doubt. Find the main entrance around the corner off Müürivahe right next to the 'sweater wall'.