The 10 best cheap hotels in Mytilene, Greece | Booking.com
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

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.

R
Rosemary
From
United States
This is a great location, walking distance to all the sites in central Mytilini. The view over the harbor is beautiful. Everything in the hotel is newly renovated and very comfortable. Breakfast was wonderful with lots of homemade pastries and all kinds of other choices. The staff are very friendly and helpful. Will definitely stay here again.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,683 reviews
Price from
$163.87
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...

E
Emmanouil
From
Saudi Arabia
Clean and on the center. Friendly staff
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 171 reviews
Price from
$133.44
1 night, 2 adults

Agora Apartments

Mytilene

Agora Apartments is a recently renovated apartment in Mytilene near Tsamakia Beach.

T
Tracy
From
Canada
Location, access to the building, everything you need
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 125 reviews
Price from
$102.98
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.

J
Jeanette
From
United States
The staff is very nice . I arrived very late and they left me codes and instructions so I could get in. This is a great location, close to the port and the breakfast at the cafe around the corner was delicious.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 554 reviews
Price from
$117.05
1 night, 2 adults

Akti Vigla Apartments

Mytilene

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

N
Nisso
From
Turkey
Lovely village setting in Panagiouda; apartment very well designed, equipped and decorated with taste, also has an almost private small garden (Akti apartment). The village is very clean, calm, quiet and has a cute small limani with excellent cafes and tavernas!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 204 reviews
Price from
$103
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.

C
Charalambos
From
Cyprus
Luxurious rooms in a beautiful setting
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 212 reviews
Price from
$189.62
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...

A
Areti Moulakaki
From
Romania
The accommodation is renovated and beautiful. The environment is welcoming and the owners are very helpful. Cleanliness, comfort and very nice decoration. I highly recommend it.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 328 reviews
Price from
$76.08
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.

M
Melanye
From
United States
I loved staying here. It was beautiful and comfortable. The staff was friendly. The gentleman at the reception desk helped with translation between me and the taxi driver who didn’t speak at lot of English to ensure we got to the correct destination.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 540 reviews
Price from
$154.51
1 night, 2 adults

Oikies Small Elegant Houses

Hotel in Mytilene

Located in Mytilene, 1.4 miles from Kochilia Beach, Oikies Small Elegant Houses has accommodations with a garden, free private parking and a bar.

P
Pamela
From
Israel
It is the very very best holiday and the hotel is so beautiful and so is the pool and the gardens. Heaven on Earth .
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 436 reviews
Price from
$140.46
1 night, 2 adults

Melissa luxury apartment

Mytilene

Melissa luxury apartment offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.7 miles from Saint Raphael Monastery.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 6 reviews
Price from
$125.36
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.1
    Very Good - What previous guests thought, 772 reviews
  • Popular with guests booking cheap hotels in Mytilene

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

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

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

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

    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 554 reviews
  • Popular with guests booking cheap hotels in Mytilene

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

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

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

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

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

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 99 reviews

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

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

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 570 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 9.0
    Wonderful - What previous guests thought, 77 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 8.4
    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.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 59 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.5
    Very Good - What previous guests thought, 15 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.8
    Exceptional - What previous guests thought, 27 reviews

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

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

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

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 21 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.0
    Wonderful - What previous guests thought, 38 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 8.9
    Excellent - What previous guests thought, 1,156 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.2
    Wonderful - What previous guests thought, 22 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 9.0
    Wonderful - What previous guests thought, 19 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.1
    Wonderful - What previous guests thought, 50 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.

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,613 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.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.

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

    Akti Vigla Premium enjoys a location in Mytilene, 1.1 miles from University of the Aegean and 11 miles from Saint Raphael Monastery.

  • Heliotrope Hotels

    Mytilene
    Breakfast options
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 659 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 9.0
    Wonderful - What previous guests thought, 436 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, 441 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, 313 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, 137 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.

FAQ about cheap hotels in Mytilene

Cheap hotels that guests love in Mytilene

See all
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 175 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
  • Avg. price/night: $169.72
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,683 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
    Wonderful - What previous guests thought, 301 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.4
    Wonderful - What previous guests thought, 65 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: $169.72
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 1,683 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: $190.79
    Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 659 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.5
    Very Good - 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, 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

gogless