Em Paralia Katerinis, a cerca de 3 minutos a pé de Praia Kolimvisis, Megas Alexandros tem um salão partilhado, quartos não fumador e acesso Wi-Fi gratuito em toda a propriedade. Apresentando um balcão de turismo, este alojamento também dispõe de terraço para banhos de sol. O alojamento apresenta transfers do aeroporto, mas um serviço de aluguer de bicicletas também está disponível. Todos os quartos dispõem de ar condicionado, um frigorífico, uma placa de fogão, máquina de café, chuveiro, produtos de higiene pessoal gratuitos e roupeiro. As acomodações têm uma casa de banho privativa, um secador de cabelo e roupa de cama. Monte Olimpo fica a 25 km de Megas Alexandros, enquanto Museu Dion está a 30 km da propriedade. O Aeroporto de Salonica-Macedónia fica a 96 km de distância.