Find hotels in Agia Marina Lesvos from ₩110,558

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

"This is a terrific place to stay when in Plomari. Our host Hermes, was so helpful and kind. The room was beautiful and the balcony view breathtaking. "

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

"Boutique hotel nestled on the waterfront with ample onsite amenities such as a pool and cafe/bar. Located near other great places like a bakery, cafes, restaurants and beaches. Easy to get to other parts of the island of Mytilini while traveling by auto. Highly recommend. "

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