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, 150 reviews
    From
    $103
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 141 reviews
    From
    $145
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 611 reviews
    From
    $94
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 215 reviews
    From
    $164
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 527 reviews
    From
    $164
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 463 reviews
    From
    $168
    1 night, 2 adults
  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 8 reviews
    From
    $94
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 10 reviews
    From
    $129
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 12 reviews
    From
    $168
    1 night, 2 adults
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 10 reviews
    From
    $141
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 22 reviews
    From
    $59
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 6 reviews
    From
    $69
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 11 reviews
    From
    $81
    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
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 10 reviews
    From
    $83
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 44 reviews
    From
    $79
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 11 reviews
    From
    $88
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 15 reviews
    From
    $95
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 27 reviews
    From
    $100
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 10 reviews
    From
    $79
    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, 158 reviews
  • Popular with guests booking cheap hotels in Mytilene

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

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

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

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

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

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

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

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

    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,715 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, 118 reviews

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

  • ASTY

    Mytilene
    Central location
    Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 446 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.20 per night
  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 261 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 $83.17 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 573 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 $99.56 per night
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 27 reviews

    Cozy Mytilene Downtown offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.9 miles from Saint Raphael Monastery.

    From $109.74 per night
  • Doukas Home

    Mytilene
    Central location
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 96 reviews

    Doukas Home offers accommodations in Mytilene, 2.6 miles from University of the Aegean and 7.3 miles from Saint Raphael Monastery. With garden views, this accommodation provides a terrace.

    From $132.36 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.91 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 492 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 $93.71 per night

Enjoy breakfast in Mytilene and nearby

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,137 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.

  • Blue Sea Hotel

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

    Overlooking the Mytilini main port and the sea, the 3-star Blue Sea Hotel offers a lounge bar, 24-hour reception and soundproof rooms with free Wi-Fi and free parking.

    From $161.63 per night
  • Loriet Hotel

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

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

    From $153.45 per night
  • Scored out of 10, guest rating 8.4
    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.62 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 441 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.48 per night
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 876 reviews

    Located in Mytilene, 5.4 miles from University of the Aegean, Mythical Coast Wellness Retreat provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a garden...

    From $161.21 per night
  • Studio B3

    Mytilene
    Breakfast options
    Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 26 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.

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

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 20 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.76 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.76 per night
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 44 reviews

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

    From $109.87 per night
  • 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.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 21 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.61 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 $103.08 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.33 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.41 per night

FAQ about cheap hotels in Mytilene

Cheap hotels that guests love in Mytilene

See all
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,715 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, 318 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: $91.37
    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
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,715 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
  • Avg. price/night: $67.24
    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