Hotels on the beach in Mythimna, Greece

• 1 Hotel Molyvos I Mythimna

  Guest Rating 8.3

  

  Set among palm trees on the Blue-Flag beach of Molivos in Lesbos, traditionally built Hotel Molyvos I offers rooms with balconies overlooking the Aegean Sea or the Byzantine castle. It features free Wi-Fi and breakfast in its seafront courtyard. Rooms at the Molyvos I hotel offer air conditioning and telephone. Each includes a radio and fridge. All units have a private bathroom with bath or shower and a hairdryer. The beachfront bar serves drinks and coffee throughout the day with views over the sea and hotel gardens. The sun terrace provides plenty of seating space. Staff at the 24-hour front desk can offer information on the nearby hot springs. The port of Mythimna is at 37 mi and Lesbos Airport is 41 mi away. Free private parking is available on site. Show full description

  Address Molivos beach Show on map
  See available rooms

• 2 Aquamare Molyvos hotel adults only Mythimna

  Guest Rating 7.9

  

  Located in Mythimna, a few steps from Eftalou Beach, Aquamare Molyvos hotel adults only provides accommodations with a garden, private parking, a terrace and a restaurant. 1.2 miles from Panagia tis Gorgonas and 16 miles from Olive Museum, the property has a bar and a tennis court. The resort features an outdoor swimming pool, fitness center, karaoke and a shared lounge. The resort will provide guests with air-conditioned rooms with a closet, a coffee machine, a minibar, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. Free WiFi is available to all guests, while certain rooms include a game console. Guest rooms in Aquamare Molyvos hotel adults only are equipped with free toiletries and an iPod docking station. An American breakfast is available at the accommodation. You can play pool, table tennis and darts at Aquamare Molyvos hotel adults only, and the area is popular for cycling. Speaking German, Greek, English and French, staff are ready to help around the clock at the reception. Agia Paraskevi is 16 miles from the resort, while Abbey Taxiarchi is 19 miles away. Mytilene International Airport is 44 miles from the property. Show full description

  Address Efthalou Show on map

  • Swimming pool
  • Tennis court
  • Pool tables
  • Ping pong tables
  • Karaoke
  • Gym / fitness center
  • Pets are welcome
  See available rooms

• 3 Olive Press Hotel Mythimna

  Guest Rating 7.8

  

  Featuring free WiFi, a restaurant and an outdoor pool, Olive Press Hotel offers pet-friendly accommodations in Mythimna. The hotel has a terrace and views of the sea, and guests can enjoy a drink at the bar. Every room at this hotel is air conditioned and is equipped with a flat-screen TV with satellite channels. Certain units have views of the mountains or garden. The rooms come with a private bathroom. For your comfort, you will find free toiletries and a hair dryer. There is a 24-hour front desk at the property. The property, in cooperation with an external partner, provides water sports activities. Bike and car rental services are provided. The nearest airport is Mytilene Airport, 31 mi from the property. Show full description

  Address Paralia Molyvou Show on map
  See available rooms

• 4 Hotel Delfinia Mythimna

  Guest Rating 7.3

  
  • This hotel has a private beach area

  Located 1.4 mi from Panagia tis Gorgonas, Hotel Delfinia in Mythimna features a private beach area and seasonal outdoor swimming pool. Each accommodations at the 3-star hotel has sea or garden views and free WiFi. Guests can grab a bite to eat in the on-site restaurant or relax in the bar. Guest rooms in the hotel are fitted with a TV with satellite channels. Every room is fitted with a private bathroom, while selected rooms are equipped with a garden view. The rooms at Hotel Delfinia include air conditioning and a desk. Guests can start their day with a rich buffet breakfast including all types of coffees and enriched with homemade flavors such as cheese pies, tsoureki and mpougatsa. The restaurant at the accommodations serves European cuisine. Hotel Delfinia offers a children's playground. You can play tennis at the hotel, and bike hire and car hire are available. Speaking English and Greek at the 24-hour front desk, staff will be happy to provide guests with practical information on the area. Show full description

  Address Mithimna Show on map

  • Saltwater pool
  • Tennis court
  • Pets are welcome
  See available rooms

This page contains affiliate links; we may earn a commission, but hotels are listed based on beach proximity and quality, not commission.

Hello! I try my best to keep this guide up to date and I last refreshed it in June 2026. Did I miss a hotel that should be on this list? Send me an email and let me know!