Book Hotels in Mytilene
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Mytilene hotels

Hotel Lesvion
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $73 total per night from Nov 22 to Nov 23
$73 total
Nov 22 - Nov 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...
"We stayed here for a few nights while visiting the island. The breakfast is top-notch, the staff was very helpful and the property is walkable distance to everything in town. We will stay here in heartbeat again."
Reviewed on Nov 5, 2026

Ampoulos Rooms & Apartments
Pirgi Lesvos
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
"Very friendly family hotel"
Reviewed on Sep 1, 2026

Mythical Coast Wellness Retreat
Agrilia Lesvos
$87 nightly
The price is $100 total per night from Nov 18 to Nov 19
$100 total
Nov 18 - Nov 19
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 indoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and ...
"New hotel Clean We went off season. We Could not use the amenities, such as the heated pool (was not warm enough). Breakfast was acceptable …"
Reviewed on Nov 6, 2026

Loriet Hotel
Vareia, Mitilene Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $60 total per night from Dec 1 to Dec 2
$60 total
Dec 1 - Dec 2
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with ...
"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."
Reviewed on Jun 27, 2026

Akti Vigla Premium
Vigla Lesvos Lesvos
$49 nightly
The price is $55 total per night from Nov 22 to Nov 23
$55 total
Nov 22 - Nov 23
Total with taxes and fees
Free WiFi in public areas, a snack bar/deli, and luggage storage are available at this aparthotel. Concierge services are provided for your convenience.

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $122 total per night from Nov 22 to Nov 23
$122 total
Nov 22 - Nov 23
Total with taxes and fees
A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...

Elysion Hotel
Neapoli Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $126 total per night from Nov 27 to Nov 28
$126 total
Nov 27 - Nov 28
Total with taxes and fees
This hotel features 2 restaurants, 3 outdoor tennis courts, and an outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet ...

Heliotrope Hotels
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $90 total per night from Nov 18 to Nov 19
$90 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...

Heliotrope The Studios
Kyparrision 8A Street Lesvos Lesvos
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Dec 18 to Dec 19
$101 total
Dec 18 - Dec 19
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A terrace, ...
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.
Frequently asked questions
Recent Mytilene hotel reviews by fellow wanderers

Mythical Coast Wellness Retreat
4 out of 5
Posted 11 days ago
Travelocity Verified Review
"New hotel Clean We went off season. We Could not use the amenities, such as the heated pool (was not warm enough). Breakfast was acceptable …"
A verified traveler stayed at Mythical Coast Wellness Retreat
Explore More Ways to Travel with Travelocity
- Golf in Lesvos
- LGBT Friendly in Lesvos
- Hotels near Mytilene
- Villas in Lesvos
- Hotels in Lesvos
- Winery in Lesvos
- Wedding in Lesvos
- Waterpark in Lesvos
- Villa Marita Lesvos island
- Theofilos Superior Resort Hotel & Spa
- Hotels in Panagiouda
- Hotels in Agiasos
- Hostels in Lesvos
- Adults Only in Lesvos
- All-Inclusive in Lesvos
- ALLEY ROOMS
- Als Plomari - Sea View Apartment
- Amfitriti
- Clara Hotel
- Flights from Santa Ana (SNA) to Lesvos (MJT)
- Flights from SeaTac (SEA) to Lesvos (MJT)
- Flights from Aktio-Vonitsa (PVK) to Lesvos (MJT)
- Flights from Philadelphia (PHL) to Lesvos (MJT)
- Flights from Oakland (OAK) to Lesvos (MJT)
- Flights from Madison (MSN) to Lesvos (MJT)
- Flights from Los Angeles (LAX) to Lesvos (MJT)
- Flights from Nestos (KVA) to Lesvos (MJT)
- Flights from Istanbul (IST) to Lesvos (MJT)
- Flights from Greer (GSP) to Lesvos (MJT)
- Flights from Boston (BOS) to Lesvos (MJT)
- Flights from Austin (AUS) to Lesvos (MJT)
- Flights from Athens (ATH) to Lesvos (MJT)
- Flights from Amsterdam (AMS) to Lesvos (MJT)
- Flights from Stuttgart to Lesvos
- Flights from Prague to Lesvos
- Flights from Denver to Lesvos
- Flights from Dallas to Lesvos
- Flights from Athens to Lesvos
- United Airlines Newark (EWR) to Lesvos (MJT) flights
- Big Sky Airlines Hounslow (LHR) to Lesvos (MJT) flights
- Big Sky Airlines Athens (ATH) to Lesvos (MJT) flights
- Big Sky Airlines Rhodes (RHO) to Lesvos (MJT) flights
- Thomas Cook Airlines Gatwick (LGW) to Lesvos (MJT) flights
- Lufthansa Cargo Denver (DEN) to Lesvos (MJT) flights
- Jet2.com Bishop's Stortford (STN) to Lesvos (MJT) flights
- Jet2.com Manchester (MAN) to Lesvos (MJT) flights
- El Al Israel Airlines Tel Aviv (TLV) to Lesvos (MJT) flights
- Delta Air Lines Jamaica (JFK) to Lesvos (MJT) flights
- Aegean Airlines Nikël (TIA) to Lesvos (MJT) flights
- Aegean Airlines Thermi (SKG) to Lesvos (MJT) flights
- Aegean Airlines Athens (ATH) to Lesvos (MJT) flights
- Flights from Mytilene
- Flights to Lesvos




