Skip to main content

The best cheap hotels in Mytilene

Check out our selection of great cheap hotels in Mytilene

Filter by:

Review score

See the latest prices and deals by choosing your dates.
Elies Residences Luxury Apartments, hotel in Mytilene

Providing pool views, Elies Residences Luxury Apartments in Mytilene offers accommodations and a garden. With mountain views, this accommodation provides a patio and a swimming pool.

Fantastic place, spacious clean rooms, beautiful garden areas, great pool, the staff was very friendly, pool bar is a great treat, breakfast is also very good! location and parking really easy...its the best place to stay on the island.
Scored 9.7
9.7
Rated exceptional
Exceptional
206 reviews
Price from
$171.55
1 night, 2 adults
Oikies Small Elegant Houses, hotel in Mytilene

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

Staff is wonderful. Management attends to every need you may have. Staff recommended wonderful beaches for locals and restaurants.
Scored 9.1
9.1
Rated wonderful
Wonderful
377 reviews
Price from
$105.89
1 night, 2 adults
Elysion Hotel, hotel in Mytilene

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

Good breakfast, Would have preferred maple syrup for the pancakes.
Scored 9.1
9.1
Rated wonderful
Wonderful
387 reviews
Price from
$121.78
1 night, 2 adults
ISSA Lesvos, hotel in Mytilene

Located within 2.4 miles of University of the Aegean and 8.3 miles of Saint Raphael Monastery, ISSA Lesvos has rooms in Mytilene.

Fresh beautiful facilities. Great location. Nice built in bunk beds. Nice personnel.
Scored 9.3
9.3
Rated wonderful
Wonderful
289 reviews
Price from
$127.07
1 night, 2 adults
Havenly Loft, hotel in Mytilene

Havenly Loft is located in Mytilene, just 2.4 miles from University of the Aegean and 8.2 miles from Saint Raphael Monastery.

Exceptional view with fantastic hosts.
Scored 9.5
9.5
Rated exceptional
Exceptional
108 reviews
Price from
$61.42
1 night, 2 adults
Kallithea Deluxe, hotel in Mytilene

Kallithea Deluxe offers accommodations in Mytilene, 2.3 miles from University of the Aegean and 8.4 miles from Saint Raphael Monastery.

The host was wonderful and willing to help with anything to make the stay more enjoyable!
Scored 9.6
9.6
Rated exceptional
Exceptional
58 reviews
Price from
$84.72
1 night, 2 adults
Modern Apartment by Irida Iris Group, hotel in Mytilene

Just a 10-minute walk from Port of Mytilene and 0.6 miles from Bus Station, Modern Apartment by Irida Iris Group features accommodations in Mytilene with a terrace.

Scored 9.6
9.6
Rated exceptional
Exceptional
5 reviews
Price from
$57.18
1 night, 2 adults
Elegance, hotel in Mytilene

Elegance is located in Mytilene, just 2.6 miles from University of the Aegean and 7.4 miles from Saint Raphael Monastery. The air-conditioned accommodation is a 10-minute walk from Tsamakia Beach.

Scored 9.0
9.0
Rated wonderful
Wonderful
7 reviews
Price from
$79.42
1 night, 2 adults
Olia Residences Lesvos, hotel in Mytilene

Olia Residences Lesvos enjoys a location in Mytilene, a 6-minute walk from Evriaki Beach and 1.4 miles from Chalatses Beach.

Very clean , ne and friendly
Scored 9.8
9.8
Rated exceptional
Exceptional
16 reviews
Price from
$211.79
1 night, 2 adults
Mine, hotel in Mytilene

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

Everything. Despina is an amazing host. She welcomed us very good. It was really perfect
Scored 9.7
9.7
Rated exceptional
Exceptional
24 reviews
Price from
$81.54
1 night, 2 adults
All cheap hotels in Mytilene
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 this month

Enjoy breakfast in Mytilene!

  • Lesvion Hotel
    Breakfast options
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 1,426 reviews

    Hotel Lesvion is located in the heart of Lesvos Town, only 0.6 mi from the picturesque harbor and 4.3 mi 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 wonderful
    Wonderful
     · 387 reviews

    The contemporary Elysion Hotel is located 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 wonderful
    Wonderful
     · 377 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.

    Very friendly staff. Rich breakfast. Great pool area.

  • Porto Lesvos hotel
    Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 1,161 reviews

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

    Very friendly and hospitable owner, I would recommend

  • The Loriet
    Breakfast options
    Scored 8.6
    8.6
    Rated excellent
    Excellent
     · 1,462 reviews

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

    We love all the facilities of the hotel nothing went wrong

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

    Costumer service was amazing.And staff are very well trained

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

    Located in Mytilene, a 18-minute walk from Tsamakia Beach, Pyrgos Sofokleous has accommodations with a garden, free private parking, a shared lounge and a terrace.

    Big very clean rooms Excellent breakfast Car parkıng area

  • Theofilos Paradise Boutique Hotel
    Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 490 reviews

    Only 984 feet 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 center! Check these cheap hotels in Mytilene

  • Pittakou Loft
    Central location
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 2 reviews

    Pittakou Loft is located in Mytilene, just 2.4 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

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

    Just a 5-minute walk from Theophilos Museum and 0.4 miles from Ecclesiastic and Byzantine Museum Mytilini, 3BR Venetian-style Villa in Mytilene City Centre features accommodations in Mytilene with a...

  • Citrus Residence
    Central location
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 6 reviews

    Citrus Residence is located in Mytilene, just 1.5 miles from Fikiotripa Beach and 1.9 miles from University of the Aegean.

    Η οικοδέσποινα Ραλλού ήταν εξυπηρετικότατη πρόσχαρη, ευγενική και πρόθυμη να μας εξυπηρετήσει.

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

    Utopia View is a recently renovated apartment in Mytilene, near Tsamakia Beach. This apartment provides air-conditioned accommodations with a balcony and free Wifi.

    Amazing view from the apartment! Very friendly host!

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

    Blue superior modern studio is located in Mytilene, just 1.5 miles from Fikiotripa Beach and 1.9 miles from University of the Aegean.

    Καθαρό, προσεγμένο, οι οικοδεσπότες φιλικοί και εξυπηρετικοί, πολύ κοντά στο κέντρο

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

    Peacock guest house offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery. This apartment features accommodations with a balcony.

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

  • Mine
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 24 reviews

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

    Ev sahibi çok yardımsever ve nazik. Ev çok temiz ve kullanışlı. Çok merkezi

  • View 76
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 3 reviews

    View 76 offers accommodations in Mytilene, 1.4 miles from Fikiotripa Beach and 2.3 miles from University of the Aegean.

  • Peculiar Garden Apartment
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 20 reviews

    Just a 15-minute walk from Bus Station and 1.2 miles from Theophilos Museum, Peculiar Garden Apartment features accommodations in Mytilene with a garden.

    Grandes anfitriones, muy bien equipado e impecable.

  • Agora Apartments
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 76 reviews

    Agora Apartments provides air-conditioned rooms in Mytilene. This recently renovated apartment is located a 11-minute walk from Tsamakia Beach and 0.9 miles from Fikiotripa Beach.

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

  • The Beehive
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 93 reviews

    The Beehive enjoys a location in Mytilene, 2.3 miles from University of the Aegean and 7.6 miles from Saint Raphael Monastery.

    Location & cleanliness plus modern fittings & comfortable

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

    Doukas Home is located in Mytilene, just 2.6 miles from University of the Aegean and 7.3 miles from Saint Raphael Monastery.

    Nice apartment and very friendly and helpful host!

  • HOME Sweet HOME
    Central location
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 23 reviews

    HOME Sweet HOME is located in Mytilene, just 8.7 miles from Saint Raphael Monastery and a 17-minute walk from Port of Mytilene.

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

  • Luxury Apartment with balcony
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 22 reviews

    Luxury Apartment with balcony offers accommodations in Mytilene, 8.7 miles from Saint Raphael Monastery and a 17-minute walk from Port of Mytilene.

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

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

    Modern House in Mytilene Center is located in Mytilene, just 1.2 miles from Fikiotripa Beach and 1.9 miles from University of the Aegean.

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

  • #SimpliCity Modern Design Studio
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 37 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.

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

  • Modern Apartment by Irida Iris Group
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 5 reviews

    Just a 10-minute walk from Port of Mytilene and 0.6 miles from Bus Station, Modern Apartment by Irida Iris Group features accommodations in Mytilene with a terrace.

    Καθαρό, πολύ κοντά στο κέντρο, εύκολη πρόσβαση, άμεση εξυπηρέτηση από την κυρία Ηρώ!

  • Myrsini Rooms
    Central location
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 30 reviews

    Just a 5-minute walk from Tsamakia Beach and 0.6 miles from Fikiotripa Beach, Myrsini Rooms features accommodations in Mytilene with a garden.

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

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

    Modern Studio for Two, Mytilene Lesvos is a recently renovated apartment in Mytilene, near Tsamakia Beach.

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

  • Spacious Apartment in Mytilene
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 39 reviews

    Just a 17-minute walk from Tsamakia Beach and 400 yards from Bus Station, Spacious Apartment in Mytilene features accommodations in Mytilene, with a garden.

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

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

    Spiti2908@Mitilini is located in Mytilene, just 1.3 miles from Fikiotripa Beach and 1.8 miles from University of the Aegean.

    Great location and peaceful place. Thanks for the hospitality

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

    Art of urban hospitality! is a recently renovated apartment in Mytilene, near Bus Station. This apartment features air-conditioned accommodations with a terrace and free Wifi.

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

  • Kallithea Deluxe
    Central location
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 58 reviews

    Kallithea Deluxe offers accommodations in Mytilene, 2.3 miles from University of the Aegean and 8.4 miles from Saint Raphael Monastery.

    Liked Everything about the apartment and the helpful people

  • Πλάτανος Στούντιο ΙΙ Platanos studio II
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 4 reviews

    Just a 3-minute walk from Ecclesiastic and Byzantine Museum Mytilini and 0.7 miles from Port of Mytilene, Πλάτανος Στούντιο ΙΙ Platanos studio II features accommodations in Mytilene with a terrace.

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

    Minimal Cozy Apartment in Mytilene features accommodations with free Wifi, 1.1 miles from Tsamakia Beach, 1.2 miles from Fikiotripa Beach, and 2.1 miles from University of the Aegean.

    Καθαριότητα ωραίος χορός όλα καινούργια προσεγμενο πολύ

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

    Featuring a garden, a terrace, and free Wifi, CAPTAINs DALA HOME is a recently renovated apartment a 10-minute walk from Tsamakia Beach and 0.6 miles from Fikiotripa Beach.

    Very clean, with many amenities. Excellent location.

  • Beautiful and modern apartment 3G
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 2 reviews

    Beautiful and modern apartment 3G offers accommodations in Mytilene, 1.4 miles from Tsamakia Beach and 1.7 miles from Fikiotripa Beach.

  • Pierres Blanches
    Central location
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 13 reviews

    Pierres Blanches provides air-conditioned rooms in Mytilene. With mountain views, this accommodation features a balcony and a swimming pool.

    Bran new, Very Clean and modern. Fully equiped with essentials and very helpfull owner.

Stay connected in Mytilene! Cheap hotels with free Wifi

  • ISSA Lesvos
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 289 reviews

    Located within 2.4 miles of University of the Aegean and 8.3 miles of Saint Raphael Monastery, ISSA Lesvos has rooms in Mytilene.

    Everything is new and modern inside. Tip top beds, towels and service

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

    Offering quiet street views, Akti Vigla Apartments in Mytilene provides accommodations and a garden.

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

  • Sappho Studios
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 332 reviews

    Providing free Wifi, private parking, and a garden, the recently renovated property Sappho Studios offers rooms in Mytilene, a 15-minute walk from University of the Aegean and 11 miles from Saint...

    Merkeze yakın ulaşımı kolay çok ilgili ve nazik davrandılar

  • Elegance
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 7 reviews

    Elegance is located in Mytilene, just 2.6 miles from University of the Aegean and 7.4 miles from Saint Raphael Monastery. The air-conditioned accommodation is a 10-minute walk from Tsamakia Beach.

  • Sweet Suite
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 15 reviews

    Just a 5-minute walk from Ecclesiastic and Byzantine Museum Mytilini and 600 yards from Port of Mytilene, Sweet Suite features accommodations in Mytilene with a terrace.

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

  • Stella's apartment
    Scored 9.3
    9.3
    Rated wonderful
    Wonderful
     · 30 reviews

    Stella's apartment is located in Mytilene, just 1.5 miles from University of the Aegean and 9.4 miles from Saint Raphael Monastery. Guests staying at this apartment have access to a patio.

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

  • Heliotrope The Studios
    Scored 8.6
    8.6
    Rated excellent
    Excellent
     · 592 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.

    Incredibaly comfortable bed Location free water, tea, coffee

  • Zoumboulis Rooms
    Scored 8.1
    8.1
    Rated very good
    Very Good
     · 387 reviews

    Zoumboulis Rooms enjoys a location in Mytilene, 3.4 miles from University of the Aegean and 7.3 miles from Saint Raphael Monastery.

    Everthing was perfect. Very kind and helpful staff.

FAQ about cheap hotels in Mytilene

Cheap hotels that guests love in Mytilene

  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 21 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
     · 139 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: $109.60
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 1,426 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.7
    8.7
    Rated excellent
    Excellent
     · 239 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: $70.42
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 46 reviews
    Fantastic location, very clean, helpful owner and the property contains anything you would need for a short or longer term stay.
    Tess
    Solo traveler
  • Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 22 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: $109.60
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 1,426 reviews
    Excellent hotel in excellent location. Very clean and comfortable. Beds were excellent. Breakfast was great. Staff very helpful and friendly.
    Donna
    Solo traveler
  • Avg. price/night: $101.66
    Scored 8.4
    8.4
    Rated very good
    Very Good
     · 565 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 traveler
  • Scored 8.4
    8.4
    Rated very good
    Very Good
     · 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!
    PANTELIS
    Young couple
  • Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 103 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 traveler

Research, refine, and make plans for your whole trip