The 10 best cheap hotels in Mytilene, Greece | Booking.com
Skip to main content

The best cheap hotels in Mytilene

Check out our selection of great cheap hotels in Mytilene

Filter by:

Review score

Lesvion Hotel

Hotel in Mytilene

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.

L
Levent
From
Turkey
Hotel location was great. Staff were very helpful and kind. Every night they help us to find good restaurant. View of the rooms were also amazing.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,659 reviews
Price from
$163.97
1 night, 2 adults

The Zorbas Apartments

Mytilene

The Zorbas Apartments provides air-conditioned rooms in Mytilene. The property is around 2.7 miles from University of the Aegean, 8.1 miles from Saint Raphael Monastery, and a 5-minute walk from...

C
Can
From
Turkey
Perfect in all terms
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 159 reviews
Price from
$133.52
1 night, 2 adults

Agora Apartments

Mytilene

Agora Apartments provides air-conditioned rooms in Mytilene. This recently renovated apartment is located a 11-minute walk from Tsamakia Beach and 2.5 miles from University of the Aegean.

S
Sandy
From
Belgium
Spacious, modern, really clean apartment located within a short walk to the main shopping strip and harbour of Mytilene. It had everything we needed for a comfortable stay, including access to the property via a locked gate. Staff were welcoming, friendly and extremely helpful. The host was also very responsive and accommodating.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 119 reviews
Price from
$103.04
1 night, 2 adults

ISSA Lesvos

Mytilene

ISSA Lesvos is located in Mytilene, within 2.4 miles of University of the Aegean and 8.3 miles of Saint Raphael Monastery.

I
Izel
From
Turkey
**Super friendly staff - helped us both in check in and out to keep our luggage until our ferry **Rooms are really clean and I do not say it very often **Very good location at the center - streets may be loud until late night but it did not bother us much and we were able to sleep well. Thank you!!!
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 515 reviews
Price from
$117.12
1 night, 2 adults

Akti Vigla Apartments

Mytilene

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

E
ECEM
From
Turkey
Good location, free parking, super clean and well furnitured, kind staff.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 195 reviews
Price from
$147.57
1 night, 2 adults

Havenly Loft

Mytilene

Havenly Loft is located in Mytilene, just 2.4 miles from University of the Aegean and 8.7 miles from Saint Raphael Monastery. The air-conditioned accommodation is a 9-minute walk from Tsamakia Beach.

B
Briggs
From
South Africa
Exceptional view with fantastic hosts.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 153 reviews
Price from
$93.70
1 night, 2 adults

Elies Residences Luxury Apartments

Mytilene

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

A
Alex Kraniotis
From
Greece
Fantastic place, spacious clean rooms, beautiful garden areas, great pool, the staff was very friendly, pool bar is a great treat, breakfast is also very good! location and parking really easy...its the best place to stay on the island.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 213 reviews
Price from
$189.73
1 night, 2 adults

Sappho Studios

Mytilene

Providing free Wifi, private parking, and a garden, the recently renovated property Sappho Studios offers rooms in Mytilene, a 15-minute walk from University of the Aegean and 11 miles from Saint...

K
Kerry
From
Australia
Apartment was new, clean and staff were friendly. The location, just back off the main road was very quiet, also with good parking. And it was an ideal location for easy access to the airport. Would happily stay again
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 336 reviews
Price from
$76.13
1 night, 2 adults

Theofilos Paradise Boutique Hotel

Hotel in Mytilene

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

A
Anonymous
From
Turkey
Excellent location, clean rooms, lovely staff, rich breakfast… what else can one expect more♥️
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 533 reviews
Price from
$154.60
1 night, 2 adults

Castle View Apartment

Mytilene

Castle View Apartment is located in Mytilene, just 3.1 miles from University of the Aegean and 7.4 miles from Saint Raphael Monastery.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 8 reviews
Price from
$67.46
1 night, 2 adults
All cheap hotels in Mytilene

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.4
    Very Good - What previous guests thought, 480 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 769 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 213 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 1,176 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 60 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 9.2
    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,600 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 643 reviews
  • Popular with guests booking cheap hotels in Mytilene

    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 785 reviews
  • Popular with guests booking cheap hotels in Mytilene

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

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

  • ASTY

    Mytilene
    Central location
    Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 418 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.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 562 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.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 13 reviews

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

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 480 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.

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

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 14 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 8.5
    Very Good - What previous guests thought, 8 reviews

    Peacock guest house offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery. Guests staying at this apartment have access to a balcony.

  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 15 reviews

    Friendly Studio The bed is semi double offers accommodations in Mytilene, 2.2 miles from University of the Aegean and 8.2 miles from Saint Raphael Monastery.

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

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 20 reviews

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

  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 36 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.

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

    ADFStudios offers accommodations in Mytilene, 2.4 miles from University of the Aegean and 8.7 miles from Saint Raphael Monastery.

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 1,176 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.

  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 18 reviews

    Just a 8-minute walk from Theophilos Museum and 0.6 miles from Bus Station, Traditional stone house in Mytilene features accommodations in Mytilene with a garden.

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

    The Central Retreat 1 is located in Mytilene, just a 12-minute walk from Bus Station and 4.8 miles from Taxiarches.

  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 43 reviews

    Just a 10-minute walk from Port of Mytilene and 0.6 miles from Bus Station, Modern Apartment I & II by Irida Iris Group features accommodations in Mytilene, with a terrace.

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 19 reviews

    The Central Retreat 3 is located in Mytilene, just 2.9 miles from University of the Aegean and 7.7 miles from Saint Raphael Monastery.

Enjoy breakfast in Mytilene and nearby

  • Loriet Hotel

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

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

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

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

  • Heliotrope Hotels

    Mytilene
    Breakfast options
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 643 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.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 430 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.

  • Elysion Hotel

    Mytilene
    Breakfast options
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 436 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.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 305 reviews

    Located in Skála Loutrón, 6.9 miles from University of the Aegean, Zaira Hotel provides accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a restaurant.

  • Blue Bay Hotel

    Charamida
    Breakfast options
    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 134 reviews

    Located in Charamida, a 14-minute walk from Charamida Beach, Blue Bay Hotel has accommodations with a garden, free private parking, a shared lounge and a terrace.

  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 785 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...

FAQ about cheap hotels in Mytilene

Cheap hotels that guests love in Mytilene

See all
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 167 reviews
    Right from the beginning the stay was lovely. The host was amazing and so friendly, and the room had a beautiful view of Mytilini. It was very clean and air conditioned! The location was also perfect; it was right in the centre and only a short walk to the beaches. I would definitely stay here again.
    Guest review by
    Dorothy
    Group
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,660 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.0
    Wonderful - What previous guests thought, 287 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
  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 63 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.7
    Exceptional - What previous guests thought, 23 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
  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,660 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
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 643 reviews
    This hotel ticks all the boxes: it has an ideal location halfway between the airport and Mytilini (about 5 km each way), the staff is superfriendly, helpful and very polite (thanks Rania from reception) and it has a certified breakfast. Very clean rooms with seaview balconies, functioning airconditioner and good shower. Lovely pool and good Italian restaurant on site. This hotel is one of the better ones of its category in Greece. I hugely recommend it and will certainly stay here again when in Mytilini.
    Guest review by
    Marnik
    Solo traveler
  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 61 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, 133 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

Research, refine, and make plans for your whole trip