Book Hotels in Kastellorizo
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Kastellorizo hotels

Megisti Hotel
Main Port Kastellorizo Kastelorizo Island
$249 nightly
The price is $294 total per night from Aug 4 to Aug 5
$294 total
Aug 4 - Aug 5
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
"Unique location and very friendly staff."
Reviewed on Jun 24, 2026

Megisti Breeze Apartments
Megisti 0 Kastellorizo Dodekanisou
Free WiFi in public areas is available at this hotel.
"Apartment was fabulous, very comfortable, lots of great facilities with the wee extra touches provided. Spotlessly clean. Kastellorizo itself was fabulous and I would recommend the island as a place to visit. However, I had booked a room with a patio (had paid for a bigger room to get outdoor space ..."
Reviewed on Jul 20, 2026

Karnayo Traditional Houses
Kastellorizo Port Kastellorizo Dodecanese Islands
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.

Blue Horizon Kastellorizo
Kastellorizo Megisti
$319 nightly
The price is $319 total per night from Aug 13 to Aug 14
$319 total
Aug 13 - Aug 14
Total with taxes and fees
This villa features a garden, laundry facilities, and barbecue grills.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Kastellorizo hotel reviews by fellow wanderers

Megisti Breeze Apartments
4 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Apartment was fabulous, very comfortable, lots of great facilities with the wee extra touches provided. Spotlessly clean. Kastellorizo itself was fabulous and I would recommend the island as a place to visit. However, I had booked a room with a patio (had paid for a bigger room to get outdoor space as the only double room available did not come a balcony or patio) and didn’t get one. I had no outdoor space which is important to me and this did take away from the enjoyment of my holiday. Coming from Scotland being able to sit outside and enjoy the sunshine is a main part of my holiday so not having this despite paying extra for it was very disappointing. Sadly the view from the seat in the living area beside a Juliette window was of the bin truck depot so not very attractive. When I queried it I was just told no patio. Communication was also poor re check in instructions and I had to contact the office in Rhodes as nobody replied to my messages."
A verified traveler stayed at Megisti Breeze Apartments

Megisti Hotel
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Unique location and very friendly staff."
A verified traveler stayed at Megisti Hotel

