Find Hotel with a Concierge in Mytilene
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Mytilene Hotel with a Concierge
Compare Mytilene Hotel with a Concierge room rates, reviews, and availability. Most hotels are fully refundable.

Elysion Hotel
Elysion Hotel
9.2 out of 10, Wonderful, (41)
The price is AED 416
AED 471 total
includes taxes & fees
20 Feb - 21 Feb

Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
9.6 out of 10, Exceptional, (135)
The price is AED 337
AED 392 total
includes taxes & fees
20 Feb - 21 Feb
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.
Find out more about Mytilene
Find out more about Mytilene
Recent reviews of Mytilene hotels
Recent reviews of Mytilene hotels

Elysion Hotel
5/5 Excellent
"."
A verified traveler stayed at Elysion Hotel
Posted 2 months ago

Theofilos Paradise Boutique Hotel
5/5 Excellent
"Recommended for me by friends. Very comfortable and a warm and helpful receptio, which was welcome after a transatlantic flight. Staff were fluent in English. Breakfast had a good range of choices, and with a good but not overwhelming Greekpresence"
A verified traveler stayed at Theofilos Paradise Boutique Hotel
Posted 4 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
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
- 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 Mytilene
Hotels near popular Lesvos Attractions
- Hotels near Port of Mytilene
- Hotels near Mytilini Castle
- Hotels near Bus Station
- Hotels near Thermi Beach
- Hotels near Museum of the Memorial of the Refugees of 1922
- Hotels near Thermes Gera Hot Springs
- Hotels near Roman Aqueduct at Moria
- Hotels near Olive-press Museum of Archipelagos Society
- Hotels near St Hermogenes Charamida Lesvos
- Hotels near Church of Taxiarches
Mytilene Hotels by Star Rating
Explore more hotels
- Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
- Heliotrope The Studios
- Oikies Small Elegant Houses
- Mytilini central apt 5 min walk from port, shops
- Private Modern Cozy House at the Center
- Sofie's Choice Mytilini
- Lasia Hotel
- Blue Sea
- Industrial Design Bungalow – 2 min to Center, Wifi
- Seafront Away-from-it-all Stone House in Sunset Olive Grove
- Luxury Stone-built 160sqm Villa in Olive Groove, On Waterfront
- Cozy 2-bedroom apartment in peaceful Mitilini with WiFi, AC 1A up to 5 people
- Beautiful apartment in Mytilene
- Eliana's downtown studio
- Mytilana Village Hotel
- Zaira Hotel
- Alia's picturesque villa.
- Galazio Asteri I
- Traditional Architecture Stone House in Seafront Olive Grove
- Spacious , modern beachfront maisonette in a verdant suburb near the city centre