Search Residences in Mytilene

"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."

"A very nice and comfortable hotel🙏"

"The breakfast was so rich and delicious. Rooms"

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

"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."

"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 …"

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

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

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

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

"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"

"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. "

"Beautiful room with a fantastic view. "

"I used it as a base for a bird watching holiday. Set in countryside, you can walk out of the bungalow and straight into it. Easy access to the main road 600 metres if you hire a car, 2.5km to the village shops and tavernas"