- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Mytilene hotels with shopping nearby




2. Villa PETRA
Villa PETRAΜΥΤΙΛΗΝΗ
10.0 out of 10, Exceptional, (1 review)
10/10
Exceptional
(1 review)
"Rena and Anna were very helpful and friendly. The property had very high standards. We stayed there for a week. Breakfast can be ordered to room with a fee. We ordered a chicken pancake for €7.2 which came in 4 pieces, it was large enough for 2 people. There is a place called Istoriko at seaside within 10min walk which serves food&coctails we liked it so much. Cab costs €8, local bus €2 if you want to go to the city centre. I highly recommend this villa."
"Rena and Anna were very helpful and friendly. The property had very high standards. We stayed there for a week. Breakfast can be ordered to room with a fee. We ordered a chicken pancake for €7.2 which came in 4 pieces, it was large enough for 2 people. There is a place called Istoriko at seaside within 10min walk which serves food&coctails we liked it so much. Cab costs €8, local bus €2 if you want to go to the city centre. I highly recommend this villa."Yigit
The price is £105
£105
includes taxes & fees
12 Nov - 13 Nov
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Mytilene Hotel Reviews




Galazio Asteri I
Galazio Asteri ILesvos
10/10 Excellent
Exceptional Place, Great Family Management, Helpfull and Courteous From Checkin to Checkout, Everything you need just Ask Dimitris or Michaela who are the managers of this great hotel/apartment. Everything you need is just 100 meteres away, a market a beach a tavern which is very important for this island. Mitilini is just 15 minutes away by car. our room was Sea view which was also a plus. Hotel/Apartment is undergoing construction for the pool area which is looks great even under construction....
Exceptional Place, Great Family Management, Helpfull and Courteous From Checkin to Checkout, Everything you need just Ask Dimitris or Michaela who are the managers of this great hotel/apartment. Everything you need is just 100 meteres away, a market a beach a tavern which is very important for this island. Mitilini is just 15 minutes away by car. our room was Sea view which was also a plus. Hotel/Apartment is undergoing construction for the pool area which is looks great even under construction....
Anonymous traveller




Elies Residences
Elies ResidencesLesvos
10/10 Excellent
Beautiful tranquil location with very professional staff. Every aspect at a high standard.
Beautiful tranquil location with very professional staff. Every aspect at a high standard.
Catherine




Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique HotelLesvos
10/10 Excellent
The Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away.
Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could be found eating & drinking in Restaurants & Bars, where the prices were very cheap & the food excellent.
For anyone thinking of visiting Lesvos, to see the Island you will need to hire a Car, roads...
The Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away.
Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could be found eating & drinking in Restaurants & Bars, where the prices were very cheap & the food excellent.
For anyone thinking of visiting Lesvos, to see the Island you will need to hire a Car, roads...
Robert




Hotel Lesvion
Hotel LesvionLesvos
10/10 Excellent
Staff, service and food not to be faulted - great selection of beers, delicious breakfast, great views across harbour and really comfy beds. Would def stay here again.
Staff, service and food not to be faulted - great selection of beers, delicious breakfast, great views across harbour and really comfy beds. Would def stay here again.
Liz




Oikies Small Elegant Houses
Oikies Small Elegant HousesLesvos
10/10 Excellent
I had an early flight to Athens and wanted somewhere to stay near the airport. This was an absolute gem and I'd definitely use it again. Very friendly service, lovely clean accommodation. The only negative is that parking is fairly restricted and I was concerned about getting blocked in when I wanted to leave for the airport, but luckily it didn't happen.
I had an early flight to Athens and wanted somewhere to stay near the airport. This was an absolute gem and I'd definitely use it again. Very friendly service, lovely clean accommodation. The only negative is that parking is fairly restricted and I was concerned about getting blocked in when I wanted to leave for the airport, but luckily it didn't happen.
Anonymous traveller




Elysion Hotel
Elysion HotelLesvos
10/10 Excellent
Stayed here because I was flying out the next morning. Hotel is well located, and the room and hotel amenities are very good. I'd stay here again.
Stayed here because I was flying out the next morning. Hotel is well located, and the room and hotel amenities are very good. I'd stay here again.
Anonymous traveller




Heliotrope Hotels
Heliotrope HotelsLesvos
10/10 Excellent
I needed a hotel for one night prior to an early flight. I was given a plate of chilled fresh fruit when I arrived and loaned a towel for the beach and pool, so I did not have to put a wet towel in my suitcase. I left at 4.30 am, having been provided with fresh coffee and cake even at that unearthly hour. Rooms lovely and clean. Friendly staff. I will stay again.
I needed a hotel for one night prior to an early flight. I was given a plate of chilled fresh fruit when I arrived and loaned a towel for the beach and pool, so I did not have to put a wet towel in my suitcase. I left at 4.30 am, having been provided with fresh coffee and cake even at that unearthly hour. Rooms lovely and clean. Friendly staff. I will stay again.
joh




Olive Green Studios and Apartments
Olive Green Studios and ApartmentsLesvos
10/10 Excellent
Beautiful well equipped studio overlooking the bay just a stones throw to a lovely little beach with calm waters great for swimming.
Great location centre and harbour just five minutes walk away yet the hotel is positioned in a quiet spot. We only stayed 1 night unfortunately and we wished we had booked longer.
The hot tub on the balcony was a nice touch and came in handy after early morning swim.
I would definitely return here.❤️
Beautiful well equipped studio overlooking the bay just a stones throw to a lovely little beach with calm waters great for swimming.
Great location centre and harbour just five minutes walk away yet the hotel is positioned in a quiet spot. We only stayed 1 night unfortunately and we wished we had booked longer.
The hot tub on the balcony was a nice touch and came in handy after early morning swim.
I would definitely return here.❤️
Donna












