Search Hotels Near Mytilini Castle, Lesvos

"Staff was nice. Large breakfast spread. Location is great."

"We stayed here for a few nights while visiting the island. The breakfast is top-notch, the staff was very helpful and the property is walkable distance to everything in town. We will stay here in heartbeat again."

"Excellent host, amazing apartment, enjoyed every single minute spent at the apartment."

"Very nice clean hotel. I liked absolutely everything. Maria, thank you very much for the pleasant impressions and for your hospitality!"

"Very convenient to the ferry port, decent hotel, nice views, could use an upgrade"

"Very beautiful facilities, super kind and helpful staff. We love everything about our stay, certainly will be coming back. Breakfast was fine and delicious, room was clean and area was peaceful."

"Beautiful quiet nice little place.Very cosy !!"

"very good place and the staffs took very good care for us, even to prepare special diet foods. Lovely place and next to sea."

"Jim was an awesome host. I arrived late, he met me at the gate. He seemed more like family than a host. He took time to make sure I was comfortable before he left. Although I stayed one night, I will come again with my family. Thanks Hotels.com for letting me meet a new friend"

"New hotel Clean We went off season. We Could not use the amenities, such as the heated pool (was not warm enough). Breakfast was acceptable …"

"The breakfast was so rich and delicious. Rooms"

"Great place! Don’t look for anywhere else!"

"This hotel is owner operated. Owner directly helped me to check in. Room was clean and spacious. Phenomenal value for the money. It is the 3rd time we have stayed at Paradisos. "

"A very nice and comfortable hotel🙏"