Megas Alexandros bevindt zich in Paralia, op 3 minuten lopen van Strand Kolimvisis, en biedt een gedeelde lounge, rookvrije kamers, en gratis WiFi in de hele accommodatie. Deze accommodatie beschikt over een excursiebalie en een zonneterras. De accommodatie heeft luchthaventransfers en fietsverhuur. Alle kamers zijn voorzien van airconditioning, een koelkast, een kookplaat, een koffiezetapparaat, een douche, gratis toiletartikelen en een kledingkast. Kamers hebben een eigen badkamer, een haardroger en beddengoed. Olympusberg ligt op 25 km van het hotel, en Dion ligt 30 km verderop. Vliegveld Luchthaven Thessaloniki ligt op 96 km van de accommodatie.