El Megas Alexandros ofrece alojamiento en Paralia Katerinis, a solo 100 metros de la playa de arena, y cuenta con WiFi gratuita en todas las instalaciones. El Megas Alexandros, de gestión familiar, presenta una elegante decoración romántica en suaves tonos pastel y ofrece habitaciones equipadas con TV de pantalla plana con canales vía satélite. El baño incluye ducha. La zona de cocina está equipada con cafetera y nevera pequeña. Todas las habitaciones dan a un balcón privado con vistas al parque que hay al otro lado de la calle. La recepción está abierta las 24 horas y ofrece servicio de alquiler de coches. En las inmediaciones hay una gran variedad de bares y tabernas de pescado. A poca distancia a pie hay una parada de autobús. El Megas Alexandros se encuentra a 20 km del Museo Arqueológico de Dion y a 25 km del monte Olimpo. El aeropuerto de Tesalónica está a 80 km.