Located in Paralia Katerinis and within a 3-minute walk of Paralia Kolimvisis Beach, Megas Alexandros has a shared lounge, non-smoking rooms, and free WiFi throughout the property. The property is around 16 miles from Mount Olympus, 19 miles from Dion and 25 miles from Agios Dimitrios Monastery. The property has airport transportation, while a bicycle rental service is also available. At the hotel, rooms include a balcony. Complete with a private bathroom equipped with a shower and free toiletries, the rooms at Megas Alexandros have a flat-screen TV and air conditioning, and certain rooms contain a terrace. Guest rooms will provide guests with a closet and a coffee machine. Aigai is 29 miles from the accommodation, while Royal Tombs of Vergina is 30 miles from the property. Thessaloniki Airport is 60 miles away.