The Star Paradise Hotel in Halkidiki, Greece. The 2 star Star Paradise Hotel is found in the village of Paradise in Neos Marmaras Halkidiki approximately 80 metres from the sea. With respect for the environment and the architecture of the landscape we created this small familial enterprise in order to offer a comfortable warm familial hospitality. The hotel has 12 rooms, tastefully furnished and all with private bathroom, hair dryer, refrigerator, telephone, satellite TV, safety box, music player and a veranda. All rooms are air conditioned. The hotel is in the beautiful landscape of Sithonia where the green of the forest harmoniously combines with the deep blue of the sea creating a relaxing atmosphere for holiday makers. The Star Paradise Hotel in Halkidiki is ideal for those who want a home from home to relax and enjoy the beautiful countryside.