Book Hotels in Mistegna
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 Mistegna hotels

Hotel Lesvion
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $146 total per night from Jul 27 to Jul 28
$146 total
Jul 27 - Jul 28
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 ...
"Clean and confortable. Direct access to restaurants and cafes. Staff very friendly."
Reviewed on Jun 15, 2026

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
$166 nightly
The price is $193 total per night from Jul 29 to Jul 30
$193 total
Jul 29 - Jul 30
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 ...
"Breakfast varied each morning and was delicious. All staff are very frieny and helpful. Property and rooms were clean and comfortable. Pool is seasonal though so plan accordingly."
Reviewed on May 16, 2026

Ariadnes Holiday Accommodation
Evriaki Lesvos Lesvos
This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
"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."
Reviewed on Jul 11, 2025

Aegeon Hotel
Skala Kallonis Lesvos
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and ...
"Nice Staff and bartender. Good concept in the middle of rural. Next to seaside. Best value for money."
Reviewed on Sep 6, 2024

Heliotrope Hotels
Varia Lesvos Lesvos Island
$131 nightly
The price is $155 total per night from Jul 6 to Jul 7
$155 total
Jul 6 - Jul 7
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 ...
"The parking feels secure and the breakfast was delicious."
Reviewed on Apr 1, 2026

Loriet Hotel
Vareia, Mitilene Lesvos Lesvos Island
$132 nightly
The price is $156 total per night from Jul 5 to Jul 6
$156 total
Jul 5 - Jul 6
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

Sunrise Resort Hotel
Regional Road of Kapi-Mithimna Lesvos Lesvos
2 outdoor pools, an outdoor tennis court, and a gym are all featured at this luxury hotel. Take the free beach shuttle and relax with beach umbrellas. There's ...

Mythical Coast Wellness Retreat
Agrilia Lesvos
$142 nightly
The price is $173 total per night from Jul 7 to Jul 8
$173 total
Jul 7 - Jul 8
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 ...

Hotel Delfinia
Molyvos, Mythimna, North Aegean Islands Lesvos
$139 nightly
The price is $158 total per night from Aug 2 to Aug 3
$158 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features 3 outdoor tennis courts, a restaurant, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and families ...
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 Mistegna hotel reviews by fellow wanderers

Loriet Hotel
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"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."
A verified traveler stayed at Loriet Hotel
Explore More Ways to Travel with Travelocity
- Argennos Hotels
- Mytilene Hotels
- Villas in Mytilene
- Agiasos Hotels
- Hotels near Agios Isidoros Beach
- Hotels near Olive Press Museum of the Archipelagos
- Melinta Hotels
- Hotels near Petra Beach
- Perama Hotels
- Apartments in Northern Aegean
- Guest Houses in Northern Aegean
- Plomari Hotels
- Anemotia Hotels
- Hotels near St Hermogenes Charamida Lesvos
- Hotels near Vatera Beach
- Skala Loutron Hotels
- Palaiokipos Hotels
- Extended Stay Hotels in Varia
- Alyfanta Hotels
- Nees Kidonies Hotels
- Hotels near Molyvos Castle
- Hotels near Plomari Beach
- Extended Stay Hotels in Lesvos
- Hostels in Lesvos
- Adults Only Resorts & in Lesvos
- All Inclusive Resorts & in Lesvos
- Beach Resorts & in Lesvos
- Gay Friendly Hotels in Lesvos
- Golf Resorts & in Lesvos
- Hotels with an Indoor Pool in Lesvos
- Luxury Hotels in Lesvos
- Hotels with Shopping in Lesvos
- Waterpark Hotels and Resorts in Lesvos
- Hotel Wedding Venues Hotels in Lesvos
- Winery Hotels in Lesvos
- Lesvos Hotels
- Inns in Lesvos
- Pousadas in Lesvos
- Safari Camps in Lesvos
- Villas in Lesvos
- Panagiouda Hotels
- Gay Friendly Hotels in North Aegean Islands
- North Aegean Islands Hotels
- Petra Hotels
- Vatera Hotels
- Villas in Kapi
- Flights from Mytilene Intl.
- Aegean Athens (ATH) to Mytilene (MJT) flights
- Aegean Thessaloniki (SKG) to Mytilene (MJT) flights
- Aegean Tirana (TIA) to Mytilene (MJT) flights
- Aegean Heraklion (HER) to Mytilene (MJT) flights
- Delta New York (JFK) to Mytilene (MJT) flights
- El AL Israel Airlines Tel Aviv (TLV) to Mytilene (MJT) flights
- Jet2 Manchester (MAN) to Mytilene (MJT) flights
- Jet2 London (STN) to Mytilene (MJT) flights
- Lufthansa Denver (DEN) to Mytilene (MJT) flights
- Olympic Thessaloniki (SKG) to Mytilene (MJT) flights
- Sky express Rhodes (RHO) to Mytilene (MJT) flights
- Sky express Athens (ATH) to Mytilene (MJT) flights
- Sky express London (LHR) to Mytilene (MJT) flights
- Sky express Heraklion (HER) to Mytilene (MJT) flights
- Tuifly Belgium Brussels (BRU) to Mytilene (MJT) flights
- United Newark Liberty Intl. Airport (EWR) to Mytilene (MJT) flights
- Flights from Amsterdam (AMS) to Mytilene (MJT)
- Flights from Anchorage (ANC) to Mytilene (MJT)
- Flights from Athens (ATH) to Mytilene (MJT)
- Flights from Austin (AUS) to Mytilene (MJT)
- Flights from Boston (BOS) to Mytilene (MJT)
- Flights from Cincinnati (CVG) to Mytilene (MJT)
- Flights from Istanbul (IST) to Mytilene (MJT)
- Flights from Kavala (KVA) to Mytilene (MJT)
- Flights from Philadelphia (PHL) to Mytilene (MJT)
- Flights from Preveza (PVK) to Mytilene (MJT)
- Flights from Seattle (SEA) to Mytilene (MJT)
- Flights to Lesvos
- Flights from Athens to Lesvos
- Flights from Dallas to Lesvos
- Flights from Denver to Lesvos
- Flights from Houston to Lesvos
- Flights from Minneapolis - St. Paul to Lesvos
- Flights from Philadelphia to Lesvos
- Flights from Phoenix to Lesvos
- Flights from Prague to Lesvos
- Flights from Rochester to Lesvos
- Flights from Sofia to Lesvos
- Flights from Naples to Lesvos
- Flights from Stuttgart to Lesvos
- Rental cars Mytilene Intl. airport
- Payless Rental Cars in Mytilene Intl.
- Premium Car Rentals in Northern Aegean
- Van Car Rentals in Northern Aegean
- Car rental Skala Kallonis
- Car rental Lesvos
- Luxury Car Rentals in Lesvos
- Car rentals near Pessa Springs
- Convertible Car Rentals near Monastery of Saint Raphael






