Search Beach Resorts & Hotels in Mytilene

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

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

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

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

"The breakfast was so rich and delicious. Rooms"

"A very nice and comfortable hotel🙏"

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

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

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

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

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

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

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