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

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.

A
Anthony
From
United Kingdom
Tastefully decorated hotel in great location. Staff were very helpful. Room and bed were very comfortable.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 520 reviews
Price from
US$160.68
1 night, 2 adults

The Cozy Flat 88m2

Mytilini

Situated in Mytilini, near Bus Station, Theophilos Museum and Ecclesiastic and Byzantine Museum Mytilini, The Cozy Flat 88m2 has a garden.

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

Castle View Apartment

Mytilini

Situated in Mytilini, 1.6 km from Tsamakia Beach and 4.9 km from University of the Aegean, Castle View Apartment features air-conditioned accommodation with a balcony and free WiFi.

P
Paniti
From
Romania
Spacious apartment, clean sheets and towels, nice view, coffee available for the coffee machine and also basic breakfast available (very nice surprise). The lady we talked to, even if only by phone, was very nice and available to help us with everything we needed. Parking available on the street, we found a spot right in front of the apartment. Close enough to the center, a 20 min walk. We stayed only for one night, as early in the morning we took the ferry (5 min by car). We were sorry to stay only one night :)
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 27 reviews
Price from
US$82.81
1 night, 2 adults

Studios ΣΤΟΥΣ ΠΥΡΓΟΥΣ ΘΕΡΜΗΣ

Mytilini

Located within less than 1 km of Kanoni Beach and 4 km of Saint Raphael Monastery, Studios ΣΤΟΥΣ ΠΥΡΓΟΥΣ ΘΕΡΜΗΣ provides rooms with air conditioning and a private bathroom in Mytilini.

N
Nilgün
From
Turkey
The house was clean and adequate. It is very close to kanoni beach. The sea was shallow, warm and it was a sand beach. The sunbeds were free but you have to buy drinks or so at the bar. In the 6-7km radius there are 2 supermarkets (Lidl). The city center is 10 mins away by car. Without a car, travelling around the island might be more difficult The hosts are very kind, helpful lovely people. Thank you very much for everything.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 71 reviews
Price from
US$150.09
1 night, 2 adults

Porto Lesvos hotel

Hotel in Mytilini

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.

A
Anna
From
Bulgaria
Great location, very clean, super friendly staff. This was my 3rd stay at Porto Lesbos hotel. Highly recommended.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,144 reviews
Price from
US$69.01
1 night, 2 adults

Heliotrope The Studios

Mytilini

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.

M
Marianna
From
Australia
The location was perfect, easy to get around and Maria the host was very friendly and helpful with everything we needed.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 544 reviews
Price from
US$91.09
1 night, 2 adults

Oikies Small Elegant Houses

Hotel in Mytilini

Situated in Mytilini, 2.2 km from Kochilia Beach, Oikies Small Elegant Houses features accommodation with a garden, free private parking and a bar.

T
Tracey
From
United Kingdom
Beautiful place to stay. We didn't want to leave. Everything was just perfect. The staff were all very friendly and service was excellent. Our room was stunning. We had breakfast served on our own terrace. The pool was beautiful relaxing and very clean. We walked down the road a few minutes to the beach. Thank you for a lovely stay we will be back.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 442 reviews
Price from
US$115.02
1 night, 2 adults

Spitelli

Mytilini

Spitelli has a terrace and is situated in Mytilini, within just 100 metres of Theophilos Museum and 400 metres of Ecclesiastic and Byzantine Museum Mytilini.

F
Fehmi
From
Turkey
I especially wanted to write this for those who are planning to stay—first of all, the house was amazing, no one should have any doubts. I told my friend George that I was coming with my own car, and he informed us before our arrival. He picked us up from the center and took us to a nearby parking spot close to the house, so we had no issues with parking at all. The location is very close to the center, so we were able to walk everywhere. George constantly informed us about where we could eat and what to do. As for the house—it was perfect. Everything was there: air conditioning, TV, hot water, even a crib for our 3-year-old child. We left very satisfied. Finally, thank you to George and his wife for their kind gifts. Anyone considering this place can book with peace of mind. If I come again, I’ll definitely stay here.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 7 reviews
Price from
US$93.16
1 night, 2 adults

Ampoulos Rooms & Apartments

Kedro (Near Mytilini)

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.

L
Lale
From
Turkey
Close to everywhere but very peaceful and cozy atmosphere, also very green and nice gardens
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 132 reviews
Price from
US$109.26
1 night, 2 adults

Aella Studios

Panagioúda (Near Mytilini)

Located in Panagioúda, 7.7 km from Saint Raphael Monastery and 9.4 km from University of the Aegean, Aella Studios provides air-conditioned accommodation with a terrace and free WiFi.

B
Bülent
From
Turkey
Location was central of town and room also clean.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 62 reviews
Price from
US$47.90
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.0
Superb - What previous guests thought, 474 reviews

Popular with guests booking cheap hotels in Mytilini

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 192 reviews

Popular with guests booking cheap hotels in Mytilini

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

Popular with guests booking cheap hotels in Mytilini

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 906 reviews

Popular with guests booking cheap hotels in Mytilini

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 666 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 8.5
Very good - What previous guests thought, 1,578 reviews

Popular with guests booking cheap hotels in Mytilini

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

Popular with guests booking cheap hotels in Mytilini

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,722 reviews

Popular with guests booking cheap hotels in Mytilini

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

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

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 138 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.06 per night

ASTY

Mytilini
Free WiFi
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 461 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$46.58 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 18 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.07 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 283 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$60.82 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 544 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$86.49 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 54 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...

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 40 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, 100 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$124.22 per night

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, 79 reviews

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

From US$98.34 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 487 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$76.48 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$109.84 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$144.34 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 55 reviews

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

From US$108.46 per night

Mine

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

Sweet Suite

Mytilini
Central location
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 41 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.

From US$115.59 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Situated in Mytilini, 1.4 km from Tsamakia Beach and 4.6 km from University of the Aegean, Lemon Tree Studio 1 features air-conditioned accommodation with a balcony and free WiFi.

From US$59.81 per night

Enjoy breakfast in Mytilini and nearby

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.01 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 520 reviews

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

From US$136.29 per night

Blue Sea Hotel

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

Loriet Hotel

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

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

From US$103.51 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$109.84 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 442 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$115.59 per night

Elysion Hotel

Mytilini
Breakfast options
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 474 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$133.65 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 906 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$140.47 per night

FAQ about cheap hotels in Mytilini

Cheap hotels that guests love in Mytilini

See all
Avg. price/night: US$128.24
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,722 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$75.91
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$128.24
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1,722 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$59.12
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 59 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, 142 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