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.
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.
From the moment we entered the gate, our experience at Galazio Asteri 1 was the most welcoming and relaxing stay we have ever had in our travels. Dimitris and Michaela are two of the kindest people you will ever meet and make you
feel like family. The hotel apartment was well furnished and impeccably clean. The beds are super comfortable and kitchen has everything you need when you want to do your own cooking. The swimming pool has four distinct water jet features, the best being the "jet...
From the moment we entered the gate, our experience at Galazio Asteri 1 was the most welcoming and relaxing stay we have ever had in our travels. Dimitris and Michaela are two of the kindest people you will ever meet and make you
feel like family. The hotel apartment was well furnished and impeccably clean. The beds are super comfortable and kitchen has everything you need when you want to do your own cooking. The swimming pool has four distinct water jet features, the best being the "jet...
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...
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...
Amazing stay! From the location and view, the amenities, the delicious and extensive breakfast choices and to the incredible staff who helped me so kindly scanning documents and book a courier service for me. Beyond grateful for their help!
I 100% recommend this hotel and will stay again in the future.
Amazing stay! From the location and view, the amenities, the delicious and extensive breakfast choices and to the incredible staff who helped me so kindly scanning documents and book a courier service for me. Beyond grateful for their help!
I 100% recommend this hotel and will stay again in the future.
Veronique
Reviewed September 1, 2026Reviewed September 1, 2026
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.
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.
Chris
Reviewed October 25, 2025Reviewed October 25, 2025
I stayed only one night, before an early flight to Athens. The manager and staff were extremely helpful-- not only phoning the car rental agency for me but fetching a package for me, from a courier in downtown Mytilene, and delivering it to my door. (If they hadn't done that, I would never have got the package.) The room-service menu is small, but I was surprised to get any food at all in such a little hotel, and the salad I ordered was good.
I stayed only one night, before an early flight to Athens. The manager and staff were extremely helpful-- not only phoning the car rental agency for me but fetching a package for me, from a courier in downtown Mytilene, and delivering it to my door. (If they hadn't done that, I would never have got the package.) The room-service menu is small, but I was surprised to get any food at all in such a little hotel, and the salad I ordered was good.
a fine hotel, recently refurbished, about an 7 euro ride from the aiport and a 16 euro ride to the center of town. bus right across the street runs about every hour (2 or 3-hour intervals on saturday and sunday), and does not run much after 8:30 at night. breakfast was intruiging: the only place i've ever seen an authentic greek coffee maker (with the hot sand) which requires the long instrument, and local sheep butter. as long as the distance from the port does not bother you, this is your...
a fine hotel, recently refurbished, about an 7 euro ride from the aiport and a 16 euro ride to the center of town. bus right across the street runs about every hour (2 or 3-hour intervals on saturday and sunday), and does not run much after 8:30 at night. breakfast was intruiging: the only place i've ever seen an authentic greek coffee maker (with the hot sand) which requires the long instrument, and local sheep butter. as long as the distance from the port does not bother you, this is your...
Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again.
Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again.
What's it like to stay at an apartment in Mytilene?
There are 23 apartments to choose from in Mytilene for your vacation. Why not take time to appreciate the seaside during your visit?
How do you know if an apartment is a good option for your stay?
Often more spacious than a traditional hotel room, an apartment includes a kitchen, so you can have some home-cooked meals. Apartments are ideal for families who want the conveniences of home, and also for solo travelers who want to stay in a quieter area.
What's a favorite apartment for my stay in Mytilene?
Below is a favorite apartment to consider: Sofie's Choice Mytilini: Includes free WiFi and separate dining areas.
How many apartments will I find in Mytilene?
Expedia has 23 apartments to book in Mytilene.
What will the weather be like when I travel to Mytilene?
Though weather is just one factor, it can really affect your travel plans, especially when you're planning an extended stay 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.
What are the must-see places to visit in Mytilene?
Mytilene is known for its seaside. Enjoy the outdoors at Thermes Gera Hot Springs and Thermi Beach, or simply take in cultural attractions like Ecclesiastical Byzantine Museum and Theriade Library and Museum of Modern Art. While here, Port of Mytilene and Mytilini Castle are other places worth a visit.
What's the best way to get to and around Mytilene?
Knowing a bit about the transportation options can save you time when you get to your destination. Fly into Mytilene (MJT-Mytilene Intl.), which is located 4 mi (6.4 km) from the city center. If you'd like to explore around the area, consider renting a car to take in more sights.