Hotel Palata Venezia is situated in a 2000 year old fortification on Ulcinjs coast, and it features accommodation with sea views, free Wi-Fi and a large shared terrace overlooking the coast A sandy beach is 40 metres away, and several other beaches can be found in the surroundings The Palata Venezia features rooms and apartments with a flat-screen TV, a minibar and a desk Situated in a former Kings Castle, these rooms have a historic feel and provide a unique site worth visiting A rocky beach called Liman Beach can be reached in a 5-minute walk Mala Plaza sandy beach and Skela stone beach are also within walking distance The centre of Ulcinj is 500 metres away There, guests can find shops, cafes, bars and restaurants Velika Plaza, the longest sandy beach in this part of Montenegro stretches over 12 km