1. Hotel Lesvion

- Location: Lesvos
- Guest rating: 9.4/10 (Exceptional, 147 reviews)
- Price: CA $87, CA $97 total, includes taxes & fees, Nov 17 - Nov 18, for Our top choices for Mytilene beach hotels
Plan your trip

Book hotels with free cancellation
Sign in to save 10% or more on thousands of hotels
Search almost a million properties worldwide
Check prices for these dates, December 15–16, 2026










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.
Pool
Breakfast included
4 stars
5 stars
All-inclusive















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.







In Mytilene, Lesvos, beach lovers will find a delightful mix of relaxation and adventure. Start your day at the stunning Tsamakia Beach, known for its crystal-clear waters and soft sand, perfect for sunbathing or a refreshing swim. Just a short stroll away, the vibrant Mytilene Harbour offers a picturesque view, where you can enjoy a leisurely meal at one of the many waterfront tavernas while watching the boats come and go. For a touch of history, the nearby Castle of Mytilene provides fascinating insights into the island’s past, and the views from the top are simply breathtaking. If you're seeking a more secluded spot, head to the tranquil Skala Eressos, a beach renowned for its serene atmosphere and stunning sunsets, ideal for a family outing or romantic evening. Finally, don't miss the opportunity to explore the local markets, where you can savour traditional Greek delicacies and pick up unique souvenirs. Opting to stay in the picturesque area around the harbour not only places you close to these attractions but also offers a selection of charming hotels that prioritise comfort and excellent service, ensuring your family feels pampered after a day of exploration.
For travellers seeking a sun-soaked escape to Mytilene, Lesvos, these top hotels offer fantastic beach amenities and a perfect coastal experience.
Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat
Prices for beach hotels in Mytilene vary, but you can find a great deal from CA $86 on Expedia. You're likely to find lower rates if you're travelling during the off-peak season or mid-week. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.
The best area to stay in Mytilene for beaches is the south coast, particularly around the areas of Vatera and Plomari.
Vatera Beach, on the south coast, is renowned for its extensive stretch of sand and pebbles. It's one of the longest beaches on the island, offering plenty of space for relaxation and swimming in clear waters. This area is ideal for families looking for a relaxed beach holiday, as the shallow waters are suitable for children, and there are several tavernas directly on the beachfront.
Further east along the south coast, Plomari offers a different beach experience. While the town itself is built on a hillside with traditional architecture, the surrounding coastline features several nice pebble beaches, such as Agios Isidoros. This area is superb for couples seeking a blend of beach life and local culture.
The most popular time to stay in a beach hotel in Mytilene is during July and August. The weather is gloriously warm, with temperatures frequently reaching the low 30s, superb for long days spent by the Aegean Sea or enjoying watersports.
During these peak summer months, Mytilene's beaches are at their most inviting, with all beachside amenities and tavernas fully operational. It's a fantastic time for families and couples alike to soak up the Mediterranean sunshine, whether you're relaxing on the sands of Vatera or exploring the charming coves of the island. Many beach hotels will offer a full range of activities and entertainment, making for a truly convenient and enjoyable stay.
As another option, June offers a wonderful alternative for a beach hotel stay. The weather is still beautifully warm and sunny, with temperatures comfortably in the mid-to-high 20s, ideal for swimming and sunbathing.
Booking a beach hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking a beach vacation package well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it’s wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right beach hotel in Mytilene for you.
There are plenty of ways to save on a beach hotel in Mytilene. Join One Key™, our free travel rewards program, to unlock instant discounts with Member Prices across a range of hotels. Typically, booking in advance will help you save on your hotel. If you're feeling spontaneous, be sure to check for last-minute deals.