Megas Alexandros biedt accommodatie met overal gratis WiFi in Paralia Katerinis, op slechts 100 m van het zandstrand. Megas Alexandros wordt beheerd door een familie en heeft een elegante romantische inrichting in zachte pasteltinten. De kamers zijn voorzien van een flatscreen-tv met satellietzenders. De badkamer is uitgerust met een douche. De kamer beschikt over een kitchenette, een koffiezetapparaat en een kleine koelkast. Alle kamers hebben een eigen balkon met uitzicht op het park aan de overkant van de straat. Bij de 24-uursreceptie kunt u een auto huren. In de nabije omgeving vindt u een verscheidenheid aan bars en visrestaurants. Op korte loopafstand vindt u een bushalte. Het Archeologisch Museum van Dion ligt op 20 km van Megas Alexandros en de berg Olympus ligt op 25 km afstand. De luchthaven van Thessaloniki ligt op 80 km afstand.