Find hotels in Mytilene from ₩109,159

"First of all, all the hotel staff were extremely friendly, kind, and helpful. We thank them all individually. The hotel's location, cleanliness, and the variety and quality of the breakfasts were excellent. We are eagerly looking forward to staying at this hotel again. Thank you very much."

"Great facility, but do not use your car to reach the property. No close by parking, narrow streets. Great communication friendly staff. "

"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 hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!"

"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well. "

"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude and basically could not wait to get me out. This was out of character witht he wonderful hospitality elsewhere on the island. I would NEVER recommend this place. "

"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back...."

"The sea view pool and the landscaping were so impressive and tranquil. Wish we could have stayed longer. The Molivos apartment was very nice and relaxing with 2 bedrooms , 2 bathrooms, 2 verandas, kitchen. LR, communal pool, 2 extra sunbeds on the grass under a tree, and parking. Perfect apartment for a family or friends. We are going again in July with our 21 and 23 year old children to have quality time. Marina and the staff were very friendly. There’s a little bar near the pool for drinks and toast which is convenient. "