The 10 best cheap hotels in Mytilene, Greece | Booking.com
Skip to main content

Cheap hotels in Mytilene

Find the cheap hotels that appeal to you the most

The best cheap hotels in Mytilene

Check out our selection of great cheap hotels in Mytilene

  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,710 reviews
    From
    $82
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 136 reviews
    From
    $95
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 209 reviews
    From
    $164
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 598 reviews
    From
    $94
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 220 reviews
    From
    $91
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 137 reviews
    From
    $75
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 104 reviews
    From
    $92
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 214 reviews
    From
    $137
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 321 reviews
    From
    $70
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 525 reviews
    From
    $163
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 460 reviews
    From
    $147
    1 night, 2 adults
  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 8 reviews
    From
    $72
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 10 reviews
    From
    $103
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 11 reviews
    From
    $148
    1 night, 2 adults
  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 9 reviews
    From
    $140
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 20 reviews
    From
    $59
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 6 reviews
    From
    $68
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 26 reviews
    From
    $84
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 11 reviews
    From
    $80
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 29 reviews
    From
    $89
    1 night, 2 adults

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Mytilene and surrounding area in the past month

See all
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 153 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 252 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 136 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 783 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 872 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,139 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 1,610 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 598 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 1,595 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,710 reviews

Great access to the city center. Check these cheap hotels in Mytilene and nearby

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 113 reviews

    Aurora Apartments provides accommodations in Mytilene near Bus Station and Port of Mytilene.

    From $58.46 per night
  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 252 reviews

    Fontana Luxury Rooms enjoys a location in Mytilene, 2.6 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

    From $70.39 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 568 reviews

    Centrally located in Mytilene Town, Heliotrope The Studios is only 328 feet from the market and 492 feet from the scenic port with cafés, bars and restaurants.

    From $105.23 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 78 reviews

    Just a 9-minute walk from Port of Mytilene and 0.4 miles from Bus Station, #Tyrtaiou Modern Design Studio features accommodations in Mytilene with a terrace.

    From $101.72 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 493 reviews

    Located in Mytilene, a 14-minute walk from Tsamakia Beach, Pyrgos Sofokleous has accommodations with a garden, free private parking, a terrace and barbecue facilities.

    From $99.38 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 62 reviews

    #SimpliCity Modern Design Studio offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.4 miles from Saint Raphael Monastery.

    From $148.49 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 19 reviews

    Just a 11-minute walk from Tsamakia Beach and a few steps from Theophilos Museum, #Athenas Modern Design studios features accommodations in Mytilene with a garden.

    From $107.57 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 42 reviews

    Agali Boutique Apartments offers free Wifi and rooms with air conditioning in Mytilene.

Stay connected in Mytilene and nearby. Cheap hotels with free Wifi

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 9 reviews

    Peacock guest house offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery. Guests staying at this apartment have access to a balcony.

    From $143.81 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 20 reviews

    Friendly Studio The bed is semi double offers accommodations in Mytilene, 2.2 miles from University of the Aegean and 8.2 miles from Saint Raphael Monastery.

    From $89.44 per night
  • Mine

    Mytilene
    Free Wifi
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 66 reviews

    Mine offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

    From $102.89 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 40 reviews

    Just a 6-minute walk from Port of Mytilene and half a mile from Bus Station, Sweet Suite features accommodations in Mytilene with a terrace.

    From $166.03 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 10 reviews

    ADFStudios offers accommodations in Mytilene, 2.4 miles from University of the Aegean and 8.7 miles from Saint Raphael Monastery.

    From $81.26 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 4 reviews

    Beautiful home for holidays is located in Mytilene, just 2.8 miles from University of the Aegean and 7.8 miles from Saint Raphael Monastery. This apartment features accommodations with a terrace.

    From $129.30 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 13 reviews

    Apartment Studio 5 is a recently renovated apartment in Mytilene, near Tsamakia Beach.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,139 reviews

    Porto Lesvos hotel is located in Mytilene, within 2.6 miles of University of the Aegean and 8.3 miles of Saint Raphael Monastery.

Enjoy breakfast in Mytilene and nearby

  • Loriet Hotel

    Mytilene
    Breakfast options
    Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 1,610 reviews

    Consisting of a new traditional back cottage and a renovated 18th century mansion, Loriet Hotel sits right across Varia Beach.

    From $153.17 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 131 reviews

    Ampoulos Rooms & Apartments features air-conditioned rooms in Kedro. Private parking is available on site at this recently renovated property.

    From $113.41 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 438 reviews

    Located in Mytilene, 1.4 miles from Kochilia Beach, Oikies Small Elegant Houses has accommodations with a garden, free private parking and a bar.

    From $119.26 per night
  • ASTY

    Mytilene
    Breakfast options
    Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 443 reviews

    Located in Mytilene, within a 11-minute walk of Tsamakia Beach and 2.3 miles of University of the Aegean, ASTY has free WiFi throughout the property.

    From $49.11 per night
  • Studio B3

    Mytilene
    Breakfast options
    Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 25 reviews

    Studio B3 is located in Mytilene, just 2.3 miles from University of the Aegean and 7.6 miles from Saint Raphael Monastery.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 17 reviews

    Cozy Stay at Foti's House - Mytilene Center offers accommodations in Mytilene, 2.7 miles from University of the Aegean and 8 miles from Saint Raphael Monastery.

  • Studio Panos

    Mytilene
    Breakfast options
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 15 reviews

    Studio Panos is located in Mytilene, just 7.9 miles from Saint Raphael Monastery and a 8-minute walk from Bus Station. The air-conditioned accommodation is 2.6 miles from University of the Aegean.

  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 19 reviews

    Just a 13-minute walk from Port of Mytilene and 700 yards from Bus Station, Πλάτανος Στούντιο ΙΙ Platanos studio II features accommodations in Mytilene with a terrace.

FAQ about cheap hotels in Mytilene

Cheap hotels that guests love in Mytilene

See all
  • Avg. price/night: $152
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,710 reviews
    Lesvion hotel has a wonderful location! Just 4 minutes away to the port by walking and very closed to cafe-restaurants. Many thanks to Dear Manager Mr Agis and all the staff. Mrs. Hara made our breakfast more enjoyable with her hospitality. The breakfast was so good, Greek yogurt, cheese, börek and honey was sooo delicious! The room was very clean and has a wonderful sea view. No need to search for another hotel if you want to stay in the center of Lesvos.
    Guest review by
    ELIF
    Group
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 313 reviews
    Location is perfect, 2-3 minutes to the port and also there are beaches near. It is very clean, most of you need is valid in the studio
    Guest review by
    ömer
    Family with young children
  • Avg. price/night: $90.03
    Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 67 reviews
    Fantastic location, very clean, helpful owner and the property contains anything you would need for a short or longer term stay.
    Guest review by
    Tess
    Solo traveler
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 25 reviews
    The owner is very attentive, the location of the house is very nice. The soundproofing of the house is very good, there is no noise even though there are a lot of cars outside. Inside the house, the bathroom was very clean. In general, we were satisfied with everything. The owner is a great person.
    Guest review by
    Hakan
    Young couple
  • Avg. price/night: $152
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,710 reviews
    Excellent hotel in excellent location. Very clean and comfortable. Beds were excellent. Breakfast was great. Staff very helpful and friendly.
    Guest review by
    Donna
    Solo traveler
  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 62 reviews
    the location is perfect. You can go around the whole island. The host very kind. Everything very clean, inside and out. The kitchen had literally everything. The ideal location to 'get lost' and experience the ultimate connection with nature! All around you the sounds are healing… the rustling of the leaves from the trees that surround the place, the birds chirping incessantly… they make you think that you never want to leave!
    Guest review by
    PANTELIS
    Young couple
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 137 reviews
    Very clean and tidy accommodation with lovely hosts who go the extra mile. Very central and peaceful location with easy access to shops and harbour at a reasonable price. It is suited to solo travellers, couples, and families. I rated it excellent as it is spotless.
    Guest review by
    M
    Solo traveler