Situado na Praia de Paralia, em Makrygialos, o Star Beach Resort dispõe de acomodações com maravilhosas vistas para o Mar Egeu. As comodidades incluem um restaurante, um bar de praia e espreguiçadeiras com guarda-sóis na praia. O acesso Wi-Fi é gratuito nas áreas públicas. Todos os estúdios e apartamentos climatizados do Star Beach têm uma kitchenette com placa de fogão eléctrica e mini-frigorífico. Há uma casa de banho com chuveiro em cada unidade. São fornecidas toalhas e roupa de cama. A maioria das unidades abre para uma varanda mobilada. Os hóspedes têm à sua disposição ténis de mesa, mesa de bilhar e jogos de hóquei de ar. A. Está disponível um clube infantil, e a área é popular para várias actividades, como snorkelling, mergulho, pesca e wind-surf. Existe uma paragem de autocarros a 250 metros do Star Beach. Paralia Katerinis está a 14 km, enquanto Elatochori fica a 33 km. A cidade de Thessaloniki fica a 45 km.