Hotels with Parking in Mithymna

Lovely hotel, kind personnel (especially Ms Maria) and fantastic pools! Thank you Maria for everything! See u next year!

Where to start. It's a family run business and the hosts are warn and welcoming. We arrived really early and left our bags near the snack bar whilst we went for a wander. The check in after that was super easy, some information, a set of key and here's your room. The room was a single spacious one and had all we needed (a fridge, air con, free wifi, an ensuite, comfy beds, wardrobe and a balcony with a table and two chairs). We settled in quickly and had a few meals at the snack bar/restaurant during our stay - Diamanti is also a wonderful cook and the food was amazing (Recommend the Ladotyri). They sell their own olives and oil (Which we just had to buy). The pool area is great for a sunbathe - there's an outdoor shower and more than enough sunbeds. The pool is clean and a nice temperature, great for a dip and a cool down but if you like swimming lengths it'd be a bit small for you. You're walking distance from the main town on a not too busy or steep road which helps work up an appetite on the way for an evening meal and there is a mini market at the top of said road.

Beautiful room, great decor and really good bathroom.

We had a very nice stay at Marilena Hotel. The room is deluxe!! Very nice food at the restaurant of the Hotel . Thank you very much dear family

Gem of a place. Beautiful location right on the harbour. Very friendly and helpful hosts. Spacious rooms with balcony view over the harbour. Great food.

Vey friendly staff, peaceful environment, free transport to Molyvos, beach front facilities..

We came and stayed for 2 nights as family. It is very clean, you have everything you need for a comfortable stay in the house. Just across the beach. Location is amazing. Very close to shops and restaurants and beach. Has a nice terrace to enjoy your breakfasts at home. Airco works very well. All kitchen supplies are available. Owner is very responsive and helpful. No issue finding a parking place close by.

Super friendly team, good food, super nice view and quiet environment.

The location and the breakfast was amazing. As well as the beach

It's directly at the beach which is pretty awesome. The breakfast was amazing.

We loved everything: the huge room with an amazing view, the nice staff, the complete, tasty breakfast and the availability to please us.

A must stay Aphrodite Hotel is beautiful. If you want a relaxing holiday this is the place to go. Everything is here the pool the beach the food breakfast, lunch and dinner. The staff are very welcoming and helpful and Natasha made a lasting impression with her kindness. We will be back 🙂

The staff is super cute and positive! Whole hotel is so cozy and nice, we fell in love with it! Kids loved swimming pool. Breakfast was very good.

We absolutely loved our stay here! Such friendly and helpful owners! The breakfast is really so generous and all super fresh. The rooms are nice and comfortable, good bed, good shower and we had a nice view from our balcony. Without any hesitation we would come back here when in Molyvos. Absolutely recommended for everyone to book here!

The most magnificent hotel in Molyvos is Molyvos Castle. The staff is friendly and helpful, the rooms are clean and well-kept. It was beyond wonderful to breathe in the clean air of Lesbos island and enjoy its wonderful view while having a drink in the infinity pool. It is a wonderful hotel that I would definitely recommend to those looking for a peaceful and quiet stay.

We liked the rooms and the atmosphere of the place. The reception was very helpful about everything. Thanks for being so kind.

True local vibe, perfect view!

We had a wonderful stay at ARMONIA in beautiful Molyvos. The house was spotless, peaceful, and decorated with so much care — everything we needed was thoughtfully prepared. The hosts were incredibly kind, welcoming, and helpful throughout our stay, which made the experience even more special. We truly felt at home and enjoyed every moment in Molyvos. Thank you again for your amazing hospitality. We would happily stay here again and highly recommend ARMONIA to anyone visiting Lesvos.

We had one of our most peaceful holidays in Greece. The house we stayed in was beautiful, full of charm with stone details and lovely decoration. Watching the sunset from the balcony with the sea view was so relaxing. The host was very kind and helpful, always there if we needed anything. We truly felt special. We also ate at their restaurant, Captions Table, and really loved it. The food was fresh and delicious, and the place had a warm, friendly atmosphere. Thank you for everything!

Magnificent apartment with fantastic views.

A beautiful apartment, great location, great landlord!

Location, hospitality of the owner

Scenic views, beautiful pool, accessible to attractions. Molyvos is a wonderful welcoming community. Felt like home for a week.

Excellent location for access to the centre of Molyvos. Garden view only. Short walk to local pool/seafront near The Olive Press Hotel (free to use with a food/drink purchase). Near bus stop and local parking. Double bed, small kitchenette facilities with all necessary plates, pots and pans etc, standard shower/bathroom facilities. Owner very helpful, if something is missing or you need help ie hairdryer for me. It's a quiet spot even though central. Wifi decent too - though generally this whole area is not fantastic for 4G/5G etc re infrastructure. To find the property, turn off the main road, towards to sea and The Olive Press and you need to look for a gate after (the old location and still signed for Kosmos car hire - google maps 39.365650,26.176667), go down the steps into the courtyard, then go to the left and up the steps into the property to the right hand side and up the internal stairs to the landlord for keys. I did discuss this with the owner and he was going to add some signs to the gate to help future renters in finding him, as it looks like a private yard.