Skip to main content
Looking for a hostel?
Budget travelers know there's 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 little more.

Hostels that guests love in Mytilene

  • Avg. price/night: $109.46
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 1,426 reviews
    Great location Clean and staff were friendly
    helen
    Young couple
  • Avg. price/night: $138.02
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 290 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.
    d
    damla su
    Group
  • Avg. price/night: $88.31
    Scored 8.6
    8.6
    Rated excellent
    Excellent
     · 592 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
    Karen
    Travelers with friends
  • Avg. price/night: $63.46
    Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 1,161 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.
    Kimon
    Young couple
  • Avg. price/night: $63.46
    Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 1,161 reviews
    Great location. Hotel is near to Cubano Cocktail Bar.
    Ersin
    Group
  • Avg. price/night: $160.23
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 73 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!
    Kathy Krčmar
    Family with young children
  • Avg. price/night: $63.98
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 332 reviews
    A simple and nice room, in a great location in the center of the town on the beach.
    romi
    Young couple
  • Avg. price/night: $56.58
    Scored 7.9
    7.9
    Rated good
    Good
     · 114 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.
    Zamani
    Family with young children
  • Scored 7.5
    7.5
    Rated good
    Good
     · 333 reviews
    Great location, clean, safe and cheap
    Yagmur Ece
    Solo traveler
  • Avg. price/night: $94.04
    Scored 8.0
    8.0
    Rated very good
    Very Good
     · 1,219 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.
    Christopher
    Young couple