Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Mytilene Independent Hotels

Heliotrope Hotels $91
Heliotrope Hotels

Heliotrope Hotels

Varia, Mytilene, Lesvos, Lesvos Island
     
    4.0 out of 5.0

    Situated near the airport, this hotel is within a 15-minute walk of Teriade Museum and Theophilos Museum. University of the Aegean and Church of Taxiarches are also within 2 mi (3 km).

    Kalloni Bay $50
    Kalloni Bay

    Kalloni Bay

    Skala Kallonis, Lesvos
       
      3.0 out of 5.0

      This Lesvos hotel is on the beach, 0.1 mi (0.1 km) from Skala Kallonis Beach, and within 6 mi (10 km) of Kalloni Salt Pans and Kalloni Salt Lake. Iera Moni Limonos and Museum of Industrial Olive Oil Production are also within 6 mi (10 km).

      Pyrgos of Mytilene $79
      Pyrgos of Mytilene

      Pyrgos of Mytilene

      49 El. Venizelou, Mytilene, Lesvos, Lesvos Island
         
        4.0 out of 5.0

        Situated near the beach, this hotel is within 1 mi (2 km) of Ecclesiastical Byzantine Museum, Theriade Library and Museum of Modern Art, and University of the Aegean. Yeni Tzami and Teriade Museum are also within 2 mi (3 km).

        Heliotrope The Studios $60
        Heliotrope The Studios

        Heliotrope The Studios

        Kyparrision 8A Street, Lesvos, Lesvos
           
          3.0 out of 5.0

          Situated in Lesvos, this apartment building is within a 5-minute walk of Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum. Yeni Tzami and Mytilini Castle are also within 15 minutes.

          Theofilos Paradise Boutique Hotel $90
          Theofilos Paradise Boutique Hotel

          Theofilos Paradise Boutique Hotel

          7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
             
            4.0 out of 5.0

            Located in the heart of Lesvos, this eco-friendly hotel is within a 10-minute walk of Theriade Library and Museum of Modern Art, Yeni Tzami, and Ecclesiastical Byzantine Museum. Mytilini Castle and University of the Aegean are also within 3 mi (5 km).

            Blue Bay Hotel $55
            Blue Bay Hotel

            Blue Bay Hotel

            Haramida, Lesvos
               
              2.0 out of 5.0

              Situated by the sea, this hotel is within 6 mi (10 km) of Church of Taxiarches, Teriade Museum, and Theophilos Museum. University of the Aegean and Theriade Library and Museum of Modern Art are also within 9 mi (15 km).

              Hotel Lesvion $66
              Hotel Lesvion

              Hotel Lesvion

              P. Kountourioti 27A, Lesvos
                 
                3.0 out of 5.0

                Situated in Lesvos, this hotel is steps from Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum. Yeni Tzami and Mytilini Castle are also within 15 minutes.

                Pebble Beach Hotel $33
                Pebble Beach Hotel

                Pebble Beach Hotel

                Plomari, Lesvos, Lesvos
                   
                  2.0 out of 5.0

                  Nestled on the beach, this Lesvos hotel is within a 5-minute walk of Plomari Folk Museum and Old Soap Factory. Plomari Beach and Ouzo Barbayannis Museum are also within 1 mi (2 km).

                  Imerti Hotel $56
                  Imerti Hotel

                  Imerti Hotel

                  Skala Kallonis, Mitilini, Lesvos, Lesvos Island
                     
                    3.0 out of 5.0

                    Situated in Lesvos, this eco-friendly hotel is 0.3 mi (0.4 km) from Skala Kallonis Beach and within 6 mi (10 km) of Iera Moni Limonos and Kalloni Salt Pans. Kalloni Salt Lake and Museum of Industrial Olive Oil Production are also within 6 mi (10 km).

                    Elysion Hotel $79
                    Elysion Hotel

                    Elysion Hotel

                    Neapoli, Mytilene, Lesvos, Lesvos Island
                       
                      5.0 out of 5.0

                      Situated near the beach, this luxury hotel is within 3 mi (5 km) of Teriade Museum, Theophilos Museum, and Church of Taxiarches. University of the Aegean is 2.2 mi (3.6 km) away.

                      Map

                      A Travel Guide To Independent Hotels In Mytilene

                      You deserve a travel experience that exceeds your expectations and Independent hotels in Mytilene can make sure that happens. While you’re vacationing, or even traveling for business, it’s all about you. You shouldn’t have any worries or concerns when you’re on the road, which is why you always choose to stay in accommodations you know and trust.

                      If you’re ready for excellent customer service at a hotel with a solid reputation, then you know where to go. These hotels will always treat you well, from the thread count of your sheets to the stocked minibar for all your snacking needs. When you’re ready to explore, head out to discover the local sights and get recommendations from the hotel staff on the best restaurants, too. Mytilene Independent hotels are the perfect place for your getaway. Many are conveniently located near parks, shopping, restaurants, nightlife, and downtown, giving you the luxury of convenience at an affordable price.

                      If you think this might tip the budget scale to heavy, don’t worry--Travelocity offers cheap Independent hotels in Mytilene. You get more than comfortable accommodations for a very reasonable price. Book your stay through us now and receive special online promotions, discounts, and offers for future travel plans.

                      Recent Mytilene Hotel Reviews By Fellow Wanderers