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.

T
Tamer
From
Turkey
It was perfect place to stay, easy parking, very clean hotel. Its a new hotel just recently opened. Architect made a good job to use correct soft colors when decorating the hotel and rooms. Staf was extra friendly and very helpful. Maria and Despina at the reception, also Vaso the hausekeeper were wonderful. Anticipate our extra and special needs such as black tea and extra coffee in the room. Thank you very much for everything. If you dont increase the prices you will be our first choice when we come back to Lesvos again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 146 reviews
Price from
US$103.40
1 night, 2 adults

Agora Apartments

Mytilini

A recently renovated property, Agora Apartments is located in Mytilini near Tsamakia Beach, Theophilos Museum and Ecclesiastic and Byzantine Museum Mytilini.

T
Theodoros
From
United Kingdom
We recently enjoyed a short stay in this wonderful apartment and were thoroughly impressed. From the moment we arrived, the hosts were warm, professional, and incredibly accommodating. They made the check-in process seamless and were always available for any questions or assistance. The apartment was spotless and exceptionally well-maintained. It had all the amenities we could have asked for—fast Wi-Fi, a fully equipped kitchen, comfortable bedding, and plenty of thoughtful touches that made our stay easy and enjoyable.Also the apartment is in tye city centre which is a very big plus ! The space was modern, quiet, and tastefully decorated, which made it feel like a true home away from home. We especially appreciated the small extras, like complimentary coffee and toiletries, which added a personal and welcoming feel. We would absolutely recommend this apartment to anyone looking for a clean, well-equipped, and professionally hosted place to stay. We’d love to return in the future!
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 141 reviews
Price from
US$145.93
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.

J
Janet
From
Australia
The hotel's location is unbeatable. It's a stunning, newly renovated property that has preserved its original stone and timber features. We loved that it's entirely smoke-free and impeccably clean. The room was exceptionally quiet, and Sokratis was wonderfully kind and considerate.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 606 reviews
Price from
US$94
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.

D
DESISLAVA
From
Bulgaria
Our room was very cozy and comfortable, excellent COCO MAT bed. The breakfast with local products was very tasty.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 214 reviews
Price from
US$164.50
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.

Z
Zeynep
From
Turkey
The hotel has a superb location. It is close to the city center, all the good restaurants (eg Kalderimi 5 minutes by walking), the port (200 m) from and a blue flag beach (300 m). The staff was very helpful, friendly and very polite. The rooms are very clean and complimentary refreshments such as water and soda. could be found in the refrigerator. The breakfast was very rich and everything was tasty and fresh. Although I haven't tried the room service you can always find hot water at the buffet area near the lobby. I loved my stay. It was perfect. I would definitely go back if I visited Lesbos again.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 525 reviews
Price from
US$164.15
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.

J
Johannes
From
Netherlands
I would like to thank the whole team from Elysion especialy Stavroule and Angela at the reception who gave me an upgrade twice. Also the bar/kitchen team are super with chef cock Paris who should be working for a Michelin star restaurant (in Paris ;) and Nikolaos behind the bar and who also does the serving was a real 5 star person with a great personalaty who really made time for the customers. Thank you all for the great week and see you again this summer !!!!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 462 reviews
Price from
US$168.02
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
Price from
US$94
1 night, 2 adults

Γαλάζιο Παράθυρο Azure Window

Mytilini

Set 4.4 km from University of the Aegean, 12 km from Saint Raphael Monastery and 300 metres from Port of Mytilene, Γαλάζιο Παράθυρο Azure Window offers accommodation located in Mytilini.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 10 reviews
Price from
US$129.25
1 night, 2 adults

Aegean Nest

Mytilini

Situated in Mytilini, 1.3 km from Tsamakia Beach and 4.6 km from University of the Aegean, Aegean Nest features air-conditioned accommodation with a balcony and free WiFi.

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 12 reviews
Price from
US$148.93
1 night, 2 adults

Evelina's view 1

Mytilini

Situated in Mytilini, 400 metres from Tsamakia Beach and 4.7 km from University of the Aegean, Evelina's view 1 features air-conditioned accommodation with a terrace and free WiFi.

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 10 reviews
Price from
US$141
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.9
    Fabulous - What previous guests thought, 157 reviews
  • Popular with guests booking cheap hotels in Mytilini

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

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

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

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

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

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

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

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

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 1,714 reviews

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

  • ASTY

    Mytilini
    Free WiFi
    Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 445 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.35 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 258 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.

    From US$65.04 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 571 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$105.75 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 26 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.

  • 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.

  • 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.22 per night
  • Scored out of 10, guest rating 8.3
    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$94 per night
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 62 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.22 per night

Enjoy breakfast in Mytilini and nearby

  • Blue Sea Hotel

    Mytilini
    Breakfast options
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,602 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.87 per night
  • Loriet Hotel

    Mytilini
    Breakfast options
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,605 reviews

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

    From US$153.93 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 130 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$113.97 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 440 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.85 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 333 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.

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 876 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$159.37 per night
  • Aurora Apartments

    Mytilini
    Breakfast options
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 116 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.75 per night
  • Studio B3

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

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

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

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

  • 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.

    From US$144.53 per night
  • 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.89 per night
  • Mine

    Mytilini
    Central location
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 66 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.

    From US$103.40 per night
  • Sweet Suite

    Mytilini
    Central location
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 40 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.

  • 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.66 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$92.34 per night

FAQ about cheap hotels in Mytilini

Cheap hotels that guests love in Mytilini

See all
  • Avg. price/night: US$164.50
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 1,714 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, 316 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$91.65
    Scored out of 10, guest rating 9.4
    Superb - 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 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$164.50
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 1,714 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
  • Scored out of 10, guest rating 8.6
    Fabulous - 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 traveller
gogless