El Alexandra Pension esta situado en la plaza principal de la isla de Kastelorizo​, a solo 5 minutos a pie del puerto de Megisti y a 100 metros de la playa. El establecimiento está rodeado por un jardín y ofrece alojamiento sencillo con vistas a la montaña. Las habitaciones del Alexandra disponen de TV de pantalla plana con canales vía satélite, una pequeña nevera y hervidor eléctrico. El baño es moderno e incluye secador de pelo y artículos de aseo gratuitos. Algunas habitaciones son más amplias y tienen suelo de madera y zona de comedor. Los huéspedes encontrarán una taberna y cafetería a tan solo 1 minuto a pie del Traditional Apartments Alexandra. El establecimiento ofrece conexión WiFi gratuita y aparcamiento gratuito.