Compare 274 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (147)
9.6/10
Exceptional
(147)
"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. "
"Overall, a beautiful hotel - I was very pleased with my stay. The hotel is clean and well-kept and the staff is very courteous, and helpful. I will stay again without hesitation when Im back to Mytilene. "
"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."
"We had such a wonderful time, the whole staff was extremely friendly, and we felt at home. Plus the location and the decor are wonderful. Very near Petra's town center and the beaches. We thank everyone and will be back !"
"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."
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.
After visiting Molyvos Castle, make a plan to see the other sights and activities in Mithimna. Stroll along the marina or discover the area's countryside.
"Everything was very good. The breakfast, the pool area, music, pool bar food was also excellent. Close to Molyvos town and castle. Less than 5 min drive.
Staff was also very friendly and helpful.
Rooms were spacious and clean and the views from the rooms and breakfast area are spectacular.
Molyvos doesn’t have any nice beaches, but recommend driving 10 min the Petra, the neighbouring town. They have a nice beach with beach bars and the town has many cute shops and tavernas.
Only negative thing I can say is, on checkout day, if you miss the breakfast, skip the packed lunch. It’s not worth 10€.
Thoroughly enjoyed my stay here. Would highly recommend."
"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. "
"Boutique hotel nestled on the waterfront with ample onsite amenities such as a pool and cafe/bar. Located near other great places like a bakery, cafes, restaurants and beaches. Easy to get to other parts of the island of Mytilini while traveling by auto. Highly recommend. "
"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit.
I'd always come back...."
"I had a great stay at the hotel, it’s an amazing location right on the seafront, a few minutes walk to shops, restaurants and local amenities. The village is very small and easy to get around with the bus station and taxi office nearby.
The staff were friendly and helpful and the front desk is open fairly late. My the room was very spacious and comfortable and was cleaned daily and towels, shampoos were topped up.
I felt very safe staying there as a solo traveller and would definitely stay there again, as it was reasonably priced. The breakfast was not included in my booking but there is an option to pay on the day for Greek / Continental breakfast.
Efxaristo bola! "
If I need to cancel my hotel reservation in Lesvos, will I receive a refund?
Yes! You'll find that most hotel room reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Lesvos.
Where can I learn more about changing or cancelling my trip to Lesvos?
For more information about changing or cancelling your trip to Lesvos, click here.
What's the best accommodation for a family vacation to Lesvos?
Omega Rooms Anaxos is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Other good choices to stay with the kids include Heliotrope The Studios and Hotel Aphrodite Beach. Attractions like Natural History Museum of the Lesvos Petrified Forest and Vrisa Natural History Museum are also fun for kids of all ages. Find more child-friendly accommodations in Lesvos.
What is the top LGBTQ-friendly place to stay in Lesvos?
Where is the best hotel to stay with easy access to Agios Isidoros Beach?
Adjacent to Agios Isidoros Beach, Ouzo Villas 2 is one of the top choices for your stay based on our traveler data, and this 3.5-star villa offers an outdoor pool and free parking. Other good options within a short distance include Ouzo Villas 1 and Ouzo Stone Villa 1.
What about the best place to stay near Skala Kallonis Beach?
One of the top choices for your stay is Kalloni Bay, located next to Skala Kallonis Beach, and this 3-star hotel offers free breakfast and a restaurant. Kalloni Beach Villas and Aeolian Gaea Hotel are other good choices nearby.
What's the best hotel to stay near the beach in Lesvos?
What's the best place to stay 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.
How is it to stay in Lesvos?
Visitors can enjoy all that Lesvos has to offer including the museums and waterfront. This city also attracts tourists with its rural and quaint setting. A top sight in the area is Sarimsakli Beach. In Lesvos, there are 273 hotels and other accommodations to choose from. Find out more about Lesvos.
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 Lesvos is 34 inches.