Hotels in Mytilini & Accommodations 2026

Accommodations in Mytilini (Lesbos). We compare the most attractive offers in Greece for you – from central city hotels to quiet accommodations on the outskirts.

Select date
2 Adults, 0 Children

Travel Period & Duration

Travelers

Adults
2
Children
0

Mytilini Hotel Comparison in Real Time

Top-rated hotels in Mytilini

These accommodations in Mytilini have been rated particularly well by travelers for their location and service.

TOP DEAL
Heliotrope

Heliotrope

Mytilini, Greece

1 Night, Breakfast, Double Room

CHF 55.- (per person) Check offers
TOP DEAL
Loriet Hotel

Loriet Hotel

Mytilini, Greece

1 Night, Breakfast, Studio

CHF 63.- (per person) Check offers
TOP DEAL
Hotel Blue Sea

Hotel Blue Sea

Mytilini, Greece

1 Night, Breakfast, Double Room

CHF 59.- (per person) Check offers
TOP DEAL
Selana Apartments

Selana Apartments

Mytilini, Greece

1 Night, Self Catering, Studio

CHF 48.- (per person) Check offers
TOP DEAL
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

Mytilini, Greece

1 Night, Breakfast, Double Room

CHF 75.- (per person) Check offers
TOP DEAL
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Mytilini, Greece

1 Night, Breakfast, Double Room

CHF 59.- (per person) Check offers
TOP DEAL
Elies Residences

Elies Residences

Mytilini, Greece

1 Night, Self Catering, Villa

CHF 85.- (per person) Check offers
TOP DEAL
Porto Lesvos

Porto Lesvos

Mytilini, Greece

1 Night, Self Catering, Double Room

CHF 32.- (per person) Check offers
TOP DEAL
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

Mytilini, Greece

1 Night, Breakfast, Double Room

CHF 60.- (per person) Check offers

Travel info & offers for Mytilini

Discover the best hotel deals in Mytilini. Whether you are looking for a luxurious resort or a cozy accommodation in the heart of Lesbos, we offer you the best prices for your stay in Greece. Currently, you can find accommodations in Mytilini starting from just CHF 32.- per night. Benefit from our best price guarantee and book your dream vacation in Mytilini for the year 2026.

  • Best Price Guarantee: Find the cheapest deal for your hotel in Mytilini.
  • Central Location: Many of our hotels are located right in the heart of Mytilini.
  • Verified Quality: We only show you accommodations with real value for 2026.
  • Transparent Prices: All offers for Mytilini include all fees.
  • Maximum Flexibility: Search specifically for hotels with free cancellation.
Search accommodations in Mytilini

Exclusive hotels in Mytilini

Experience first-class comfort and special luxury during your stay in Mytilini.

PREMIUM
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

Mytilini, Greece

1 Night, Breakfast, Double Room

CHF 60.- (per person) Luxury Details

All Hotels in Mytilini

Here you will find a complete overview of available accommodations in Mytilini for your holiday.

Elies Residences (CHF 85.- per night)Heliotrope (CHF 55.- per night)Hotel Blue Sea (CHF 59.- per night)Loriet Hotel (CHF 63.- per night)Mythical Coast Wellness Retreat (CHF 60.- per night)Oikies Small Elegant Houses (CHF 59.- per night)Porto Lesvos (CHF 32.- per night)Selana Apartments (CHF 48.- per night)Theofilos Paradise Boutique Hotel (CHF 75.- per night)

More highlights around Lesbos

Discover cheap hotel deals in other cities and towns in Lesbos.

Eftalou (ab CHF 129.-)Kalloni (ab CHF 93.-)Molyvos (ab CHF 49.-)Petra (ab CHF 35.-)Skala Eressos (ab CHF 31.-)Skala Kallonis (ab CHF 32.-)

Frequently asked questions about hotels in Mytilini

How much does a hotel in Mytilini cost on average?

In Mytilini you can find attractive overnight options starting from CHF 32.- per night. Prices vary depending on the season and location.

Are there hotels with good transport connections in Mytilini?

Yes, most accommodations in Mytilini have excellent transport links to Lesbos, whether you stay centrally or slightly outside.

When should I book my hotel in Mytilini for 2026?

We recommend booking early to secure the best prices in Mytilini. However, last-minute deals are often available as well.

More Travel Offers for Mytilini

Discover more travel offers for Mytilini and the Lesbos region – from flights and ferries to car rentals and other travel services.

Flights

Compare thousands of flight connections and book tickets at the best price.

Last Minute

Travel spontaneously and save big. Discover our exclusive last-minute deals.

Car Rental

Maximum freedom on vacation. Book your rental car with no hidden costs.

Your stay in Mytilini starts here

Compare the best deals now and secure your perfect room in Mytilini at the best price.