Ubicato a Paralia Katerinis, a 300 metri da Spiaggia di Paralia Kolimvisis, Megas Alexandros offre una sala comune, camere non fumatori e il WiFi gratuito in tutta la struttura. Dotata di un banco escursioni, questa struttura offre ai propri ospiti anche una terrazza solarium. La struttura propone transfer aeroportuali oltre a un servizio di noleggio biciclette. Tutte le camere prevedono un impianto di aria condizionata, un frigorifero, un piano cottura e una macchina da caffè, oltre a doccia, set di cortesia e armadio. Le camere hanno il bagno privato, l'asciugacapelli e le lenzuola. Monte Olimpo è a 25 km da questo hotel, mentre Parco archeologico di Dion si trova a 30 km dalla struttura. Aeroporto di Salonicco si trova a 96 km di distanza.