Find 3 Star Hotels in Mytilene from SAR 355
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Mytilene 3 Star Hotels
Compare Mytilene 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Lasia Hotel
Lasia Hotel
9.2 out of 10, Wonderful, (11)

Blue Sea
Blue Sea
7.2 out of 10, Good, (10)

Pasiphae Hotel
Pasiphae Hotel
7.4 out of 10, Good, (17)

Hotel Lesvion
Hotel Lesvion
9.6 out of 10, Exceptional, (89)

Kalloni Bay
Kalloni Bay
9.0 out of 10, Wonderful, (27)

Imerti Hotel
Imerti Hotel
9.4 out of 10, Exceptional, (25)

Malemi Organic Hotel
Malemi Organic Hotel
9.0 out of 10, Wonderful, (9)

Mytilana Village Hotel
Mytilana Village Hotel
7.6 out of 10, Good, (12)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Mytilene.

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
The price is SAR 542 per night from Jun 22 to Jun 23
SAR 542
SAR 637 total
22 Jun - 23 Jun
includes taxes & fees
8.4/10 Very Good! (178 reviews)
Still don't see what you're looking for?
See all properties in Mytilene.
You can also use these popular filters to refine your search.
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.
Learn more about Mytilene
Mytilene is calling! Discover its museums, castle, monuments, and more.

Recent reviews of Mytilene hotels
Recent reviews of Mytilene hotels

Hotel Lesvion
5/5 Excellent
Great place to stay - made to feel very welcome
"We were made to feel welcome from the moment we arrived at reception. Owners and staff were friendly and helpful throughout our stay. Beds very comfortable. Sea view across bay was wonderful / a great place to ferry watch (although not too many ferries as it’s at the end of the line). Breakfast - excellent, large choice (ncludi g a lot of homemade) and plentiful."
A verified traveler stayed at Hotel Lesvion
Posted 3 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Mytilene Hotels by Star Rating
Stay near popular Mytilene attractions
- Hotels near Port of Mytilene
- Hotels near Bus Station
- Hotels near Mytilini Castle
- Hotels near Thermi Beach
- Hotels near Thermes Gera Hot Springs
- Hotels near St Hermogenes Charamida Lesvos
- Hotels near Roman Aqueduct at Moria
- Hotels near Teriade Museum
- Hotels near Church of Taxiarches
- Hotels near Archaeological Site of Thermi
- Hotels near Museum of the Memorial of the Refugees of 1922
- Hotels near Yeni Mosque
- Hotels near Church of Agios Therapon
- Hotels near Temple of Messon
- Hotels near Theophilos Museum
- Hotels near Olive-press Museum of Archipelagos Society
- Hotels near Fortress
- Hotels near Theriade Library and Museum of Modern Art
- Hotels near New Archaeological Museum
More Hotel Options in Mytilene
- Adventure Hotels in Mytilene
- Beach Hotels in Mytilene
- Business Hotels in Mytilene
- Family Hotels in Mytilene
- Golf Hotels in Mytilene
- Green Hotels in Mytilene
- Historic Hotels in Mytilene
- Hotel Wedding Venues in Mytilene
- Hotel with a Concierge in Mytilene
- Hotels with Bars in Mytilene
- Hotels with Free Parking in Mytilene
- Hotels with Hot Tubs in Mytilene
- Hotels with WiFi in Mytilene
- Hotels with a Pool in Mytilene
- Hotels with smoking rooms in Mytilene
- Luxury Hotels in Mytilene
- Pet-friendly Hotels in Mytilene
- Resorts & Hotels with Spas in Mytilene
- Shopping Hotels in Mytilene
More Accommodation Types in
Explore more hotels
- Hotel Lesvion
- Blue Sea
- Lovely Place in the Heart of Lesvos
- Agora Apartments
- Silver Bay Hotel & Bungalows
- Lasia Hotel
- Paradisos studios
- Porto Lesvos
- Galazio Asteri I
- Mikamas Villa
- Mytilana Village Hotel
- Villa Nufaro
- Sofie's Choice Mytilini 4
- Alia's picturesque villa.
- Zaira Hotel
- Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
- Villa 'Lesvos 30 Meters To The Sea' with Sea View, Wi-Fi and Air Conditioning
- Mytilini central apt 5 min walk from port, shops
- Private Modern Cozy House at the Center
- Seafront Away-from-it-all Stone House in Sunset Olive Grove