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

Cheap hotels in Mytilini

Find the cheap hotels that appeal to you the most

The best cheap hotels in Mytilini

Check out our pick of great cheap hotels in Mytilini

Filter by:

Review score

Akti Vigla Premium

Mytilini

Situated 1.7 km from University of the Aegean, 18 km from Saint Raphael Monastery and 3 km from Taxiarches, Akti Vigla Premium features accommodation set in Mytilini.

k
kaya
From
United Kingdom
Property was extremely nice clean the breakfast was great. Everything was fresh. I’m very tasty.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 127 reviews
Location 8.8
Price from
US$77.13
1 night, 2 adults

The Zorbas Apartments

Mytilini

Offering garden views, The Zorbas Apartments is an accommodation situated in Mytilini, 4.3 km from University of the Aegean and 13 km from Saint Raphael Monastery.

A
Akın
From
Turkey
A new business opened on the island of Lesbos. I may have been their first guest. Everything was truly magnificent. The location is very good, close to everywhere, the rooms are very clean and all the furniture is very modern, I can even say it is better than the photos. The owner, Pelayia, is a friendly and helpful person in every way. Thank you very much again for everything. I wish all the best for you.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 205 reviews
Location 9.9
Price from
US$175.78
1 night, 2 adults

ISSA Lesvos

Mytilini

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

M
Mirjam
From
Germany
Very nice place, clean, kitchen is well equipped with anything you need to cook, staff is friendly, breakfast was at a cafe closeby and you could choose from the menu for 10€, food and coffee was very nice there
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 587 reviews
Location 9.7
Price from
US$94.06
1 night, 2 adults

Akti Vigla Apartments

Mytilini

Set in Mytilini within 7.1 km of Saint Raphael Monastery and 10 km of University of the Aegean, Akti Vigla Apartments offers accommodation with free WiFi, seating area and a kitchen.

V
Victoria
From
United Kingdom
Brand new apartments, close to the front at Panagiouda and a short drive into Mytilene. Stylish and comfortable with everything you could need. Owners and cleaner were lovely and helpful. Definitely would recommend here.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 217 reviews
Location 9.0
Price from
US$77.96
1 night, 2 adults

Modern Studio for Two, Mytilene Lesvos

Mytilini

A recently renovated property, Modern Studio for Two, Mytilene Lesvos is situated in Mytilini near Tsamakia Beach, Theophilos Museum and Ecclesiastic and Byzantine Museum Mytilini.

P
Paul
From
Australia
Everything was fantastic, The location was near everything, Stavrou was a gentleman and a very nice guy who would make your stay an enjoyable one. I will definitely recommend this cozy apartment. You will never find a better host, Thank you Stavrou
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 104 reviews
Location 8.7
Price from
US$92.89
1 night, 2 adults

Elies Residences Luxury Apartments

Mytilini

Featuring a patio with mountain views, an infinity pool and free bikes, Elies Residences Luxury Apartments can be found in Mytilini, close to Taxiarches and 2.6 km from Kochilia Beach.

P
Pizzica
From
Australia
We loved EVERYTHING about Elias. We stayed here for 15 of our 1-month stay in Lesvos and as we left there were hugs and tears. The breakfasts were exceptional. They cleaned our rooms every day, and we felt so looked after that I don't know what I'll do when I have to go home and clean for myself 😜. The location is dreamy. Pool area is absolutely special, surrounded by ancient olive trees and stone. The furnishing, the beds, the kitchen.. just everything was though about and I just can't fault a thing. I'm so glad we found this place and we'll be coming back year after year for sure.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 213 reviews
Location 9.2
Price from
US$232.81
1 night, 2 adults

Sappho Studios

Mytilini

Located in Mytilini and only 1.3 km from University of the Aegean, Sappho Studios provides accommodation with mountain views, free WiFi and free private parking.

J
Jama
From
United Kingdom
We loved everything about the apartment, comfort, cleanliness and warm apartment, the staff was very helpful and we loved them. Highlyrecommended to everyone.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 320 reviews
Location 8.8
Price from
US$76.43
1 night, 2 adults

Theofilos Paradise Boutique Hotel

Hotel in Mytilini

Only 300 metres from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi.

A
Anthony
From
United Kingdom
Tastefully decorated hotel in great location. Staff were very helpful. Room and bed were very comfortable.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 527 reviews
Location 9.8
Price from
US$164.26
1 night, 2 adults

Elysion Hotel

Hotel in Mytilini

The contemporary Elysion Hotel is situated opposite the beachfront in Neapoli. It offers rooms with sea view, a swimming pool and a separate pool for children.

H
Hilary
From
Greece
Almost empty this time of year but very comfortable. Walking distance to airport 😃 excellent if you have an early flight.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 463 reviews
Location 8.6
Price from
US$168.14
1 night, 2 adults

Unique Penthouse with Mytilene View - Port Apartments

Mytilini

Set in Mytilini, 4.6 km from University of the Aegean and 13 km from Saint Raphael Monastery, Unique Penthouse with Mytilene View - Port Apartments offers air conditioning.

R
Rolf
From
Tajikistan
Very tasteful interior, especially compared to local standards. Much attention to detail. Check-in/out was very smooth, as was communication. Apartment is spotlessly clean. Location and terrace are possibly the best in the city. Also great: large and comfortable shower
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 8 reviews
Location 10.0
Price from
US$94.06
1 night, 2 adults
All cheap hotels in Mytilini

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Mytilini and surroundings in the past month

See all
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 250 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 148 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 781 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 127 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,139 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,602 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 863 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 588 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 1,711 reviews
  • Popular with guests booking cheap hotels in Mytilini

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,589 reviews

Enjoy breakfast in Mytilini and nearby

  • Pyrgos Sofokleous

    Mytilini
    Breakfast options
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 493 reviews

    Set in Mytilini, 1.2 km from Tsamakia Beach, Pyrgos Sofokleous offers accommodation with a garden, free private parking, a terrace and barbecue facilities. This 3-star hotel offers free WiFi.

    From US$99.94 per night
  • Blue Sea Hotel

    Mytilini
    Breakfast options
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,589 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 US$111.95 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 131 reviews

    8.4 km from University of the Aegean, Ampoulos Rooms & Apartments is a recently renovated property set in Kedro and offers air-conditioned rooms with free WiFi and private parking.

    From US$114.05 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 436 reviews

    Situated in Mytilini, 2.2 km from Kochilia Beach, Oikies Small Elegant Houses features accommodation with a garden, free private parking and a bar.

    From US$119.93 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 326 reviews

    Located in Skála Loutrón, 11 km from University of the Aegean, Zaira Hotel provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a restaurant.

    From US$148.15 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 863 reviews

    Set in Mytilini, 8.7 km from University of the Aegean, Mythical Coast Wellness Retreat offers accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

    From US$155.06 per night
  • Studio B3

    Mytilini
    Breakfast options
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 24 reviews

    Located in Mytilini, 1 km from Tsamakia Beach and 3.7 km from University of the Aegean, Studio B3 provides air-conditioned accommodation with a balcony and free WiFi.

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

    Set in Mytilini, 1.2 km from Tsamakia Beach and 4.4 km from University of the Aegean, Cozy Stay at Foti's House - Mytilene Center offers air-conditioned accommodation with a balcony and free WiFi.

Stay connected in Mytilini and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 111 reviews

    Offering city views, Aurora Apartments is an accommodation set in Mytilini, 1.1 km from Tsamakia Beach and 3.7 km from University of the Aegean.

    From US$58.79 per night
  • ASTY

    Mytilini
    Free WiFi
    Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 439 reviews

    Situated within less than 1 km of Tsamakia Beach and 3.7 km of University of the Aegean, ASTY features rooms with air conditioning and a private bathroom in Mytilini.

    From US$49.38 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 250 reviews

    Fontana Luxury Rooms is situated in Mytilini, 4.1 km from University of the Aegean, 12 km from Saint Raphael Monastery, and 200 metres from Theophilos Museum.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 570 reviews

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

    From US$111.70 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 22 reviews

    Set in Mytilini, less than 1 km from Tsamakia Beach and 4 km from University of the Aegean, Cozy Mytilene Downtown offers air-conditioned accommodation with a patio and free WiFi.

    From US$110.16 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 96 reviews

    Located in Mytilini, 1.1 km from Tsamakia Beach and 4.2 km from University of the Aegean, Doukas Home provides air-conditioned accommodation with a balcony and free WiFi.

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

    Boasting air-conditioned accommodation with a balcony, #Tyrtaiou Modern Design Studio is set in Mytilini.

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

    #SimpliCity Modern Design Studio features a balcony and is located in Mytilini, within just 90 metres of Theophilos Museum and 300 metres of Ecclesiastic and Byzantine Museum Mytilini.

    From US$149.33 per night

Great access to the city centre. Check these cheap hotels in Mytilini and nearby

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 19 reviews

    Boasting air-conditioned accommodation with a terrace, #Athenas Modern Design studios is set in Mytilini. This apartment features accommodation with a balcony.

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

    Set in Mytilini, near Tsamakia Beach, Theophilos Museum and Ecclesiastic and Byzantine Museum Mytilini, Agali Boutique Apartments features a terrace.

    From US$102.88 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 9 reviews

    Peacock guest house has a balcony and is situated in Mytilini, within just 200 metres of Theophilos Museum and 400 metres of Ecclesiastic and Byzantine Museum Mytilini.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 20 reviews

    Situated 13 km from Saint Raphael Monastery, 300 metres from Bus Station and 700 metres from Theophilos Museum, Friendly Studio The bed is semi double offers accommodation located in Mytilini.

    From US$89.95 per night
  • Mine

    Mytilini
    Central location
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 65 reviews

    Located in Mytilini, 800 metres from Tsamakia Beach and 4 km from University of the Aegean, Mine provides accommodation with free WiFi in a historic building.

  • Sweet Suite

    Mytilini
    Central location
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 39 reviews

    Located in Mytilini, 700 metres from Tsamakia Beach and 4 km from University of the Aegean, Sweet Suite provides air-conditioned accommodation with a balcony and free WiFi.

    From US$166.96 per night
  • ADFStudios

    Mytilini
    Central location
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 10 reviews

    Set in Mytilini, 1.2 km from Tsamakia Beach and 3.8 km from University of the Aegean, ADFStudios offers air-conditioned accommodation with a balcony and free WiFi.

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

    Beautiful home for holidays has a terrace and is situated in Mytilini, within just 500 metres of Theophilos Museum and 700 metres of Ecclesiastic and Byzantine Museum Mytilini.

    From US$130.03 per night

FAQ about cheap hotels in Mytilini

Cheap hotels that guests love in Mytilini

See all
  • Avg. price/night: US$158.73
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 1,711 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
    Superb - 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: US$96.42
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 66 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 traveller
  • 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: US$158.73
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 1,711 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 traveller
  • Avg. price/night: US$65.26
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 61 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, 136 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 traveller
gogless