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

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
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 ...
"Really nice little boutique hotel in an old mansion. Great breakfast! I liked the sauna and steam room. I had a massage therapist come in which was very cheap and good. Great location some of the best places to eat within 5 minute walk. Rooms are very nice. Would stay here again for sure."
Reviewed on Sep 16, 2025

ISSA Lesvos
15 Agiou Efstratiou, Lesvos, Lesvos
$100 nightly
The price is $116 total per night from Oct 7 to Oct 8
$116 total
Oct 7 - Oct 8
Total with taxes and fees
Free WiFi in public areas, a communal living room, and luggage storage are available at this hotel. Locker space, laundry facilities, and concierge services ...
"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back...."
Reviewed on Jul 1, 2025

Paradisos studios
Paralia Thermis, Lesvos, Lesvos
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and barbecue grills are also provided.

Sunrise Resort Hotel
Regional Road of Kapi-Mithimna, Lesvos, Lesvos
$83 nightly
The price is $109 total per night from Oct 9 to Oct 10
$109 total
Oct 9 - Oct 10
Total with taxes and fees
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 ...
"We had a lovely stay. Shuttle to Molivos was good. Pools were great. Good breakfast with lots of options. This is our second time here and was happy with our stay."
Reviewed on Sep 1, 2025

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $110 total per night from Oct 5 to Oct 6
$110 total
Oct 5 - Oct 6
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 ...
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well."
Reviewed on Aug 26, 2025

Mythical Coast Wellness Retreat
Agrilia, Lesvos
Fully refundableReserve now, pay when you stay
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 ...
"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude ..."
Reviewed on Aug 13, 2025

Heliotrope The Studios
Kyparrision 8A Street, Lesvos, Lesvos
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Oct 3 to Oct 4
$90 total
Oct 3 - Oct 4
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Dry cleaning, luggage storage, and laundry facilities are also on ...
"Staff was friendly especially Maria went out of her way to assist. The place was having some renovations done new sensor lighting and furniture cabinet upgrades. All in all the stay was pleasant and comfortable."
Reviewed on Jun 13, 2024

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from Nov 2 to Nov 3
$82 total
Nov 2 - Nov 3
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 ...
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room."
Reviewed on Aug 8, 2025

Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $74 total per night from Oct 12 to Oct 13
$74 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features 3 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families ...
"Clean rooms. Nice property right on the beach. Only downside was the pool closed too early."
Reviewed on Sep 17, 2025
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

Delfinia Hotel & Bungalows
4 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Clean rooms. Nice property right on the beach. Only downside was the pool closed too early."
A verified traveler stayed at Delfinia Hotel & Bungalows
Explore More Ways to Travel with Travelocity
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