Top 10 Hotels in Mytilene from ₩53,274 - Fully Refundable Options

Compare 164 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good. "

₩249,795 total

includes taxes & fees

Sep 21 - Sep 22

"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. "

₩214,816 total

includes taxes & fees

Aug 26 - Aug 27

"Beautiful property close to the centre of town. Staff were so helpful and accomodating "

₩168,618 total

includes taxes & fees

Sep 16 - Sep 17

"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "

₩226,328 total

includes taxes & fees

Aug 31 - Sep 1

On the beach, sun loungers, beach umbrellas

"Beautiful view the owner was extremely friendly and helpful and amazing food at the on site restaurant."

₩75,470 total

includes taxes & fees

Sep 6 - Sep 7

Deluxe double room with sea view | Beach/ocean view

"Basic but pleasant room with a balcony overlooking the bay. The apartments are set in an attractive garden with olive groves surrounding it."

₩162,127 total

includes taxes & fees

Sep 1 - Sep 2

"Beautiful quiet nice little place.Very cosy !!"

₩265,878 total

includes taxes & fees

Sep 1 - Sep 2

"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation so much better"

₩197,793 total

includes taxes & fees

Sep 22 - Sep 23

Outdoor pool, pool umbrellas, sun loungers

"The property is relatively new, well maintained and clean. It opens on the Gera Bay and close to couple beaches on the bay. It is not too far from Plomari town and beaches and just 20 mins away from Mitillini. Sofia was a great host. She gave us a tour of the amenities and made sure to give us some local tips and leave us with a small gift. Recommend the place for anyone looking for a relaxed vacation with family."

₩254,538 total

includes taxes & fees

Aug 26 - Aug 27

"Nice and clean hotel , very big breakfast buffet, easy parking"

₩264,265 total

includes taxes & fees

Aug 28 - Aug 29

"Great service and a very clean area in general. We felt very welcome! The breakfast was amazing!"

₩124,836 total

includes taxes & fees

Sep 5 - Sep 6

₩61,592 total

includes taxes & fees

Sep 8 - Sep 9

Deluxe Apartment, 1 Bedroom (B1) | 1 bedroom, in-room safe, desk, blackout drapes

"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"

₩149,155 total

includes taxes & fees

Sep 1 - Sep 2

Superior Apartment 1 | 1 bedroom, in-room safe, blackout drapes, soundproofing

₩276,992 total

includes taxes & fees

Aug 30 - Aug 31

₩173,341 total

includes taxes & fees

Sep 14 - Sep 15

"Πολύ φιλικοί και δίπλα σε πανέμορφη παραλία με διαυγή νερά! Σημαντικό ότι δεν έχει κύματα ακόμη κια όταν φυσάει αέρας - Μελτέμι! Μ¨εχρι βραδιά τραγουδιού διοργάνωσαν οι ιδιοκτήτες - karaoke!"

₩89,817 total

includes taxes & fees

Sep 18 - Sep 19

"Drove by and left. Under construction, crap everywhere and the beach photos are not the beach. Totally remote and on a rock beach, not sand as in the photo. Didn’t even check in."

₩265,886 total

includes taxes & fees

Sep 1 - Sep 2

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Check out hotels with free breakfast in Mytilene

₩249,795 total

includes taxes & fees

Sep 21 - Sep 22

Hotels with an ocean view in Mytilene you'll enjoy

₩214,816 total

includes taxes & fees

Aug 26 - Aug 27

Hotels with a pool in Mytilene may fit your trip

₩249,795 total

includes taxes & fees

Sep 21 - Sep 22

Learn more about Mytilene

The harbor city's neoclassical mansions and Byzantine castle offer glimpses into its rich past as a trading center. Explore the Archaeological Museum's ancient artifacts, then enjoy fresh seafood at tavernas along the waterfront promenade.

See all hotels in Mytilene

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

10/10 Excellent

"For a small island seperated from the mainland, this hotel exceeded my expectations. Clean, spacious rooms and the new, modern building made the difference. No mold or moldy smell in the rooms. Central AC cooled the rooms very quickly when needed. The bed was really comfortable. The hotel is situated in the middle of shopping and dining district, with many dining options nearby. Yet, when we closed the windows, we didn’t hear much noise. The cafes and bars remained open and bustling until 1-2am (summertime, I don’t know about winter). Friendly and helpful staff was also a plus. Breakfast wasn’t special, but good. I always appreciate eggs in the morning as they keep me full for longer. Both morning had a selection of eggs and cheese, olives, a few kinds of jams, some tomatoes and cucumbers. They also had local pastries for breakfast, and of course, yoghurt. "

Elies Residences

10/10 Excellent

"The sea view pool and the landscaping were so impressive and tranquil. Wish we could have stayed longer. The Molivos apartment was very nice and relaxing with 2 bedrooms , 2 bathrooms, 2 verandas, kitchen. LR, communal pool, 2 extra sunbeds on the grass under a tree, and parking. Perfect apartment for a family or friends. We are going again in July with our 21 and 23 year old children to have quality time. Marina and the staff were very friendly. There’s a little bar near the pool for drinks and toast which is convenient. "

Hotel Lesvion

10/10 Excellent

"We were made to feel welcome from the moment we arrived at reception. Owners and staff were friendly and helpful throughout our stay. Beds very comfortable. Sea view across bay was wonderful / a great place to ferry watch (although not too many ferries as it’s at the end of the line). Breakfast - excellent, large choice (ncludi g a lot of homemade) and plentiful."

Mythical Coast Wellness Retreat

6/10 Okay

"Very average but nice and quiet. Would rate it a 3 star hotel. Service very bland. No smiles. Dinner overpriced, took a very long time and was underwhelming. We were put at a table in the lobby because the restaurant was closed for an event. Room was clean. But very cheap low grade 1 star hotel amenities (shampoo soap etc) There was a single "free"nescafé coffee stick in the room (we are two people) and the creamer sticks were opened and empty. Called down to reception and asked for an information sheet with the WiFi info, room service numbers etc that they said was in the room, but wasn't. They said that we really didn't need the info on the sheet and didn't send one up. No one was rude in any way. But real 5 star service wasn't there. We booked the hotel based on the fact that there were indoor pools. Nowhere did we read that it was 12 euros per person, per half an hour until we got there. We looked at using the outdoor cold pool until we knealt down to feel the temperature of the water and noticed hundreds of little wormlike things lining the edge of the water. We realize we are the end of the season but if the pool is not going to be maintained, it should just be closed down. Breakfast was decent but they struggled to keep things stocked up like cutlery and other items. All in all.. Nice property and location but expect 3 star amenities and service. Absolutely not expected 5 star quality that they rate themselves. Looks impressive initially but in reality is just ok. "

More cheap stays in Mytilene

Porto Lesvos

21 Komninaki str, Lesvos, Lesvos

Get rates

8.6/10 Excellent! (25 reviews)

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Explore more hotels

See a list of all hotels in Mytilene

Expedia's Latest Trends

Hotels

Flights

Packages

General

Frequently asked questions

Where is the best place for a stay in Mytilene?

Theofilos Paradise Boutique Hotel is ranked highly by Expedia customers. This hotel is a short 6-minute walk from Port of Mytilene, and it offers a full-service spa and free breakfast. Other top choices based on reviews include Elysion Hotel and Oikies Small Elegant Houses. See all available top hotels, or vacation rentals in Mytilene.

What are some of the best vacation home rentals that Mytilene has to offer?

Lovely Place in the Heart of Lesvos: This highly rated vacation home rental in Mytilene offers a garden and free WiFi to help you feel comfortable in your new surroundings. See all vacation rentals in Mytilene.

If I need to cancel my hotel reservation in Mytilene, will I receive a refund?

Yes, you'll find most hotel room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, you may still be able to cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Mytilene.

Where can I learn more about changing or cancelling my trip to Mytilene?

To find more details about picking new dates or cancelling your trip to Mytilene, click here.

What's the best place to stay for a family trip to Mytilene?

Heliotrope The Studios is a guesthouse with laundry facilities and free WiFi, and it's a top choice on Expedia for families. Galazio Asteri I is another choice for your stay with the kids. Attractions in the area like Vrisa Natural History Museum are also fun for the whole family. Find more child-friendly accommodations in Mytilene.

What's the best pet-friendly hotel in Mytilene?

Theofilos Paradise Boutique Hotel is a top hotel for people traveling with their pets, and offers a full-service spa and a seasonal outdoor pool for its human guests. Other good choices to stay with your pet include Heliotrope Hotels and Heliotrope The Studios. See more pet-friendly hotel accommodations in Mytilene.

What's the best place to stay with easy access to Thermi Beach?

Adjacent to Thermi Beach, Galazio Asteri I is one of the top choices for your stay based on our traveler data, and this apartment offers free parking and private balconies. Another good choice is Melina Apartments, located just 0.3 mi (0.5 km) away.

What about the best place to stay close to Teriade Museum?

One of the top choices for your stay is Loriet Hotel, located next to Teriade Museum, and this hotel offers free breakfast and a restaurant. Heliotrope Hotels and Villa Nufaro are other good choices nearby.

What's the best hotel to stay near the beach in Mytilene?

Mythical Coast Wellness Retreat is a top beachfront hotel with 3 indoor pools and 5 restaurants, and it's located close to Kochylia. Other good choices for your beach trip include Heliotrope Hotels and Elysion Hotel. See more stays near the beach in Mytilene.

What's the best luxury place to stay in Mytilene?

Mythical Coast Wellness Retreat is a luxury hotel with 5 restaurants and 5 bars, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Theofilos Paradise Boutique Hotel and Elysion Hotel are two other upscale options for your trip. Find more luxury hotels in Mytilene.

What's the best boutique accommodation in Mytilene?

Theofilos Paradise Boutique Hotel is a favorite hotel with our travelers looking for a stylish accommodation, and features 24 guestrooms, a full-service spa, and a seasonal outdoor pool. See all boutique hotels in Mytilene.

What are some hotels with pools in Mytilene?

Mythical Coast Wellness Retreat: Features 3 indoor pools, an outdoor pool, and 5 restaurants. Heliotrope Hotels and The Loriet are two additional hotels that offer an onsite pool. View all hotels with pools in Mytilene.

What is the best spa hotel in Mytilene?

Mythical Coast Wellness Retreat is a top beach spa hotel featuring 5 restaurants, 5 bars, 3 indoor pools, and 5 cafes. Treat yourself to a facial, body scrub, or Swedish massage at Mythical Coast Spa. Another popular spa hotel in Mytilene is Theofilos Paradise Boutique Hotel. See all spa hotels in Mytilene.

What's the best hotel for staying near Mytilene International Airport (MJT)?

Elysion Hotel is a popular 5-star hotel featuring a roundtrip airport shuttle and 2 restaurants. It's located a short 1 mi (1.6 km) from Mytilene Intl. Airport. Another top choice close to the airport is Lasia Hotel, located just 1.2 mi (2 km) away.

What's it like to stay in Mytilene?

Visitors to Mytilene are sure to enjoy the seaside. Tourists can also enjoy the city's museums, monuments, and churches. A top sight in the area is Sarimsakli Beach. In Mytilene, there are 82 hotels and other accommodations to choose from. Find out more about Mytilene.

What are the top places to visit in Mytilene?

Cultural venues include Ecclesiastical Byzantine Museum, Theriade Library and Museum of Modern Art, and Theophilos Museum. Landmarks like Mytilini Castle, Roman Aqueduct at Moria, and St Hermogenes Charamida Lesvos might be worth a visit. The picturesque setting of Thermes Gera Hot Springs and Thermi Beach exemplify the area's natural beauty. Check out what more to see and do in Expedia's Mytilene guide.

What's the seasonal weather like in Mytilene?

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.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Find hotels in Mytilene from ₩53,274

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Mytilene

Check prices for these dates

Filter by