Go to homepage lastminute.com logoGo to homepage lastminute.com logo
Search form is loading

Hotels in Mytilene

Ah, Mytilene—Greece’s charming and vibrant city on the island of Lesbos. With its rich history, stunning views, and warm hospitality, it's no wonder Mytilene Hotels are buzzing with excitement. Whether you're exploring ancient ruins or simply soaking up the sun by the Aegean Sea, there's always something to savour. And the best part? There are plenty of fantastic deals on accommodations that make staying here even more tempting.

Best hotels in Mytilene

Over 400 stays available

Map

Filters

Guest rating

4.4+Excellent
4.2+Very Good
3.9+Good
3.2+Average

Star rating

Property type

ApartmentsVillasGuest housesB&BsHotelsResortsCountry housesCampsitesAparthotelHostelsMotels
  • Hotel

    Heliotrope Hotels

    2.44 mi from city centre
    from £67 per night
    1 of 5 slides
  • Apartment

    Heliotrope The Studios

    784 ft from city centre
    from £74 per night
    1 of 5 slides
  • Aparthotel

    Loriet Hotel

    2.03 mi from city centre
    from £86 per night
    1 of 5 slides
  • Hotel

    Oikies Small Elegant Houses

    3.09 mi from city centre
    from £86 per night
    1 of 5 slides
  • Hotel

    Blue Star 2

    781 ft from beach
    from £53 per night
    1 of 5 slides
  • Apartment

    Petrino Guesthouse I Central Mytilini Stay

    3.9 mi from city centre
    1 of 5 slides
  • Villa

    Mytilene Luxury Villa Garden Level

    1.79 mi from city centre
    1 of 5 slides
  • Apartment

    Akti Vigla Premium

    2.44 mi from city centre
    1 of 5 slides
  • Villa

    Casa MiRa Lesvos

    2,441 ft from beach
    1 of 5 slides
  • Apartment

    Doreen's House

    2,123 ft from beach
    1 of 5 slides
  • Apartment

    Elea

    2,444 ft from beach
    1 of 5 slides
  • Apartment

    New Comfort Apartment Near Marina

    1.06 mi from city centre
    1 of 5 slides
  • Villa

    Variea Vista

    1.91 mi from city centre
    1 of 5 slides
  • Apartment

    Με θέα το Αιγαίο

    3.21 mi from city centre
    1 of 5 slides
  • Apartment

    The Cozy Flat 88m2 - Private parking

    1.04 mi from city centre
    1 of 5 slides
Search more offers in Mytilene

Best value for money hotels in Mytilene

Great value hotels for your stay in Mytilene

  • Hotel

    Zaira Hotel

    4.47 mi from city centre
    1 of 5 slides
  • Hotel

    Mythical Coast Wellness Retreat

    5.98 mi from city centre
    1 of 5 slides
  • Hotel

    Pyrgos Sofokleous

    1,342 ft from city centre
    1 of 5 slides

Best rated hotels in Mytilene

Explore the best rated hotels in Mytilene, Greece based on the opinions of other travelers

  • Aparthotel

    The Zorbas Apartments

    2,936 ft from beach
    1 of 5 slides
  • Hotel

    Votsala

    69 ft from beach
    1 of 5 slides
  • Aparthotel

    Τhe 1930s

    1,955 ft from city centre
    1 of 5 slides
  • Hotel

    Elysion Hotel

    3.3 mi from city centre
    from £125 per night
    1 of 5 slides
  • Hotel

    The Beehive 2

    495 ft from city centre
    1 of 5 slides
  • Hotel

    Theofilos Paradise Boutique Hotel

    2,680 ft from beach
    from £112 per night
    1 of 5 slides

Cheap hotels in Mytilene

Affordable budget hotels in Mytilene

  • Hotel

    Alley Rooms

    2,694 ft from beach
    from £85 per night
    1 of 5 slides
  • Aparthotel

    Studios Cosmopolitan

    3.01 mi from city centre
    1 of 5 slides
  • Hotel

    Porto Lesvos hotel

    2,736 ft from beach
    from £51 per night
    1 of 5 slides
  • Hotel

    Blue Bay Hotel

    5.98 mi from city centre
    1 of 5 slides
  • Hotel

    Lesvion Hotel

    630 ft from city centre
    from £89 per night
    1 of 5 slides
  • Hotel

    Mytilana Village Hotel

    3.12 mi from city centre
    1 of 5 slides
  • Hotel

    Blue Sea Hotel

    1,214 ft from city centre
    from £88 per night
    1 of 5 slides
  • Hotel

    Ampoulos Rooms & Apartments

    2.36 mi from city centre
    1 of 5 slides
  • Hotel

    Lasia Hotel

    3.3 mi from city centre
    1 of 5 slides

Why book with us?

FAQs about hotels in Mytilene

  • Are there any dog friendly hotels in Mytilene?

    Planning a dog-friendly vacation in Mytilene? Check out these top-rated hotels: Heliotrope Hotels, Heliotrope The Studios, Loriet Hotel

  • Which are the best family hotels in Mytilene?

    Discover the perfect family-friendly hotels for your next vacations! Here are the top picks for families with children: Heliotrope Hotels, Loriet Hotel, Oikies Small Elegant Houses

  • What are the most popular hotels in Mytilene city centre?

    For a stay in the city center of Mytilene, these centrally located hotels are suitable: Heliotrope Hotels, Heliotrope The Studios, Loriet Hotel

  • What are the cheapest hotels in Mytilene?

    For a cheap stay in Mytilene, we recommend these budget-friendly hotels: Oikies Small Elegant Houses, Alley Rooms, ISSA Lesvos

  • Are there any hotels close to Mytilene airport?

    If you want to stay close the airport:

    Villa Laurette Kratigos - Private Escape with Views, Eros sea view residences Mytilini, Elysion Hotel