Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Mytilene on Hotels.com. These Mytilene hotels consistently deliver on quality, location and traveller experience. Last updated on 17 November 2026.
Price: £96 (Discover seaside elegance at this luxurious Lesvos retreat near Kochylia. Enjoy 3 tennis courts, multiple pools, and 2 restaurants with refreshing drinks at the bars. Free breakfast, WiFi and parking complete your perfect beach getaway.), includes taxes & fees, 27 Nov - 28 Nov
Lasia Hotel on Lesvos offers a refreshing outdoor pool and garden terrace, perfect for unwinding with a drink from the bar. Enjoy free breakfast, WiFi, and parking while exploring nearby Kochylia and the Museum of Industrial Olive Oil Production.
This beach aparthotel offers an outdoor pool with poolside bar, free breakfast, and apartments with premium bedding. Just 4 minutes from Mytilene International Airport, you're near Teriade and Theophilos Museums while enjoying free WiFi and parking.
Price: £93, includes taxes & fees, 22 Nov - 23 Nov
Immerse yourself in paradise at this Lesvos gem with a seasonal outdoor pool and rejuvenating spa services. Just 10 minutes from Port of Mytilene, the hotel offers a rooftop terrace, poolside bar, hot tub, and sauna for ultimate relaxation.
Price: £72 (Unwind at this coastal haven with a seasonal outdoor pool and children's splash area. Just 4 minutes from Mytilene Airport, near Teriade Museum, the hotel offers 4 bars, 2 restaurants, and poolside refreshments with free breakfast, WiFi, and parking.), includes taxes & fees, 18 Nov - 19 Nov
Price: £76, includes taxes & fees, 19 Nov - 20 Nov
Embrace seaside serenity at this Lesvos luxury retreat offering 5 restaurants and multiple pools. The spa provides indulgent massages while beach amenities await outside. Near Museum of Industrial Olive Oil Production with free breakfast, WiFi and parking.
Price: £58, includes taxes & fees, 22 Nov - 23 Nov
Surrounded by picturesque views, this Lesvos retreat sits minutes from cultural attractions like the Ecclesiastical Byzantine Museum. Grab a drink at the bar or enjoy meals at the restaurant with room service available. Nearby shops, restaurants, and local nightlife complete your Greek island adventure.
Price: £81, includes taxes & fees, 18 Nov - 19 Nov
Relax with a drink from the bar/lounge while enjoying panoramic island vistas at this Mytilene retreat. Just minutes from Port of Mytilene and Theriade Library, with convenient room service and daily housekeeping for a carefree stay.
Dive into beachfront bliss at this Lesvos retreat with umbrella-shaded sands and an inviting outdoor pool. After swimming, indulge in a massage, grab bites at the restaurant, or sip drinks at the poolside bar. Near Mólyvos and Chamám attractions.
This beach aparthotel in Lesvos offers a seasonal outdoor pool with poolside bar and relaxing massages. Enjoy free breakfast, WiFi, and parking while exploring nearby Tsipoúria and Limantzíki. Apartments feature convenient kitchenettes and LED TVs.
This luxurious Lesvos hotel offers waterfront relaxation with complimentary breakfast, WiFi, and parking. Enjoy two outdoor pools, a poolside bar, and fitness centre, while adventures like snorkelling and scuba diving await nearby Tsipoúria and Limantzíki.
Warm island atmosphere meets convenience at this charming Lesvos B&B. Unwind at the on-site bar after visiting nearby Theriade Library and Museum of Modern Art, just minutes from Mytilene International Airport.
Wake to Aegean charm at this Lesvos hotel with free WiFi and daily buffet breakfast. Located near historic Molyvos Castle and the traditional Chamám bathhouse, enjoy peaceful surroundings with convenient self parking just minutes from local attractions.
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.
Price: £27, includes taxes & fees, 18 Nov - 19 Nov, for Check out pet-friendly hotels in Mytilene
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.
Whether you want to collect beach glass or watch the sunset, Thermi Beach is a spot you might want to check out when visiting central Pirgi Thermis. Catch the sunset by the shore at Plaz Kanóni, just a short walk away.
If you're planning a bit of sightseeing during your trip, head to Roman Aqueduct at Moria – just one of the landmarks located 3 mi (4.9 km) from central Mytilene.
The centre of Mytilene is home to cultural attractions such as Olive-press Museum of Archipelagos Society, so you might want to stop by during your stay. If you want to experience more of the culture Mytilene has to offer, head to Mytilini Castle, Port of Mytilene, and University of the Aegean.
St Hermogenes Charamida Lesvos is just one of the landmarks located 5.6 mi (9.1 km) from central Mytilene, so you might want to stop by for a few pics during your trip.
Address: 7, Skra str, Hatzidimitriou Park, Lesvos, 81100, GR
Location: Lesvos
Star rating: 4/5
Guest rating: 9.6/10 (176 reviews)
Review: The Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away. Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could be found eating & drinking in Restaurants & Bars, where the prices were very cheap & the food excellent. For anyone thinking of visiting Lesvos, to see the Island you will need to hire a Car, roads..., by Robert, 30 July 2026, rated 10/10 Exceptional
Review: Staff, service and food not to be faulted - great selection of beers, delicious breakfast, great views across harbour and really comfy beds. Would def stay here again., by Liz, 3 July 2026, rated 10/10 Exceptional
Review: Exceptional Place, Great Family Management, Helpfull and Courteous From Checkin to Checkout, Everything you need just Ask Dimitris or Michaela who are the managers of this great hotel/apartment. Everything you need is just 100 meteres away, a market a beach a tavern which is very important for this island. Mitilini is just 15 minutes away by car. our room was Sea view which was also a plus. Hotel/Apartment is undergoing construction for the pool area which is looks great even under construction...., by Anonymous traveller, 6 June 2019, rated 10/10 Exceptional
Review: I had an early flight to Athens and wanted somewhere to stay near the airport. This was an absolute gem and I'd definitely use it again. Very friendly service, lovely clean accommodation. The only negative is that parking is fairly restricted and I was concerned about getting blocked in when I wanted to leave for the airport, but luckily it didn't happen., by Anonymous traveller, 18 September 2018, rated 10/10 Exceptional
Address: Neapoli, Lesvos, Lesvos Island, 567 01, GR
Location: Lesvos
Star rating: 5/5
Guest rating: 9.2/10 (51 reviews)
Review: Stayed here because I was flying out the next morning. Hotel is well located, and the room and hotel amenities are very good. I'd stay here again., by Anonymous traveller, 9 July 2015, rated 10/10 Exceptional
Review: I needed a hotel for one night prior to an early flight. I was given a plate of chilled fresh fruit when I arrived and loaned a towel for the beach and pool, so I did not have to put a wet towel in my suitcase. I left at 4.30 am, having been provided with fresh coffee and cake even at that unearthly hour. Rooms lovely and clean. Friendly staff. I will stay again., by joh, 9 July 2014, rated 10/10 Exceptional
Review: Breakfast was below normal standards for such a property. Nescafé isn’t a coffee you offer at a hotel charging 100+ USD / night. Turkish tea is terrible. Except breakfast and dining overall good hotel to stay., by MUSTAFA, 3 October 2026, rated 8/10 Very good
Frequently Asked Questions
How much does a hotel room cost in Mytilene?
You can discover great hotels in Mytilene from £27 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Mytilene that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Mytilene hotels?
Discover great deals on Mytilene hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Mytilene hotels.
Can I book Mytilene hotels with free cancellation?
To book a refundable Mytilene hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top-rated luxury hotels in Mytilene?
Some of the most popular luxury hotels in Mytilene are Theofilos Paradise Boutique Hotel, Mythical Coast Wellness Retreat, and Elysion Hotel. Theofilos Paradise Boutique Hotel is a luxury hotel with a high guest rating amongst our travellers, and it offers 4 hot springs, a full-service spa and a seasonal outdoor pool. Mythical Coast Wellness Retreat and Elysion Hotel are also popular luxury stays in great Mytilene locations.
What are some of the best Mytilene beach hotels?
For a beach holiday in Mytilene, Thermi Beach is a top place to visit. Pick a well-reviewed Mytilene beach hotel to maximise your holiday. Check out Mythical Coast Wellness Retreat if you're after a hotel that's near the water. With a beach and guestrooms offering furnished balconies, our travellers rate it highly at 8.6 out of 10.
What are some top pet-friendly hotels in Mytilene?
Our travellers' favourite pet-friendly hotels in Mytilene include:
You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Mytilene.
What are some of the best hotels in Mytilene for couples?
Enjoy your couple's retreat with a stay at a top-rated Mytilene romantic hotel. Our travellers love Elysion Hotel, a hotel with 2 restaurants. Another romantic hotel with top reviews is Mythical Coast Wellness Retreat. This hotel offers a beach and 5 restaurants for a perfect stay. Use the "Traveller experience" filter in your search and select "Adults only" or "Romantic" to find even more hotels in Mytilene for couples on Hotels.com.
What are the top Mytilene hotels with a pool?
For some added luxury, discover the best Mytilene hotels with a pool. Theofilos Paradise Boutique Hotel is a great hotel with a seasonal outdoor pool and a children's pool, and a guest rating of 9.6 out of 10. Plus, you can make the most of its 4 hot springs. Elysion Hotel is a popular hotel that features an outdoor pool along with a children's pool. You can select "Pool" in the "Amenities" filter of your search on Hotels.com to find even more places to stay in Mytilene with a pool.
What are some of the best Mytilene hotels with free parking?
If you're arriving by car, choosing a great Mytilene hotel with free parking is a plus. Our travellers' favourites include:
Treat yourself to a stylish and luxurious boutique hotel in Mytilene. Theofilos Paradise Boutique Hotel is a popular hotel with our travellers, offering guests a seasonal outdoor pool as well as individually furnished guestrooms with down comforters.
What are some popular hotels in central Mytilene?
If you're looking for hotels in central Mytilene, check out Theofilos Paradise Boutique Hotel and Hotel Lesvion. Travellers love Theofilos Paradise Boutique Hotel for its location, as well as the seasonal outdoor pool, children's pool and 4 hot springs this hotel offers. Hotel Lesvion is another popular central hotel with a restaurant, a bar/lounge and a free buffet breakfast.