Hotels with Free Breakfast in Mytilene from $104

Name: Elysion Hotel
Price range: $170 total

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

$123 nightly

$147 total

Jun 2 - Jun 3

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

Free Cancellation

Reserve now, pay when you stay

$143 nightly

$168 total

Jun 2 - Jun 3

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

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$104 total

Jun 3 - Jun 4

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

$140 nightly

$170 total

Jun 1 - Jun 2

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

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.