Hotels with Free Breakfast in Mytilene from $168

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, Mytilene, Lesvos

Get rates

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, Mytilene, Lesvos, Lesvos Island

Free Cancellation

Reserve now, pay when you stay

$147 nightly

$172 total

Jul 20 - Jul 21

Total includes 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 ...

The Loriet

Vareia, Mitilene, Lesvos, Lesvos Island

$142 nightly

$168 total

Jul 20 - Jul 21

Total includes 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, Mytilene, Lesvos, Lesvos Island

Get rates

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

Don't see what you're looking for?

See all available properties in Mytilene

View all properties

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	162 hotels
Lowest Price	$168
Highest Price	$172
Popular hotels	Elysion Hotel, Heliotrope Hotels, The Loriet, Theofilos Paradise Boutique Hotel

Recent Mytilene hotel reviews by fellow wanderers

Theofilos Paradise Boutique Hotel

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good. "

A verified traveler stayed at Theofilos Paradise Boutique Hotel