The Russian city, which is situated next to the Baltic Sea and between Poland and Lithuania, has topped the online travel review site's list of the best up and coming destinations for holidaymakers looking for something new.
Elsewhere on the list, there is Saranda in Albania, Beirut in Lebanon, Luxor in Egypt and Naoussa in Greece completing the top five.
Other notable cities or regions to feature is Vietnam's Phu Quoc Island, Antwerp in Belgium, Tulsa in Oklahoma and Ipswich, United Kingdom.
Neela Pal, Vice President of Brand for Tripadvisor, said: "We know the best trips are often inspired and guided by people like you who've been there before. The Trending and Emerging Destination winners are based on the feedback and growing interest from travellers on Tripadvisor and are therefore fantastic sources of inspiration and planning for discovering somewhere new. From the hot destinations our Tripadvisor travellers are currently loving - to fascinating new places whetting the appetite of more adventurous explorers - these winners are all ones to watch, and hopefully visit!"