Find Hotels with smoking rooms in Mytilene
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Mytilene Hotels with smoking rooms
Tonight
Tomorrow
This weekend
Next weekend
Compare Mytilene Hotels with smoking rooms room rates, reviews, and availability. Most hotels are fully refundable.

Heliotrope Hotels
Heliotrope Hotels
8.6 out of 10, Excellent, (177)
The price is SAR 360
SAR 437 total
includes taxes & fees
19 May - 20 May

Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
9.6 out of 10, Exceptional, (137)
The price is SAR 469
SAR 569 total
includes taxes & fees
11 May - 12 May
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

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 7 months ago

Heliotrope Hotels
5/5 Excellent
"The staff was very responsive to all requests.
The breakfast buffet is abundant and good. "
A verified traveler from Mayfield Hts. stayed at Heliotrope Hotels
Posted 7 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
- 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
- Luxury Hotels in Mytilene
- Pet-friendly Hotels in Mytilene
- Resorts & Hotels with Spas in Mytilene
- Shopping Hotels in Mytilene
More Accommodation Types in
Hotels near popular Lesvos 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 Roman Aqueduct at Moria
- Hotels near Teriade Museum
- Hotels near Archaeological Site of Thermi
- Hotels near St Hermogenes Charamida Lesvos
- Hotels near Museum of the Memorial of the Refugees of 1922
Mytilene Hotels by Star Rating
Explore more hotels
- Agora Apartments
- Oikies Small Elegant Houses
- Blue Sea
- Mytilana Village Hotel
- Private Modern Cozy House at the Center
- Lasia Hotel
- Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
- Mytilini central apt 5 min walk from port, shops
- Silver Bay Hotel & Bungalows
- Paradisos studios
- Seafront Away-from-it-all Stone House in Sunset Olive Grove
- Industrial Design Bungalow – 2 min to Center, Wifi
- Galazio Asteri I
- Experience Comfort in our Newly Remodeled 5alfa in Mitilene, Greece
- Luxury Stone-built 160sqm Villa in Olive Groove, On Waterfront
- Beautiful apartment in Mitelye
- Zaira Hotel
- Beautiful apartment in Mytilene
- ALLEY ROOMS
- Alia's picturesque villa.