Poseidon Hotel har til huse i 2 neoklassiske bygninger, blot 30 m fra stranden og 300 m fra Kastelorizos største havn.
Kastello ligger i gåafstand fra adskillige taverner og butikker i hjertet af Meyísti. Overnatningsstedet har havudsigt og gratis wi-fi overalt. Øens havn ligger inden for gåafstand.
Castellorizon Pensione ligger i en nyrenoveret ejendom i Meyisti nær Megisti Havn, domkirken St. Constantine og St. Helen samt Megistis arkæologiske museum.
Blue Horizon Kastellorizo ligger i Meyisti, blot 400 m fra Megisti Havn, og tilbyder indkvartering med bjergudsigt, gratis wi-fi og gratis privat parkering.
Karnayo ligger i Kastellorizo, blot 25 m fra stranden. Der tilbydes indkvartering i traditionel stil med møbleret balkon med udsigt over bjergene. Der tilbydes gratis WiFi overalt på ejendommen.
Panorama Studios ligger mindre end 1 km fra Palaiokastro og tilbyder have samt værelser med aircondition, balkon og gratis WiFi. Der er også køleskab og kedel. Lejligheden har solterrasse.
Dette hotel er blevet designet i absolut harmoni med øens betagende naturlige omgivelser, og hotellet byder på en spektakulær udsigt til forbjerget og havnen.
Casa Mediterraneo Hotel ligger i Meyisti, få skridt fra domkirken St. Konstantin og St.Helen. Det 4-stjernede hotel har terrasse samt værelser med aircondition, gratis wi-fi og eget badeværelse.
Alexandra Pension ligger på hovedtorvet på øen Katselorizo, blot 5 minutters gang fra Megisti Havn og 100 m fra stranden. Det er omgivet af en have og tilbyder enkel indkvartering med bjergudsigt.
Palameria Studios ligger ca. 200 m fra Megisti Havn og har bjergudsigt samt ferieboliger med balkon. Det ligger 1,2 km fra domkirken St. Konstantin og St. Helen og tilbyder gratis transport.
Maria's Apartments ligger i Meyisti, 200 m fra Megisti Havn og 1,2 km fra domkirken St. Konstantin og St. Helen. Der tilbydes indkvartering med aircondition, balkon og gratis wi-fi.
Agnanti Studios ligger ud til vandet i Megisti, inden for 500 meter fra taverner. Der tilbydes ferieboliger med egen forplejning, gratis WiFi og uhindret udsigt over Det Ægæiske Hav.
To Pefko - Mezzanines ligger i Meyisti, under 500 m fra Megisti Havn og 1 km fra domkirken St. Konstantin og St. Helen. Der tilbydes værelser med aircondition og eget badeværelse.
The Admiral's House Kastellorizo ligger i Meyisti og tilbyder indkvartering med aircondition og terrasse.
Villa Pera Meria ligger i Meyisti, 500 m fra Megisti Havn og 1,4 km fra domkirken St. Constantine og St. Helen. Der tilbydes indkvartering med aircondition, balkon og gratis wi-fi.