Book a hotel near Paleokastro Fortress, Kastellorizo
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Paleokastro Fortress

Blue Horizon Kastellorizo
Kastellorizo Megisti
0.66 mi from Paleokastro Fortress
$229 nightly
The price is $229 total per night
$229 total
Oct 20 - Oct 21
Total with taxes and fees
This villa features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer

Megisti Hotel
Main Port Kastellorizo Kastelorizo Island
0.83 mi from Paleokastro Fortress
$111 nightly
The price is $138 total per night
$138 total
Oct 20 - Oct 21
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. A terrace, a garden, and a snack bar/deli are also on offer.
Breakfast included
Parking included

Karnayo Traditional Houses
Kastellorizo Port Kastellorizo Dodecanese Islands
0.89 mi from Paleokastro Fortress
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.
Pet friendly
Parking included
Don't see what you're looking for?
See all available properties in Paleokastro Fortress
View all propertiesLowest 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.
Paleokastro Fortress hotels essential information
Accommodation | 5 hotels |
|---|---|
Lowest Price | $138 |
Highest Price | $229 |
Popular hotels | Blue Horizon Kastellorizo, Megisti Hotel, Karnayo Traditional Houses, Megisti Breeze Apartments |
Recent Paleokastro Fortress hotel reviews by fellow wanderers

Megisti Breeze Apartments
4 out of 5
Posted 2 months 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 3 months ago
Travelocity Verified Review
"Unique location and very friendly staff."
A verified traveler stayed at Megisti Hotel

