Hotels with Free Breakfast in Mytilene from $149
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Mytilene Hotels with Free Breakfast

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
$168 nightly
The price is $196 total per night
$196 total
Aug 26 - Aug 27
Total with taxes and fees
A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...

Heliotrope Hotels
Varia Lesvos Lesvos Island
$133 nightly
The price is $157 total per night
$157 total
Aug 12 - Aug 13
Total with taxes and fees
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 ...

Loriet Hotel
Vareia, Mitilene Lesvos Lesvos Island
$126 nightly
The price is $149 total per night
$149 total
Sep 3 - Sep 4
Total with taxes and fees
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 ...

Elysion Hotel
Neapoli Lesvos Lesvos Island
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $223 total per night
$223 total
Sep 3 - Sep 4
Total with taxes and fees
This hotel features 2 restaurants, 3 outdoor tennis courts, and an outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet ...
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.
Mytilene hotels essential information
Accommodation | 178 hotels |
|---|---|
Lowest Price | $149 |
Highest Price | $223 |
Popular hotels | Elysion Hotel, Heliotrope Hotels, Loriet Hotel, Theofilos Paradise Boutique Hotel |
Recent Mytilene hotel reviews by fellow wanderers

Theofilos Paradise Boutique Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"The Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away. Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could be found eating & drinking in Restaurants & Bars, where the prices were very cheap & the food excellent. For anyone thinking of visiting Lesvos, to see the Island you will need to hire a Car, roads are very good & driving was a pleasure (everywhere was well signposted in Greek & English)."
A verified traveler stayed at Theofilos Paradise Boutique Hotel


