Find The Best Day To Fly from Rhodes to Mytilene

Travelers ❤️ these 🏨 after their flight to Mytilene

Hotel Lesvion

P. Kountourioti 27A Lesvos

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...

9.6/10 Exceptional! (99 reviews)

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.

Reviewed on Dec 21, 2025

The Loriet

Vareia, Mitilene Lesvos Lesvos Island

This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with ...

Heliotrope Hotels

Varia Lesvos Lesvos Island

This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...

8.6/10 Excellent! (196 reviews)

The parking feels secure and the breakfast was delicious.

Reviewed on Apr 1, 2026

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.