Mytilene accommodation from NZ$182

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Mytilene

Tonight
Check prices in Mytilene for tonight, 16 Aug - 17 Aug
16 Aug - 17 Aug
Tomorrow night
Check prices in Mytilene for tomorrow night, 17 Aug - 18 Aug
17 Aug - 18 Aug
Next weekend
Check prices in Mytilene for next weekend, 22 Aug - 24 Aug
22 Aug - 24 Aug

Mytilene stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Mytilene

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
8.85 km from city centre
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Port of Mytilene and Museum of Industrial Olive Oil Production are located nearby.
Pool
Breakfast included
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
The price is NZ$319 per night
NZ$319
24 Aug - 25 Aug
includes taxes & fees
3.14 km from city centre
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Mytilene and Teriade Museum are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
The price is NZ$277 per night
NZ$277
14 Sept - 15 Sept
includes taxes & fees
2.43 km from city centre
Stay at this 4-star beach aparthotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Mytilene and Teriade Museum are located nearby.
Pool
Breakfast included
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
1.04 km from city centre
Stay at this 4-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Mytilene and Theriade Library and Museum of Modern Art are located nearby.
Pool
Hot tub
Heliotrope The Studios

Heliotrope The Studios

Kyparrision 8A Street, Lesvos, Lesvos
The price is NZ$182 per night
NZ$182
24 Aug - 25 Aug
includes taxes & fees
1.17 km from city centre
Stay at this guesthouse in Lesvos. Enjoy free WiFi, room service, and a garden. Popular attractions Port of Mytilene and Theophilos Museum are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos, Lesvos Island
4.15 km from city centre
Stay at this guesthouse in Lesvos. Enjoy free breakfast, free parking, and room service. Popular attractions Port of Mytilene and Church of Taxiarches are located nearby.
Pool
Breakfast included
ISSA Lesvos

ISSA Lesvos

15 Agiou Efstratiou, Lesvos, Lesvos
The price is NZ$201 per night
NZ$201
16 Sept - 17 Sept
includes taxes & fees
1.1 km from city centre
Stay at this hotel in Lesvos. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Port of Mytilene and Theriade Library and Museum of Modern Art are located nearby.
Free WiFi
Air conditioning
Ampoulos Rooms & Apartments

Ampoulos Rooms & Apartments

Pirgi, Lesvos
The price is NZ$221 per night
NZ$221
19 Aug - 20 Aug
includes taxes & fees
3.29 km from city centre
Stay at this guesthouse in Lesvos. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Port of Mytilene and Church of the Life Giving Spring are located nearby.
Parking included
Free WiFi
Elysion Hotel

Elysion Hotel

5 out of 5
Neapoli, Mytilene, Lesvos, Lesvos Island
4.91 km from city centre
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Mytilene and Kochylia are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Mytilene
View all properties
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.

Accommodation In Mytilene

Want to see the sights? Planning a business trip? Or perhaps you're looking for that perfect romantic getaway. For your next escape, get the hotel you want at a price that’ll put a smile on your face. From city centre conference hotels to charming hideaways, we have you covered. Book accommodation in Mytilene with us today and get ready to sleep in, eat out and enjoy a holiday your way.

Not sure what you're looking for? Let us help! When you search Mytilene accommodation, you can filter by budget, star rating or even specific facilities. Hit the clubs, browse the shops or make friends with the locals—there are a number of hotels just a stone's throw from the action. Or do less running around and more indulging when you book a relaxing and revitalising retreat. Maybe a spa treatment is in your future! In the mood for food? Many of our listed hotels feature great bars, cafes and restaurants for laid-back brunching and suppertime feasting. Some also offer a gym or nearby outdoor activities to help burn off those extra calories.

Save time and money by using Wotif to book cheap Mytilene accommodation. With millions of rooms available, you’ll find exactly the right place to put your feet up. From bargain motels to rooms fit for blue-blooded luxury, child-friendly to pet-friendly (and definitely wallet-friendly), we make booking a hotel reservation simple.

Mytilene hotels essential information

Accommodation
165 hotels
Lowest Price
NZ$182
Highest Price
NZ$319
Popular hotels
Mythical Coast Wellness Retreat, Heliotrope Hotels, The Loriet, Theofilos Paradise Boutique Hotel, Heliotrope The Studios, Oikies Small Elegant Houses, ISSA Lesvos, Ampoulos Rooms & Apartments, Elysion Hotel

New reviews! Best hotels in Mytilene

Theofilos Paradise Boutique Hotel
Wotif Verified Review
5 / 5
For a small island seperated from the mainland, this hotel exceeded my expectations. Clean, spacious rooms and the new, modern building made the difference. No mold or moldy smell in the rooms. Central AC cooled the rooms very quickly when needed. The bed was really comfortable. The hotel is situated in the middle of shopping and dining district, with many dining options nearby. Yet, when we closed the windows, we didn’t hear much noise. The cafes and bars remained open and bustling until 1-2am (summertime, I don’t know about winter). Friendly and helpful staff was also a plus. Breakfast wasn’t special, but good. I always appreciate eggs in the morning as they keep me full for longer. Both morning had a selection of eggs and cheese, olives, a few kinds of jams, some tomatoes and cucumbers. They also had local pastries for breakfast, and of course, yoghurt.
A verified traveller stayed at Theofilos Paradise Boutique Hotel
Posted 3 days ago
Theofilos Paradise Boutique Hotel

Nearby cities

Near an Attraction

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply