Megas Alexandros býður upp á gistirými í Paralia Katerinis, aðeins 100 metrum frá sandströndinni. Ókeypis WiFi er til staðar hvarvetna á gististaðnum. Megas Alexandros er fjölskyldurekið hótel með glæsilegum rómantískum innréttingum í mjúkum pastellitum. Herbergin eru með flatskjá með gervihnattarásum. Baðherbergið er með sturtu. Eldhúskrókur er í boði og gestir munu finna kaffivél og lítinn ísskáp í herberginu. Öll herbergin opnast út á sérsvalir með útsýni yfir garðinn hinum megin við götuna. Sólarhringsmóttakan á gististaðnum getur aðstoðað gesti við að leigja bíl. Gestir geta fundið úrval af börum og fiskikrám á nærliggjandi svæðinu. Strætisvagnastoppistöð er í stuttri göngufjarlægð. Fornleifasafn Dion er 20 km frá Megas Alexandros og Mt Olympus er í 25 km fjarlægð. Thessaloniki-flugvöllur er í 80 km fjarlægð.