Skip to main content

The best cheap hotels in Mytilene

Check out our selection of great cheap hotels in Mytilene

Filter by:


Review Score

Wonderful: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest Price First Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Featuring a patio with mountain views, an infinity pool and a garden, Elies Residences can be found in Mytilini, close to Taxiarches and 2.6 km from Kochilia Beach. The property features pool and garden views, and is 4 km from University of the Aegean. There is a sun terrace and guests can make use of free WiFi, free private parking and an electric vehicle charging station.

- Attention to the details (an umbrella for the rainy days) - 1st quality materials (In the kitchen you have almost all the machines - filter coffee machine, Nespresso, toast machine, water heater, a big refrigerator, all plates and glasses) - Clean towels, clean bed, clean room - A Samsung smart TV and a Marshall Bluetooth speaker - Breakfast was exceptional - Professional service, they try to do their best to meet your requirements (Crib, child seat, early check-in, late check-out...etc) - Very clean, enjoyable outdoor swimming pool - Good service at the bar Inside the olive trees, this is a very enjoyable stay.

Show more Show less
9.7
Exceptional
149 reviews
Price from
£138
per night

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.

The complex is spread over three levels, each serviced by two sets of elevators and stairs. 2 bar areas facing the sea, a snack bar and a la carte restaurant are featured.

Hotel property was good. Close to center but it is not preferable to walk. All rooms have sea view. Hotel was silence but we stayed at May so i don't know how is summer. There are several beaches around so you can enjoy sea. Very comfy beds, clean bath and clean room. Breakfast was enough.

Show more Show less
9.1
Wonderful
312 reviews
Price from
£115
per night

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

Breakfast is served in the rooms. Guests can enjoy beverages by the pool, free Wi-FI internet throughout the property and make use of free parking facilities.

Glutenfree breakfast without extra charge Nice talk with the owner Beautiful and quiet Responsive

Show more Show less
9.1
Wonderful
245 reviews
Price from
£85
per night

Situated in Mytilini, 2.7 km from University of the Aegean and 19 km from Saint Raphael Monastery, Ελιά Ξενώνας / Elia Xenonas features air-conditioned accommodation with a balcony and free WiFi. Guests staying at this apartment have access to a patio. Outdoor dining is also possible at the apartment.

What we liked most were the tranquillity, the view and the amenities.

Show more Show less
9.8
Exceptional
5 reviews
Price from
£51
per night

Featuring a balcony with garden views, a garden and a terrace, Spacious Apartment in Mytilene can be found in Mytilini, close to Tsamakia Beach and 2 km from Fikiotripa Beach. Among the facilities at this property are private check-in and check-out and bicycle parking, along with free WiFi throughout the property. University of the Aegean is 3.2 km away and Saint Raphael Monastery is 13 km from the apartment.

Show more Show less
9.8
Exceptional
5 reviews
Price from
£49
per night

Located in Mytilini, 2.7 km from Fikiotripa Beach and 3.3 km from University of the Aegean, 2024 superior modern studio! offers air conditioning. The property is around 13 km from Saint Raphael Monastery, 1.9 km from Port of Mytilene and 6.4 km from Taxiarches. Free WiFi is available throughout the property and Tsamakia Beach is 2.2 km away.

Refrigerator, pantry, bathroom and laundry were stocked with everything required

Show more Show less
9.8
Exceptional
5 reviews
Price from
£48
per night

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. The property features garden and quiet street views, and is 5.8 km from Theophilos Museum. The apartment has family rooms as well as facilities for disabled guests.

Lovely village setting in Panagiouda; apartment very well designed, equipped and decorated with taste, also has an almost private small garden (Akti apartment). The village is very clean, calm, quiet and has a cute small limani with excellent cafes and tavernas!

Show more Show less
9.6
Exceptional
21 reviews
Price from
£64
per night

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. The property is non-smoking and is located 3.2 km from University of the Aegean.

The apartment was clean and useful. It was centrally located and reliable.

Show more Show less
9.6
Exceptional
5 reviews
Price from
£69
per night

Situated in Mytilini, less than 1 km from Tsamakia Beach and a 11-minute walk from Fikiotripa Beach, CAPTAIN DALAS HOME features air-conditioned accommodation with a balcony and free WiFi. Guests can benefit from a patio and a picnic area. The property is soundproof and is set 4.4 km from University of the Aegean.

Very clean, with many amenities. Excellent location.

Show more Show less
9.5
Exceptional
15 reviews
Price from
£38
per night

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. The property is around 12 km from Saint Raphael Monastery, 1.3 km from Port of Mytilene and 6.4 km from Taxiarches. The property is non-smoking and is set 3.3 km from University of the Aegean.

Apt. is right in the middle of Mitilini center. Very clean and very cozy indeed. We loved our time in here. Definitly will stay there again. Looking forward to it. Again thanks to landlord Mrs. Mandy for her care and understanding.

Show more Show less
9.5
Exceptional
18 reviews
Price from
£65
per night

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.
Search cheap hotels in Mytilene

Most booked cheap hotels in Mytilene this month

Enjoy breakfast in Mytilene!

  • Oikies Small Elegant Houses
    9.1
    Scored 9.1
    Wonderful
    Rated wonderful
     · 245 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.

  • The Loriet
    Breakfast options
    8.7
    Scored 8.7
    Excellent
    Rated excellent
     · 1,119 reviews

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

    Perfect historical building, kind staff, perfect breakfast

  • Lesvion Hotel
    Breakfast options
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 1,076 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.

    We liked everything, the staff, cleanness, location etc...

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

    Totul la superlativ. Camere spatioase, curatenie!!

  • Blue Sea Hotel
    Breakfast options
    8.3
    Scored 8.3
    Very Good
    Rated very good
     · 763 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.

    Great location, friendly staff and good breakfast.

  • Theofilos Paradise Boutique Hotel
    8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 424 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.

  • Heliotrope Hotels
    Breakfast options
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 417 reviews

    Right on the beachfront of Vareia, Heliotrope Hotels is less than 131 feet away from Vigla Beach. It features air-conditioned rooms with private balconies, and offers free Wi-Fi and an outdoor pool.

    Seaside, excellent professionals and kind personnel

  • Elies Residences
    Breakfast options
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 149 reviews

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

    The breakfast was great, and the staff were fantastic.

Great access to the city center! Check these cheap hotels in Mytilene

  • Utopia View
    Central location
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 2 reviews

    Utopia View is a recently renovated apartment in Mytilene, near Tsamakia Beach. This apartment features air-conditioned accommodations with a terrace.

  • 3BR Venetian-style Villa in Mytilene City Centre
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 3 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...

  • Spiti2908@Mitilini
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

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

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

    Anna's Spacious Stone House is a recently renovated villa in Mytilene, near Fikiotripa Beach. With city views, this accommodation offers a terrace.

  • Seaview Luxury Apartment
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 7 reviews

    Seaview Luxury Apartment offers accommodations in Mytilene, 9.3 miles from Saint Raphael Monastery and a 17-minute walk from Bus Station.

    Perfect place to stay :) i cant wait for next time

  • Spacious Apartment in Mytilene
    9.8
    Scored 9.8
    Exceptional
    Rated exceptional
     · 5 reviews

    Spacious Apartment in Mytilene is located in Mytilene, just 1.3 miles from Fikiotripa Beach and 2 miles from University of the Aegean.

  • Elia downtown eco house
    9.8
    Scored 9.8
    Exceptional
    Rated exceptional
     · 9 reviews

    Elia downtown eco house is located in Mytilene, just 2.6 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

    Στην καλυτερη τοποθεσια,στο κεντρο της πολης!! Σουπερ Νεσπρεσιερα!!

  • 2024 superior modern studio!
    9.8
    Scored 9.8
    Exceptional
    Rated exceptional
     · 5 reviews

    2024 superior modern studio! offers accommodations in Mytilene, 2 miles from University of the Aegean and 8.1 miles from Saint Raphael Monastery.

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

    The Beehive offers accommodations in Mytilene, 2.3 miles from University of the Aegean and 7.6 miles from Saint Raphael Monastery.

    Temizlik, konfor ve Ev sahibinin (Dimitri) nazik ilgisi.

  • studio apartment KAMARES
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 12 reviews

    Studio apartment KAMARES offers accommodations in Mytilene, 2.8 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

    Много чист,уютен и просторен апартамент. На броени метри от центъра.

  • Doukas Home
    Central location
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 47 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!

  • #SimpliCity Modern Design Studio
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 18 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é

  • Petite suite with backyard.
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 18 reviews

    Petite suite with backyard. Is a recently renovated apartment in Mytilene, near Tsamakia Beach.

    clean clean good bed good toilet and its like a real house

  • Modern House in Mytilene Center
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 66 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.

    Apartamentul este situat in centrul orasului Mytilene.

  • Akti Vigla Apartments
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 21 reviews

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

    Evin genişliği, temizliği mükemmeldi. Yok yoktu diyebilirim.

  • Better Than Home
    Central location
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 5 reviews

    Better Than Home is a recently renovated apartment in Mytilene, near Tsamakia Beach. Featuring sea and mountain views, this apartment also has free Wifi.

  • HOME Sweet HOME
    Central location
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 14 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 

  • Art of urban hospitality!
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 34 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.

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

  • Minimal Cozy Apartment
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 18 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.

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

  • Modern Studio for Two, Mytilene Lesvos
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 57 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

  • 1 bedroom loft at Mytilene Port
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 6 reviews

    Just a 2-minute walk from Bus Station and 600 yards from Ecclesiastic and Byzantine Museum Mytilini, 1 bedroom loft at Mytilene Port features accommodations in Mytilene with a terrace.

    Πολύ κοντά στο κέντρο με άνετο πάρκινγκ δίπλα στο σπίτι, σουπερμάρκετ πολύ κοντά και θέα στην θάλασσα. Άνετο μπαλκόνι και πάρα πολύ καλή η οικοδέσποινα.

  • CAPTAIN DALAS HOME
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 15 reviews

    Just a 11-minute walk from Fikiotripa Beach and 600 yards from Theophilos Museum, CAPTAIN DALAS HOME features accommodations in Mytilene with a garden.

  • City View Apartment
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 37 reviews

    City View Apartment is located in Mytilene, just 1.3 miles from Tsamakia Beach and 1.4 miles from Fikiotripa Beach. This apartment offers air-conditioned accommodations with a balcony and free Wifi.

    Evin konumu ve evin temizliğinden çok memnun kaldık.

  • Kallithea Deluxe
    Central location
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 42 reviews

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

    Ευγενική και φιλική οικοδέσποινα. Άνετο διαμέρισμα.

  • Havenly Loft
    Central location
    9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 84 reviews

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

    Great location overlooking the harbour. Very cute design

  • Garden Seaview Luxury Apartment
    9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 12 reviews

    Just a 17-minute walk from Bus Station and 1.2 miles from Ecclesiastic and Byzantine Museum Mytilini, Garden Seaview Luxury Apartment features accommodations in Mytilene with a garden.

    Very well equipped apartment. Location was super quiet and very easy to get downtown and to other parts of the island.

  • Μοντέρνο σπίτι κοντά στον κέντρο της Πόλης!
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 3 reviews

    Offering a garden and a terrace, Μοντέρνο σπίτι κοντά στον κέντρο της Πόλης! in Mytilene is close to Tsamakia Beach and Fikiotripa Beach. With sea views, this accommodation provides a patio.

  • Luxury Apartment with balcony
    9.3
    Scored 9.3
    Wonderful
    Rated wonderful
     · 11 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.

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

Stay connected in Mytilene! Cheap hotels with free Wifi

  • TARLAS ROOMS
    8.2
    Scored 8.2
    Very Good
    Rated very good
     · 238 reviews

    Located in Mytilene and within 1.6 miles of Tsamakia Beach, TARLAS ROOMS has a garden, non-smoking rooms, and free WiFi throughout the property.

    Personel ilgili, yardımseverdi sorun çözüm odaklıydı.

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

    Perfect location. Life saver car park is included.

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

    The family-run Zoumboulis Rooms is located in Epano Skala of Mytilene, within 328 feet from the Medieval Castle. It offers rooms with free Wi-Fi access and a balcony.

    Everthing was perfect. Very kind and helpful staff.

  • Orfeas Hotel
    8.1
    Scored 8.1
    Very Good
    Rated very good
     · 548 reviews

    Located in the center of Mitilini, the Neoclassical Orfeas Hotel is just 328 feet from the port and the nearest beach. It offers rooms overlooking the Aegean Sea.

    Perfect location , clean , comfortable, affordable and staff very friendly and helpful

  • Val's place
    8.9
    Scored 8.9
    Excellent
    Rated excellent
     · 8 reviews

    Val's place is located in Mytilene, just 8.9 miles from Saint Raphael Monastery and 6.6 miles from Bus Station.

  • Best sunset & sunrise budget rooms
    8.0
    Scored 8.0
    Very Good
    Rated very good
     · 28 reviews

    Best sunset & sunrise budget rooms offers accommodations in Mytilene, 3 miles from University of the Aegean and 7.6 miles from Saint Raphael Monastery.

    Otel sahibi güler yüzlü ve yardımsever bir insan dı

  • Princess Studios Mitilini
    8.0
    Scored 8.0
    Very Good
    Rated very good
     · 52 reviews

    Located just 98 feet away from the beach, in the area of Neapoli, Princess Hotel Apartments offers accommodations with sea view.

    Πολύ καλό! Μεγάλο άνετο δωμάτιο. Γενικά μείναμε ευχαριστημένοι.

  • ASTY
    Free Wifi
    7.6
    Scored 7.6
    Good
    Rated good
     · 184 reviews

    Located in Mytilene, within a 17-minute walk of Tsamakia Beach and one mile of Fikiotripa Beach, ASTY has free WiFi throughout the property.

    A comfortable basic spacious room for a great price.

FAQ about cheap hotels in Mytilene








Cheap hotels that guests love in Mytilene

  • 9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 84 reviews
    Perfect location, very clean. Jasmine is very helpful. Thanks for everything.
    Cem
    Young couple
  • 9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 84 reviews
    Fab location very close to port and centre of town. Fantastic large roof terrace with panoramic port views. Apartment spotlessly clean and well-appointed with absolutely everything we needed for a 1 week stay, including salt and pepper, cooking oil, washing machine etc. Apartment hosts are a delightful couple who were extremely helpful during our stay with any questions, and a mid-week clean and linen refresh. Nothing was too much trouble and they are great ambassadors for the lovely friendly island of Lesvos.
    claire
    Young couple
  • 9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 84 reviews
    İt was very clean and pretty room. The location was great. Thanks for jasmine.
    merve
    Young couple
  • 8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 424 reviews
    The location is perfect. Room was very clean. Hotel personel were so kind.
    A
    Aliriza
    Young couple
  • 8.8
    Scored 8.8
    Excellent
    Rated excellent
     · 955 reviews
    Great little hotel in perfect location, very clean and tidy. Good value for money and very nice staff. Totally would stay again. Good for solo traveler, and only few minutes walk from the centre
    Zofia
    Solo traveler
  • 9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 15 reviews
    Very clean, with many amenities. Excellent location.
    Antonios
    Solo traveler
  • 9.0
    Scored 9.0
    Wonderful
    Rated wonderful
     · 21 reviews
    Location very well, apartment is so big, two different room, one double bed, 2 kanepes, kitchen, oven, other all things even wash machine in the bathroom, very clean, house owner very Kind and helpfull, she let use the flat until our ferry departure time, (of course if the next day room is free)
    Sorel
    Travelers with friends
  • 9.2
    Scored 9.2
    Wonderful
    Rated wonderful
     · 6 reviews
    Ideal location in the centre of Mytilini Spacious, big bathroom
    Nektaria
    Family with young children
  • 9.1
    Scored 9.1
    Wonderful
    Rated wonderful
     · 49 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
  • 9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 66 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