Skip to main content

The best hostels in Mytilini

Some of the best backpacker spots in Mytilini

Filter by:

Review score

Located within 3.9 km of University of the Aegean and 13 km of Saint Raphael Monastery, ISSA Lesvos provides rooms in Mytilini.

clean, comfortable, close to harbor, location, hospitality
Review score
9.3
Superb
349 reviews
Price from
£85.96
1 night, 2 adults
All hostels in Mytilini
Looking for a hostel?
Budget travellers know that there is no better way to make the most of their trip than by staying at a hostel: save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a bit more.

Hostels that guests love in Mytilini

See all
  • Avg. price/night: £68.43
    Review score
    9.1
    Superb · 1,563 reviews
    Great location Clean and staff were friendly
    Guest review by
    helen
    Young couple
  • Avg. price/night: £78.69
    Review score
    9.3
    Superb · 349 reviews
    Staff was very friendly and helpful.Especially the guy at reception was very good he recommended us the best restaurants in the area and he helped to make reservations. All staff was so positive. Hotel’s location is at the downtown, which makes it very easy to enjoy the pubs and cafes. There is also a kitchen with a big fridge. It’s a very modern hostel I think it’s worth the price we had no issue.
    Guest review by
    damla su
    Group
  • Avg. price/night: £72.70
    Review score
    8.6
    Fabulous · 568 reviews
    Heliotrope. Great location. 15 minutes walk to harbour. Supermarket 50m away. Spacious. Fabulous kitchen and bathroom. Friendly reception. No English speaking staff on Sundays
    Guest review by
    Karen
    People with friends
  • Review score
    8.8
    Fabulous · 1,208 reviews
    Great location in the heart of the city and very close to the port. The rooms were nice and clean and reasonably well equipped.
    Guest review by
    Kimon
    Young couple
  • Review score
    8.8
    Fabulous · 1,208 reviews
    Great location. Hotel is near to Cubano Cocktail Bar.
    Guest review by
    Ersin
    Group
  • Review score
    9.7
    Exceptional · 86 reviews
    Amazing host, very accommodating and helpful. The apartment was clean and comfortable and equipped with all the amenities that we needed. Great location, highly recommend. If we ever return to the island, we would love to stay at Doukas Home again!
    Guest review by
    Kathy Krčmar
    Family with young children
  • Avg. price/night: £57.31
    Review score
    9.1
    Superb · 331 reviews
    A simple and nice room, in a great location in the center of the town on the beach.
    Guest review by
    romi
    Young couple
  • Avg. price/night: £41.53
    Review score
    7.9
    Good · 136 reviews
    The place is in a great location, very close to shops and food. A very safe, clean room with a homely feel and great hospitality. The staff were very helpful with whatever we requested. We will definitely stay here again when coming to Mytilini.
    Guest review by
    Zamani
    Family with young children
  • Avg. price/night: £35.92
    Review score
    7.4
    Good · 362 reviews
    Great location, clean, safe and cheap
    Guest review by
    Yagmur Ece
    Solo traveller
  • Avg. price/night: £100.53
    Review score
    8.1
    Very good · 1,336 reviews
    The Suite room had a panoramic view of the harbour and town. This was particularly spectacular at night with reflections of the lights and buildings. Very good breakfast with a good selection of warm and cold items. Good sound proofing between rooms. Fast taxi ordering to door by desk. Usually less than 3mins. Nice cheap cafe round corner doing dinner for 2 at 20euro including a beer.
    Guest review by
    Christopher
    Young couple