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

    rated as 4 out of 5 by 289 reviewers
    2.44 mi from city centre
  • Apartment

    Heliotrope The Studios

    rated as 4.5 out of 5 by 38 reviewers
    784 ft from city centre
  • Hotel

    Blue Sea Hotel

    rated as 3.5 out of 5 by 140 reviewers
    1,214 ft from city centre
  • Hotel

    Elysion Hotel

    rated as 4.5 out of 5 by 201 reviewers
    3.3 mi from city centre
  • Hotel

    Oikies Small Elegant Houses

    rated as 4.5 out of 5 by 100 reviewers
    3.09 mi from city centre
  • Hotel

    Blue Star 2

    781 ft from beach
  • Apartment

    Petrino Guesthouse I Central Mytilini Stay

    3.9 mi from city centre
  • Apartment

    Akti Vigla Premium

    2.44 mi from city centre
  • Villa

    Casa MiRa Lesvos

    2,441 ft from beach
  • Apartment

    Doreen's House

    2,123 ft from beach
  • Villa

    Variea Vista

    1.91 mi from city centre
  • Apartment

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

    3.21 mi from city centre
  • Apartment

    The Cozy Flat 88m2 - Private parking

    1.04 mi from city centre
  • Apartment

    Villa Laurette Kratigos - Private Escape with Views

    5.46 mi from city centre
  • Apartment

    Olive Aura

    3,205 ft from city centre
Search more offers in Mytilene

Hotels in Mytilene with breakfast included

  • Hotel

    Pyrgos Sofokleous

    rated as 3.5 out of 5 by 23 reviewers
    1,342 ft from city centre

Best value for money hotels in Mytilene

Great value hotels for your stay in Mytilene

  • Hotel

    Zaira Hotel

    rated as 5 out of 5 by 3 reviewers
    4.47 mi from city centre
  • Hotel

    Archontiko Olympias Boutique Hotel

    rated as 4 out of 5 by 37 reviewers
    4,167 ft from city centre
  • Hotel

    Mythical Coast Wellness Retreat

    rated as 3.5 out of 5 by 68 reviewers
    5.98 mi from city centre
  • Aparthotel

    Loriet Hotel

    rated as 4 out of 5 by 163 reviewers
    2.03 mi from city centre

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
  • Hotel

    Votsala

    rated as 5 out of 5 by 121 reviewers
    69 ft from beach
  • Aparthotel

    Τhe 1930s

    1,955 ft from city centre
  • Aparthotel

    Secret Garden Studios

    4,308 ft from city centre
  • Hotel

    The Beehive 2

    495 ft from city centre
  • Hotel

    Theofilos Paradise Boutique Hotel

    rated as 4.5 out of 5 by 253 reviewers
    2,680 ft from beach
    from £116 per night

Cheap hotels in Mytilene

Affordable budget hotels in Mytilene

  • Hotel

    Alley Rooms

    rated as 5 out of 5 by 3 reviewers
    2,694 ft from beach
  • Hotel

    Porto Lesvos hotel

    rated as 4 out of 5 by 33 reviewers
    2,736 ft from beach
  • Hotel

    Lesvion Hotel

    rated as 4 out of 5 by 246 reviewers
    630 ft from city centre
  • Hotel

    Mytilana Village Hotel

    rated as 4 out of 5 by 81 reviewers
    3.12 mi from city centre
  • Hotel

    Ampoulos Rooms & Apartments

    rated as 3 out of 5 by 12 reviewers
    2.36 mi from city centre
  • Hotel

    Lasia Hotel

    rated as 3 out of 5 by 19 reviewers
    3.3 mi from city centre

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, Blue Star 2

  • 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, Blue Sea Hotel, Elysion Hotel

  • 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, Blue Sea Hotel

  • What are the cheapest hotels in Mytilene?

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

  • Are there any hotels close to Mytilene airport?

    If you want to stay close the airport:

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