Skip to main content

Cheap hotels in Mytilene

Find the cheap hotels that appeal to you the most

The best cheap hotels in Mytilene

Check out our selection of great cheap hotels in Mytilene

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 172 reviews
    From
    $87
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 227 reviews
    From
    $126
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 149 reviews
    From
    $140
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 645 reviews
    From
    $93
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 240 reviews
    From
    $78
    1 night, 2 adults
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 167 reviews
    From
    $56
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 515 reviews
    From
    $162
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 461 reviews
    From
    $255
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 19 reviews
    From
    $93
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 17 reviews
    From
    $108
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 15 reviews
    From
    $147
    1 night, 2 adults
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 10 reviews
    From
    $139
    1 night, 2 adults
  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 26 reviews
    From
    $65
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 30 reviews
    From
    $83
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 30 reviews
    From
    $110
    1 night, 2 adults
  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 54 reviews
    From
    $85
    1 night, 2 adults
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 12 reviews
    From
    $87
    1 night, 2 adults
  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 17 reviews
    From
    $94
    1 night, 2 adults
  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 35 reviews
    From
    $99
    1 night, 2 adults
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 31 reviews
    From
    $66
    1 night, 2 adults

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 and surrounding area in the past month

See all

Popular with guests booking cheap hotels in Mytilene

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 275 reviews

Popular with guests booking cheap hotels in Mytilene

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 185 reviews

Popular with guests booking cheap hotels in Mytilene

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 789 reviews

Popular with guests booking cheap hotels in Mytilene

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 895 reviews

Popular with guests booking cheap hotels in Mytilene

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 515 reviews

Popular with guests booking cheap hotels in Mytilene

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

Popular with guests booking cheap hotels in Mytilene

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 645 reviews

Popular with guests booking cheap hotels in Mytilene

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,146 reviews

Popular with guests booking cheap hotels in Mytilene

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,715 reviews

Popular with guests booking cheap hotels in Mytilene

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

Enjoy breakfast in Mytilene and nearby

Pyrgos Sofokleous

Mytilene
Breakfast options
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 489 reviews

Located in Mytilene, a 14-minute walk from Tsamakia Beach, Pyrgos Sofokleous has accommodations with a garden, free private parking, a terrace and barbecue facilities.

From $76.96 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,146 reviews

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

From $69.44 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 515 reviews

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

From $156.23 per night

Blue Sea Hotel

Mytilene
Breakfast options
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,645 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 $106.13 per night

Loriet Hotel

Mytilene
Breakfast options
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,571 reviews

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

From $115.72 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 132 reviews

Ampoulos Rooms & Apartments features air-conditioned rooms in Kedro. Private parking is available on site at this recently renovated property.

From $110.52 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 439 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.

From $116.30 per night

Elysion Hotel

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

From $119.20 per night

Stay connected in Mytilene and nearby. Cheap hotels with free Wifi

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 134 reviews

Aurora Apartments provides accommodations in Mytilene near Bus Station and Port of Mytilene.

From $50.92 per night

ASTY

Mytilene
Free Wifi
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 458 reviews

Located in Mytilene, within a 11-minute walk of Tsamakia Beach and 2.3 miles of University of the Aegean, ASTY has free WiFi throughout the property.

From $46.87 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 18 reviews

Πλάτανος Στούντιο ΙΙΙ PLATANOS STUDIO III is located in Mytilene, just 2.7 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

From $69.49 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 275 reviews

Fontana Luxury Rooms enjoys a location in Mytilene, 2.6 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

From $62.32 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 546 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.

From $87.03 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1 review

Skyline Loft offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.6 miles from Saint Raphael Monastery.

From $62.49 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 35 reviews

Cozy Mytilene Downtown offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.9 miles from Saint Raphael Monastery.

From $101.48 per night
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 98 reviews

Doukas Home offers accommodations in Mytilene, 2.6 miles from University of the Aegean and 7.3 miles from Saint Raphael Monastery. With garden views, this accommodation provides a terrace.

From $120.35 per night

Great access to the city center. Check these cheap hotels in Mytilene and nearby

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 79 reviews

Just a 9-minute walk from Port of Mytilene and 0.4 miles from Bus Station, #Tyrtaiou Modern Design Studio features accommodations in Mytilene with a terrace.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 20 reviews

Just a 11-minute walk from Tsamakia Beach and a few steps from Theophilos Museum, #Athenas Modern Design studios features accommodations in Mytilene with a garden.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 63 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.

From $116.30 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 54 reviews

Agali Boutique Apartments offers free Wifi and rooms with air conditioning in Mytilene.

From $110.17 per night

Sweet Suite

Mytilene
Central location
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 40 reviews

Just a 6-minute walk from Port of Mytilene and half a mile from Bus Station, Sweet Suite features accommodations in Mytilene with a terrace.

From $116.30 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 4 reviews

Beautiful home for holidays is located in Mytilene, just 2.8 miles from University of the Aegean and 7.8 miles from Saint Raphael Monastery. This apartment features accommodations with a terrace.

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 18 reviews

Apartment Studio 5 is a recently renovated apartment in Mytilene, near Tsamakia Beach.

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

Vernardaki apartment is located in Mytilene, just 2.8 miles from University of the Aegean and 7.6 miles from Saint Raphael Monastery.

From $98.42 per night

FAQ about cheap hotels in Mytilene

Cheap hotels that guests love in Mytilene

See all
Avg. price/night: $88.53
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,715 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: $79.85
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 traveler
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: $88.53
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,715 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 traveler
Avg. price/night: $66.43
Scored out of 10, guest rating 8.6
Excellent - 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, 140 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 traveler