Blue Palace Resort And Spa Elounda P.O. Box 38 Elounda Greece The beachfront Blue Palace Resort and Spa is located three kilometres from Elounda village, on the island of Crete, Greece. The hotel is opposite Spinalonga Island, with its Venetian fortress built in 1579. Agios Nikolaos is 12 kilometres away. The two-storey luxury Blue Palace Resort and Spa has its own spa and private beach. The hotel has complimentary parking.