El Vasilicos Sea Stay está situado en Paralia Katerinis, a solo 200 metros de la playa, y ofrece alojamiento con vistas al monte Olimpo o vistas laterales al mar. Hay conexión WiFi gratuita.
Todos los alojamientos disponen de balcón y zona de cocina totalmente equipada con nevera, hervidor de agua y fogones. Incluye aire acondicionado y TV de pantalla plana. También hay un jardín.
El aeropuerto más cercano es el aeropuerto de Tesalónica, a 42 km del aparthotel.