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.1
Superb - What previous guests thought, 163 reviews
Price from
US$102.31
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.

T
Tomer
From
Israel
A Perfect Stay – Highly Recommended! We had a truly wonderful experience staying at this apartment hotel. The room was beautifully designed, stylish, and felt brand new. The location couldn’t be better — right in the heart of the city, surrounded by great cafés, restaurants, and bars. But what truly made our stay special was the warm and welcoming atmosphere. The place has a very cozy, home-like feeling, and it’s all thanks to the amazing host, Pelayia. Beyond being incredibly professional, helpful, and attentive with local recommendations and logistical support, we also connected with her on a personal level — she’s truly a remarkable person. We highly recommend staying here and would definitely come back. Thank you for a fantastic stay!
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 227 reviews
Price from
US$127.01
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, 144 reviews
Price from
US$140.38
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
Mirac Elif
From
Turkey
staffs were super polite, kind people. I asked for a cake to celebrate my bf birthday. they arrange amazing cake. room was super clean and new. we had room with breakfast but due to Easter term they arrange to us quiet sufficient breakfast even if nowhere is open. There is common kitchen, caffee, tea , hot water, fridge, ice, cold water anything you may need.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 629 reviews
Price from
US$93.01
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.5
Exceptional - What previous guests thought, 215 reviews
Price from
US$162.76
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.

J
John
From
New Zealand
Centrally located, excellent service and a very nicely appointed room which was very comfortable.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 517 reviews
Price from
US$162.42
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.

s
shai
From
Israel
Everything was just great. The food was awesome. The staff was so friendly. The suite was pampering. The best hotel in Lesvos island !!! I’d like to mention Dimo, the receptionist, who made our stay gorgeous!!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 461 reviews
Price from
US$166.25
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, 14 reviews
Price from
US$93.01
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.

H
Helena
From
United Kingdom
Lovely apartment, beautifully decorated, little thoughtful touches like water and a cupboard full of condiments. Nikos was was very helpful and accommodating with our tricky ferry times. I'd definitely stay here again.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 13 reviews
Price from
US$127.89
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.7
Exceptional - What previous guests thought, 14 reviews
Price from
US$147.36
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 9.1
Superb - What previous guests thought, 517 reviews

Popular with guests booking cheap hotels in Mytilini

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 269 reviews

Popular with guests booking cheap hotels in Mytilini

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

Popular with guests booking cheap hotels in Mytilini

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 893 reviews

Popular with guests booking cheap hotels in Mytilini

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

Popular with guests booking cheap hotels in Mytilini

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

Popular with guests booking cheap hotels in Mytilini

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

Popular with guests booking cheap hotels in Mytilini

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,144 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,623 reviews

Enjoy breakfast in Mytilini and nearby

Pyrgos Sofokleous

Mytilini
Breakfast options
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 489 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$83.13 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,144 reviews

Set in Mytilini, 4.2 km from University of the Aegean, Porto Lesvos hotel features views of the city. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

From US$69.76 per night

Blue Sea Hotel

Mytilini
Breakfast options
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 1,623 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$106.62 per night

Loriet Hotel

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

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

From US$116.26 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 132 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$111.03 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 438 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$116.84 per night

Elysion Hotel

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

From US$164.51 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 893 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$139.37 per night

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

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 128 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$54.64 per night

ASTY

Mytilini
Free WiFi
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 454 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$52.90 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 21 reviews

Set in Mytilini, 4.4 km from University of the Aegean and 12 km from Saint Raphael Monastery, Πλάτανος Στούντιο ΙΙ Platanos studio II offers a terrace and air conditioning.

From US$58.77 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 16 reviews

Set in Mytilini, 1.2 km from Tsamakia Beach and 4.4 km from University of the Aegean, Πλάτανος Στούντιο ΙΙΙ PLATANOS STUDIO III offers air-conditioned accommodation with a balcony and free WiFi.

From US$69.81 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 269 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$62.61 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 557 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$97.08 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1 review

Situated 4 km from University of the Aegean, 12 km from Saint Raphael Monastery and 500 metres from Theophilos Museum, Skyline Loft provides accommodation set in Mytilini.

From US$62.78 per night
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 52 reviews

Set 13 km from Saint Raphael Monastery, 500 metres from Theophilos Museum and 400 metres from Ecclesiastic and Byzantine Museum Mytilini, studio apartment KAMARES features accommodation located in...

From US$97.85 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, 32 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$101.95 per night

Doukas Home

Mytilini
Central location
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 97 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$120.91 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$93.59 per night
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$105.22 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 63 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$116.84 per night
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 50 reviews

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

From US$103.82 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 21 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$84.06 per night

Mine

Mytilini
Central location
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 71 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$95.33 per night

FAQ about cheap hotels in Mytilini

Cheap hotels that guests love in Mytilini

See all
Avg. price/night: US$100.56
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
Avg. price/night: US$80.22
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 68 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$100.56
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$66.73
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 60 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, 139 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