This place is located 35 km from the city of Thessaloniki, in the western part of the peninsula of Chalkidiki, in a small paradise between the verdurous hill N. Kallikratia and a beach with crystal clear waters. Mykonos Paradise Hotel is a little secret paradise found in Halkidiki. This is perfect for both leisure and business, and it is. half an hour away from the second capital of Thessaloniki in Greece. It offers a gym, free parking, fitness center, indoor pool, jacuzzi, lobby, outdoor pool, pool bar, restaurant, Sauna and Spa.