Skip to main content

The best cheap hotels in Mytilini

Check out our pick of great cheap hotels in Mytilini

Filter by:

Review score

See the latest prices and deals by choosing your dates.
Lesvion Hotel, hotel in Mytilini

Hotel Lesvion is located in the heart of Lesvos Town, only 1 km from the picturesque harbour and 7 km from the airport. Free Wi-Fi is offered throughout the property.

The staff were clearly the most helpful and obliging I have ever encountered. The location was very central and the rooms were quiet, clean and comfortable, but a bit dated. Breakfast was very good.
Scored 9.1
9.1
Rated superb
Superb
1,358 reviews
Price from
£79.71
per night
Elies Residences Luxury Apartments, hotel in Mytilini

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

Absolutely stunning. Glorious property. Amazing location and beautiful stay. Friendly staff. Extremely accomodating. Peaceful. Exceptional.
Scored 9.7
9.7
Rated exceptional
Exceptional
193 reviews
Price from
£122.08
per night
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.

Clean and large rooms. Very good breakfast! Friendly staff!
Scored 9.1
9.1
Rated superb
Superb
374 reviews
Price from
£104.88
per night
ISSA Lesvos, hotel in Mytilini

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

Clean brand new
Scored 9.3
9.3
Rated superb
Superb
231 reviews
Price from
£73.84
per night
Kallithea Deluxe, hotel in Mytilini

Located in Mytilini, 3.6 km from University of the Aegean and 14 km from Saint Raphael Monastery, Kallithea Deluxe provides air-conditioned accommodation with a balcony and free WiFi.

All suprises were wonderful, fruit plates, drinks, clean towels, etc. Central accomaditions, close to the Beach, the host was caring and warm hearted
Scored 9.4
9.4
Rated superb
Superb
51 reviews
Price from
£85.16
per night
Konstan'shouse, hotel in Mytilini

Located in Mytilini, 1.1 km from Tsamakia Beach and 1.6 km from Fikiotripa Beach, Konstan'shouse provides air-conditioned accommodation with a patio and free WiFi.

A very clean, big and beautiful house, everything we might need has been thought of in advance. greater than the photos of house. We were very pleased with the host, she was very friendly.
Scored 9.6
9.6
Rated exceptional
Exceptional
8 reviews
Price from
£80.13
per night
Studios Akrotiri, hotel in Mytilini

Situated in Mytilini, 1.9 km from University of the Aegean and 18 km from Saint Raphael Monastery, Studios Akrotiri features air-conditioned accommodation with a balcony and free WiFi.

Everything from the cleanliness & coziness of the room, to proximity of beaches & Mytilini via public transport/taxis to the hosts who went out of their way to ensure we enjoyed our stay😊
Scored 9.3
9.3
Rated superb
Superb
8 reviews
Price from
£37.28
per night
Friedly Studio The bed is semi double, hotel in Mytilini

Friedly Studio The bed is semi double is situated in Mytilini, 3.5 km from University of the Aegean, 12 km from Saint Raphael Monastery, and 300 metres from Bus Station.

Scored 9.2
9.2
Rated superb
Superb
6 reviews
Price from
£58.73
per night
Olia Residences Lesvos, hotel in Mytilini

Offering garden views, Olia Residences Lesvos is an accommodation located in Mytilini, 500 metres from Evriaki Beach and 2.3 km from Chalatses Beach.

Scored 9.8
9.8
Rated exceptional
Exceptional
10 reviews
Price from
£176.20
per night
Ancient Port House, hotel in Mytilini

Situated in Mytilini, 1.7 km from Tsamakia Beach and 1.7 km from Fikiotripa Beach, Ancient Port House features air-conditioned accommodation with a balcony and free WiFi.

Totally excellent!!
Scored 9.2
9.2
Rated superb
Superb
21 reviews
Price from
£54.54
per night
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.
Search cheap hotels in Mytilini

Most booked cheap hotels in Mytilini this month

Enjoy breakfast in Mytilini!

  • Lesvion Hotel
    Breakfast options
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 1,358 reviews

    Hotel Lesvion is located in the heart of Lesvos Town, only 1 km from the picturesque harbour and 7 km from the airport. Free Wi-Fi is offered throughout the property.

    Friendly staff, good location, clean room, value for money

  • Elysion Hotel
    Breakfast options
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 374 reviews

    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.

    Staff, view, location, comfortable room, cleanliness.

  • Oikies Small Elegant Houses
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 353 reviews

    Oikies Small & Elegant Houses is ideally located on the coastline of Neapoli in Mytiline, very close to the Mytilene International Airport.

    Very friendly staff. Rich breakfast. Great pool area.

  • Porto Lesvos hotel
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 1,118 reviews

    Located in Mytilini, 400 metres from Tsamakia Beach, PORTO LESVOS provides rooms with air conditioning.

    Very friendly and hospitable owner, I would recommend

  • The Loriet
    Breakfast options
    Scored 8.6
    8.6
    Rated fabulous
    Fabulous
     · 1,424 reviews

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

    We love all the facilities of the hotel nothing went wrong

  • Mythical Coast Wellness Retreat
    Scored 8.1
    8.1
    Rated very good
    Very good
     · 537 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.

    Costumer service was amazing.And staff are very well trained

  • Pyrgos Sofokleous
    Breakfast options
    Scored 8.2
    8.2
    Rated very good
    Very good
     · 410 reviews

    Offering a barbecue and sun terrace, Pyrgos Sofokleous is set in Mytilene in the Lesbos Region, 4 km from University of the Aegean. Guests can enjoy the on-site bar.

    Big very clean rooms Excellent breakfast Car parkıng area

  • Theofilos Paradise Boutique Hotel
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 491 reviews

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

    Excellent location, friendly staff and comfortable room.

Great access to the city centre! Check these cheap hotels in Mytilini

  • Beautiful and modern apartment 3G
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 1 review

    Boasting air-conditioned accommodation with a terrace, Beautiful and modern apartment 3G is situated in Mytilini. Guests staying at this apartment have access to a balcony.

  • Peculiar Garden Apartment
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 12 reviews

    Set in Mytilini in the Lesvos region, with Bus Station and Theophilos Museum nearby, Peculiar Garden Apartment offers accommodation with free WiFi and free private parking.

    It was a very authentic Greek house with nice owners. Thanks Alma!

  • 3BR Venetian-style Villa in Mytilene City Centre
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 5 reviews

    Situated in Mytilini, near Tsamakia Beach and Fikiotripa Beach, the historic 3BR Venetian-style Villa in Mytilene City Centre features a garden.

  • Malevianna's Place
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 2 reviews

    Located in Mytilini, 400 metres from Tsamakia Beach and 1.1 km from Fikiotripa Beach, Malevianna's Place provides air-conditioned accommodation with a patio and free WiFi.

  • Anna's Cozy Stone House
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 1 review

    Set in Mytilini, 1.4 km from Tsamakia Beach and 1.5 km from Fikiotripa Beach, Anna's Cozy Stone House offers air-conditioned accommodation with a patio and free WiFi.

  • Utopia View
    Central location
    Scored 9.9
    9.9
    Rated exceptional
    Exceptional
     · 19 reviews

    Located in Mytilini, 1.3 km from Tsamakia Beach and 1.9 km from Fikiotripa Beach, Utopia View provides air-conditioned accommodation with a balcony and free WiFi.

    La ubicación es excelente. El balcón y la vista son espectaculares.

  • Blue superior modern studio
    Scored 9.9
    9.9
    Rated exceptional
    Exceptional
     · 8 reviews

    Set in Mytilini, 1.8 km from Tsamakia Beach and 2.4 km from Fikiotripa Beach, Blue superior modern studio offers air conditioning.

  • Agora Apartments
    Central location
    Scored 9.8
    9.8
    Rated exceptional
    Exceptional
     · 59 reviews

    Located within less than 1 km of Tsamakia Beach and a 16-minute walk of Fikiotripa Beach, Agora Apartments provides rooms with air conditioning and a private bathroom in Mytilini.

    Herşeyini beğendik.mükemmel ev sahibi ,konum ve konfor

  • The Beehive
    Central location
    Scored 9.8
    9.8
    Rated exceptional
    Exceptional
     · 82 reviews

    Set within 1.2 km of Tsamakia Beach and 1.4 km of Fikiotripa Beach, The Beehive offers rooms with air conditioning and a private bathroom in Mytilini.

    Location & cleanliness plus modern fittings & comfortable

  • Myrsini Rooms
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 21 reviews

    Situated in Mytilini, 500 metres from Tsamakia Beach and less than 1 km from Fikiotripa Beach, Myrsini Rooms features air-conditioned accommodation with a patio and free WiFi.

    Mükemmel otel sahibi. Odalar çok temiz. Konumu çok güzel merkezde

  • Elies Residences Luxury Apartments
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 193 reviews

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

    Nice setting Big room, very well equipped Helpful staff

  • Doukas Home
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 63 reviews

    Located in Mytilini, 1.4 km from Tsamakia Beach and 1.5 km from Fikiotripa Beach, Doukas Home provides air-conditioned accommodation with a balcony and free WiFi.

    Nice apartment and very friendly and helpful host!

  • Peacock guest house
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 3 reviews

    Peacock guest house has a balcony and is situated in Mytilini, within just 1.2 km of Fikiotripa Beach and 200 metres of Theophilos Museum.

    Merkezi konum, güzel bir sokakta bulunuyor. Bütün ihtiyacınız karşılıyor.

  • Spacious Apartment in Mytilene
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 33 reviews

    Set 1.5 km from Tsamakia Beach, Spacious Apartment in Mytilene offers a garden, and air-conditioned accommodation with a balcony and free WiFi.

    Temiz ve konum olarak merkeze yakın olmasını beğendim

  • Modern House in Mytilene Center
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 94 reviews

    Set 2 km from Fikiotripa Beach, 3 km from University of the Aegean and 13 km from Saint Raphael Monastery, Modern House in Mytilene Center offers accommodation located in Mytilini.

    You can find what you need at the property. I feel like at my home.

  • Konstan'shouse
    Central location
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 8 reviews

    Located in Mytilini, 1.1 km from Tsamakia Beach and 1.6 km from Fikiotripa Beach, Konstan'shouse provides air-conditioned accommodation with a patio and free WiFi.

    Everythink is perfect, owner is so helpful and friendly. Great location. Has 2 separate bedroom

  • Modern Studio for Two, Mytilene Lesvos
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 76 reviews

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

    Temizlik , konum , ferahlık ve sahibi aşırı ilgili

  • HOME Sweet HOME
    Central location
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 22 reviews

    A recently renovated property, HOME Sweet HOME is situated in Mytilini near Theophilos Museum, Bus Station and Ecclesiastic and Byzantine Museum Mytilini.

    Tesis güzeldi Deppy çok yardımcı oldu teşekkür ederim 

  • Luxury Apartment with balcony
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 20 reviews

    Located in Mytilini, 1.9 km from Tsamakia Beach and 2 km from Fikiotripa Beach, Luxury Apartment with balcony provides air-conditioned accommodation with a balcony and free WiFi.

    Πλήρως εξοπλισμένο με ωραία διακόσμηση. Καθαρό και μεγάλο δωμάτιο. Εύκολο πάρκινγκ.

  • Mine
    Central location
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 15 reviews

    Located in Mytilini, 800 metres from Tsamakia Beach and 1.2 km from Fikiotripa Beach, Mine provides accommodation with free WiFi in a historic building.

    Lokasyon harika . Her yer yürüme mesafesinde . Kesinlikle muhteşem lokasyon.

  • Spiti2908@Mitilini
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 16 reviews

    Featuring air-conditioned accommodation with a balcony, Spiti2908@Mitilini is located in Mytilini.

    Sahibi ilgili ve güleryüzlü, her konuda yardıma istekli ve kibar

  • Art of urban hospitality!
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 46 reviews

    Situated in Mytilini, 2.6 km from Tsamakia Beach and 2.7 km from Fikiotripa Beach, Art of urban hospitality! features air-conditioned accommodation with a balcony and free WiFi.

    Καλή επικοινωνία.γρηγορο ίντερνετ.κοντα στο κέντρο

  • Havenly Loft
    Central location
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 103 reviews

    Offering city views, Havenly Loft is an accommodation situated in Mytilini, 1.2 km from Tsamakia Beach and 1.3 km from Fikiotripa Beach.

    Great location overlooking the harbour. Very cute design

  • CAPTAINs DALA HOME
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 40 reviews

    Situated in Mytilini, less than 1 km from Tsamakia Beach and a 11-minute walk from Fikiotripa Beach, CAPTAINs DALA HOME features air-conditioned accommodation with a balcony and free WiFi.

    Very clean, with many amenities. Excellent location.

  • Akti Vigla Apartments
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 88 reviews

    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.

    Ter temiz eşyalar, estetik dizayn , merkeze yakınlık .

  • #SimpliCity Modern Design Studio
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 36 reviews

    #SimpliCity Modern Design Studio features a balcony and is located in Mytilini, within just 1.3 km of Fikiotripa Beach and 90 metres of Theophilos Museum.

    Petit appartement équipé, très agréable et très bien situé

  • Better Than Home
    Central location
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 19 reviews

    A recently renovated property, Better Than Home is set in Mytilini near Tsamakia Beach, Fikiotripa Beach and Bus Station. Featuring sea and mountain views, this apartment also has free WiFi.

    Very closeoto center, everywhere is walking distance.

  • Minimal Cozy Apartment
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 42 reviews

    Situated in Mytilini, 1.8 km from Tsamakia Beach and 1.9 km from Fikiotripa Beach, Minimal Cozy Apartment provides accommodation with amenities such as free WiFi and a TV.

    Itan konta sto kentro kai poli kali oi oikodespotes! Ennoeite kai tin epomeni fora pou tha paw ekei tha meinw

Stay connected in Mytilini! Cheap hotels with free WiFi

  • ISSA Lesvos
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 231 reviews

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

    Spiros there is a great guy and he is so nice and kind! U ll love ur stay there:)

  • Studios Akrotiri
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 8 reviews

    Situated in Mytilini, 1.9 km from University of the Aegean and 18 km from Saint Raphael Monastery, Studios Akrotiri features air-conditioned accommodation with a balcony and free WiFi.

    Παράδεισος επί γης , τέλεια δωμάτια σε απίθανη περιοχή. Ο Γιάννης φοβερός άνθρωπος σε άλλο επίπεδο, δεν έχουμε λόγια!

  • Friedly Studio The bed is semi double
    Scored 9.2
    9.2
    Rated superb
    Superb
     · 6 reviews

    Friedly Studio The bed is semi double is situated in Mytilini, 3.5 km from University of the Aegean, 12 km from Saint Raphael Monastery, and 300 metres from Bus Station.

  • Ancient Port House
    Scored 9.2
    9.2
    Rated superb
    Superb
     · 21 reviews

    Situated in Mytilini, 1.7 km from Tsamakia Beach and 1.7 km from Fikiotripa Beach, Ancient Port House features air-conditioned accommodation with a balcony and free WiFi.

    Thank you so much for everything, it was perfect holiday :)

  • Sweet Suite
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 10 reviews

    Located in Mytilini, 700 metres from Tsamakia Beach and 1.1 km from Fikiotripa Beach, Sweet Suite provides air-conditioned accommodation with a balcony and free WiFi.

    Konumu çok iyi. Tam merkezde . Plaja yürüme mesafesinde.

  • Stella's apartment
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 22 reviews

    Stella's apartment has a patio and is situated in Mytilini, within just 1.3 km of Bus Station and 1.7 km of Ecclesiastic and Byzantine Museum Mytilini.

    Temiz, kullanışlı ihtiyacınız olan her şey düşünülmüş.

  • DIMITRIS EYRIAKIS COTTAGE
    Scored 9.2
    9.2
    Rated superb
    Superb
     · 5 reviews

    Boasting air-conditioned accommodation with a patio, DIMITRIS EYRIAKIS COTTAGE is situated in Mytilini. This property offers access to a balcony, free private parking and free WiFi.

  • #Tyrtaiou Modern Design Studio
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 53 reviews

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

    Evde her ayrintinin düşünülmesi ve misafirperverlik

FAQ about cheap hotels in Mytilini

Cheap hotels that guests love in Mytilini

  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 16 reviews
    10/10! Clean, comfortable and nice decorated apartment with its great host. We really enjoyed our stay. The owner shared helpful tips during our vacation. We appreciated the refreshing house treats: watermelon, local desert and lemonade. Location is ideal, far from noise, close enough to walk. The terrace was pretty nice, hosted our morning coffee chitchats.
    Ö
    Özgecan
    Young couple
  • Scored 8.0
    8.0
    Rated very good
    Very good
     · 129 reviews
    Right from the beginning the stay was lovely. The host was amazing and so friendly, and the room had a beautiful view of Mytilini. It was very clean and air conditioned! The location was also perfect; it was right in the centre and only a short walk to the beaches. I would definitely stay here again.
    D
    Dorothy
    Group
  • Avg. price/night: £92.30
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 1,358 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.
    ELIF
    Group
  • Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 226 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
    ö
    ömer
    Family with young children
  • Avg. price/night: £54.54
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 40 reviews
    Fantastic location, very clean, helpful owner and the property contains anything you would need for a short or longer term stay.
    Tess
    Solo traveller
  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 20 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.
    Hakan
    Young couple
  • Avg. price/night: £92.30
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 1,358 reviews
    Excellent hotel in excellent location. Very clean and comfortable. Beds were excellent. Breakfast was great. Staff very helpful and friendly.
    Donna
    Solo traveller
  • Avg. price/night: £83.90
    Scored 8.4
    8.4
    Rated very good
    Very good
     · 544 reviews
    This hotel ticks all the boxes: it has an ideal location halfway between the airport and Mytilini (about 5 km each way), the staff is superfriendly, helpful and very polite (thanks Rania from reception) and it has a certified breakfast. Very clean rooms with seaview balconies, functioning airconditioner and good shower. Lovely pool and good Italian restaurant on site. This hotel is one of the better ones of its category in Greece. I hugely recommend it and will certainly stay here again when in Mytilini.
    Marnik
    Solo traveller
  • Avg. price/night: £37.13
    Scored 8.7
    8.7
    Rated fabulous
    Fabulous
     · 56 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!
    PANTELIS
    Young couple
  • Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 94 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.
    M
    Solo traveller

Research, refine and make plans for your whole trip

gogless