Photo by Hecktic Travels

Search B&B in Mytilene

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

B&B in Mytilene

No exact matches found, but these alternatives could be just right

Recommended hotels in Mytilene

Mythical Coast Wellness Retreat

5.0 star property
Lesvos
8.6 out of 10, Excellent, (46)
"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude and basically could not wait to get me out. This was out of character witht he wonderful hospitality elsewhere on the island. I would NEVER recommend this place. "
Canada
Alissa
Mythical Coast Wellness Retreat

Lasia Hotel

3.0 star property
Lesvos
9.4 out of 10, Exceptional, (14)
"Enjoyed our stay. Clean and friendly staff!"
United States
Angelos
The price is SAR 223
SAR 275 total
includes taxes & fees
1 Jan - 2 January 2026
Lasia Hotel

Heliotrope Hotels

4.0 star property
Lesvos
8.6 out of 10, Excellent, (192)
"Nice and clean hotel , very big breakfast buffet, easy parking"
United States
AVRAM
The price is SAR 326
SAR 370 total
includes taxes & fees
6 Dec - 7 Dec
Heliotrope Hotels

Theofilos Paradise Boutique Hotel

4.0 star property
Lesvos
9.6 out of 10, Exceptional, (158)
"Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!"
United States
Sean
Theofilos Paradise Boutique Hotel

Elysion Hotel

5.0 star property
Lesvos
9.2 out of 10, Wonderful, (46)
"Great location , you could even walk to the airport! Will stay again "
United States
Stefanie
Elysion Hotel

The Loriet

4.0 star property
Lesvos
8.4 out of 10, Very Good, (76)
"Very good excellent hotel"
United States
Murat
The price is SAR 209
SAR 242 total
includes taxes & fees
7 Dec - 8 Dec
The Loriet

ISSA Lesvos

Lesvos
9.6 out of 10, Exceptional, (20)
"Perfect for family, centre location"
Turkey
Nuri
The price is SAR 250
SAR 281 total
includes taxes & fees
8 Dec - 9 Dec
ISSA Lesvos

Elies Residences

Lesvos
10.0 out of 10, Exceptional, (33)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Sophia
The price is SAR 465
SAR 511 total
includes taxes & fees
8 Dec - 9 Dec
Elies Residences

Porto Lesvos

2.0 star property
Lesvos
8.8 out of 10, Excellent, (25)
"I have stayed here before and the owner is a very pleasant person who enjoys talking to his customers about a wide range of topics. I usually stay for one night and then go to Scala Kalloni inland. It is a place where Birders go in April and May to see the birds arriving from Africa & on their way to mainland Europe."
United Kingdom
Christopher
Porto Lesvos

Oikies Small Elegant Houses

Lesvos
9.4 out of 10, Exceptional, (29)
"Great place! Don’t look for anywhere else!"
United States
ATAMAN
The price is SAR 271
SAR 300 total
includes taxes & fees
7 Dec - 8 Dec
Oikies Small Elegant Houses

Heliotrope The Studios

Lesvos
8.8 out of 10, Excellent, (51)
"The staff and reception was so helpful best staff in Greece we enjoyed our stay and it was a very early check in option too"
Turkey
Beril
The price is SAR 267
SAR 295 total
includes taxes & fees
6 Dec - 7 Dec
Heliotrope The Studios

Agora Apartments

Lesvos
10.0 out of 10, Exceptional, (2)
"Great facility, but do not use your car to reach the property. No close by parking, narrow streets. Great communication friendly staff. "
United States
Ali
The price is SAR 483
SAR 531 total
includes taxes & fees
3 Dec - 4 Dec
Agora Apartments

Paradisos studios

Lesvos
9.6 out of 10, Exceptional, (4)
"This hotel is owner operated. Owner directly helped me to check in. Room was clean and spacious. Phenomenal value for the money. It is the 3rd time we have stayed at Paradisos. "
United States
Chris
Paradisos studios

Villa PETRA

ΜΥΤΙΛΗΝΗ
The price is SAR 566
SAR 645 total
includes taxes & fees
3 Dec - 4 Dec
Villa PETRA

Villa SIGRI

MYTILENE
The price is SAR 566
SAR 644 total
includes taxes & fees
13 Dec - 14 Dec
Villa SIGRI

Modern Studio for Two Mytilene Lesvos

Mytilene
8.0 out of 10, Very Good, (1)
"Wir wurden direkt von Stavros herzlich begrüßt. Die Unterkunft ist wie auf den Fotos original. Sehr sauber modern eingerichtet, zentral gelegen. Bei Fragen und auch beim Check out mit unserem Gepäck war Stavros sehr hilfreich . Wir werden die Unterkunft auf jeden Fall weiter empfehlen. Vielen Dank"
Germany
Oya S.
The price is SAR 179
SAR 379 total
includes taxes & fees
3 Dec - 4 Dec
Modern Studio for Two Mytilene Lesvos

Studio 5

Lesvos
The price is SAR 184
SAR 204 total
includes taxes & fees
8 Dec - 9 Dec
Studio 5

Villa SYKAMIA

ΜΥΤΙΛΗΝΗ
The price is SAR 566
SAR 645 total
includes taxes & fees
14 Dec - 15 Dec
Villa SYKAMIA

Villa ERESOS

ΜΥΤΙΛΗΝΗ
The price is SAR 566
SAR 645 total
includes taxes & fees
14 Dec - 15 Dec
Villa ERESOS

Villa MOLYVOS

ΜΥΤΙΛΗΝΗ
The price is SAR 1,002
SAR 1,133 total
includes taxes & fees
3 Dec - 4 Dec
Villa MOLYVOS
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.

White Friday Sale

Limited-time deals: Save up to 50% on select hotels
Save an average of 15% on thousands of hotels when you're signed in

Top Mytilene Hotel Reviews

Frequently asked questions

Searching for B&Bs in Mytilene?
Whether you're on a family vacation and want a small, cozy place to stay, or you're traveling solo and looking to chat with locals, a B&B might be the right choice for your trip. For any museum buff, a trip to Mytilene wouldn't be complete without a stop by Museum of the Memorial of the Refugees of 1922 or Ecclesiastical Byzantine Museum.
How do you know if a B&B is the right choice for you?
Every B&B has a unique charm. Whether it's a picturesque garden or a sunlit breakfast nook to enjoy your morning cup of coffee, the little details are what make bed and breakfasts a fun place to get away.
What are the best bed and breakfasts in Mytilene?
Below is a B&B that Expedia travelers like in Mytilene: ALLEY ROOMS: 4 rooms. Enjoy the onsite dining and bar/lounge.
When should I stay at a B&B in Mytilene?
When you're planning your stay in Mytilene, year-round temperatures and rainfall may be important factors to consider. The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 52°F. Average annual precipitation for Mytilene is 34 inches.
What is there to do in Mytilene?
When you want to explore some cultural attractions on your trip, Museum of the Memorial of the Refugees of 1922 and Ecclesiastical Byzantine Museum are worthy sites to check out. You might put Port of Mytilene and Mytilini Castle on your list if you want to see more of the area.
How can I get to and around Mytilene?
Planning your excursions in and around Mytilene is easier with these transportation options. Fly into Mytilene (MJT-Mytilene Intl.), which is located 4 mi (6.4 km) from the heart of the city. If you'd like to explore around the area, you may want to rent a car for your trip.