Search for Cheap Deals on
Hotels in Mytilene

Choose from 130 Mytilene Hotel Deals

Loriet Hotel
Loriet Hotel
2 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
  • 4 min drive from Port of Mytilene
The price is $79 per night from Apr 24 to Apr 25
$79
per night
Apr 24 - Apr 25
Stay at this beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located nearby. ...
7.8/10 Good! (42 reviews)
"Fantastic"

Reviewed on Aug 20, 2023

Loriet Hotel
Heliotrope Hotels
Heliotrope Hotels
4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
  • 5 min drive from Port of Mytilene
The price is $83 per night from Apr 24 to Apr 25
$83
per night
Apr 24 - Apr 25
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located ...
8.6/10 Excellent! (160 reviews)
"Great hotel third time stayed no complaints"

Reviewed on Aug 4, 2023

Heliotrope Hotels
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
  • 3 min walk from Port of Mytilene
The price is $106 per night from Apr 26 to Apr 27
$106
per night
Apr 26 - Apr 27
Stay at this 4-star spa hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art and ...
9.4/10 Exceptional! (105 reviews)
"Verry nice place to stay."

Reviewed on Oct 25, 2023

Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
5 out of 5
Agrilia, Lesvos
  • 12 min drive from Port of Mytilene
The price is $121 per night from May 23 to May 24
$121
per night
May 23 - May 24
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Museum of Industrial Olive Oil Production ...
8.6/10 Excellent! (13 reviews)
"When we arrived we were greeted very professional And the lady in the front desk even escorted us to our room.very clean room nice size bathroom The view excellent gorgeous decor all around the hotel. I recommend this place, stop looking at others and book here. Won’t regret it."

Reviewed on Oct 6, 2023

Mythical Coast Wellness Retreat
Heliotrope The Studios
Heliotrope The Studios
3 out of 5
Kyparrision 8A Street, Lesvos, Lesvos
  • 5 min walk from Port of Mytilene
Stay at this 3-star aparthotel in Lesvos. Enjoy free WiFi, room service, and a terrace. Popular attractions Theophilos Museum and Theriade Library and Museum ...
8.6/10 Excellent! (32 reviews)
"Great location and with all the necessary things. I would come again and tell my friends"

Reviewed on Mar 28, 2024

Heliotrope The Studios
Hotel Lesvion
Hotel Lesvion
3 out of 5
P. Kountourioti 27A, Lesvos
  • 3 min walk from Port of Mytilene
The price is $114 per night from May 21 to May 22
$114
per night
May 21 - May 22
Stay at this 3-star business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (72 reviews)
"This hotel centrally located to many restaurants, coffee places and a nice view. Our room had a city view and was really quiet in which we prefer. The staff was excellent! The breakfast was fabulous and had a variety of breakfast items. We would definitely come back! D&L"

Reviewed on Sep 24, 2023

Hotel Lesvion
Elysion Hotel
Elysion Hotel
5 out of 5
Neapoli, Mytilene, Lesvos, Lesvos Island
  • 7 min drive from Port of Mytilene
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kochylia and Museum of Industrial Olive Oil ...
9/10 Wonderful! (37 reviews)
"Heaven on earth"

Reviewed on Sep 21, 2023

Elysion Hotel
Elies Residences
Elies Residences
4 out of 5
No Name, Lesvos, Lesvos
  • 6 min drive from Port of Mytilene
The price is $118 per night from Apr 24 to Apr 25
$118
per night
Apr 24 - Apr 25
Stay at this 4-star villa in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Church of Taxiarches and Kochylia are located nearby. ...
9.8/10 Exceptional! (16 reviews)
Last minute reservation
"My wife and I had a one night stay at Ellie’s Residences. We booked last minute at 18:00 the day of our arrival due to having to leave our cruise in Mytilini. When we arrived two hours later, Kristina and Sophia assisted us in getting checked in and settled into our villa as my wife had suffered ..."

Reviewed on Jul 21, 2023

Elies Residences
Oikies Small Elegant Houses
Oikies Small Elegant Houses
3 out of 5
Neapoli Mytilene, Lesvos, Lesvos Island
  • 6 min drive from Port of Mytilene
The price is $97 per night from May 13 to May 14
$97
per night
May 13 - May 14
Stay at this 3-star guesthouse in Lesvos. Enjoy free breakfast, free parking, and WiFi. Popular attractions Church of Taxiarches and Teriade Museum are located ...
9.2/10 Wonderful! (24 reviews)
"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation ..."

Reviewed on Aug 31, 2022

Oikies Small Elegant Houses
Sofie's Choice Mytilini
Sofie's Choice Mytilini
3.5 out of 5
Oresti Kaneli 14, Lesvos
  • 15 min walk from Port of Mytilene
Stay at this 3.5-star apartment in Lesvos. Enjoy free WiFi, a flat-screen TV, and digital TV. Popular attractions Bus Station and Church of Agios Therapon are ...
10/10 Exceptional! (4 reviews)
"Very comfortable, clean and well equipped. Sophia is very friendly and helpful and it is only a short walk into town."

Reviewed on Mar 16, 2024

Sofie's Choice Mytilini
Ampoulos Rooms & Apartments
Ampoulos Rooms & Apartments
2 out of 5
Pirgi, Lesvos
  • 15 min walk from Port of Mytilene
Stay at this guesthouse in Lesvos. Enjoy free WiFi, free parking, and a terrace. Popular attractions Church of the Life Giving Spring and Church of Agios Therapon ...
7.8/10 Good! (13 reviews)
"Location is terrible; there's nothing to do or see around unless you have a car. Shower head was broken but staff told me there was nothing they could do and that I could still take a shower using one hand. They tell you there'S a beach in walking distance, but it's just a rocky sea side where boats ..."

Reviewed on Jul 4, 2023

Ampoulos Rooms & Apartments
Zaira Hotel
Zaira Hotel
4 out of 5
Skala Loutron, Lesvos
  • 10 min drive from Port of Mytilene
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Chalatsés and Museum of the Memorial of the ...
Zaira Hotel
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.

HOTW-Hotel-Deals-726-959@2x.jpg (1918×258)*Savings based on Hot Rate® hotel bookings as compared with the lowest published rates found on leading retail travel sites. Hot Rates are different from retail rates. With Hot Rates you enter the date, location and star rating. Hotel revealed only after booking. All bookings final.

Find cheap hotels in Mytilene

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Mytilene hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Mytilene.

Choosing the right hotel in North Aegean Islands has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Mytilene’s 130 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $79. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get up to 60% Mytilene hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Mytilene. No matter your reason for visiting Mytilene, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Mytilene hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can save up to 60% off your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Mytilene for as low as $79.

How many hotels are there in Mytilene?

With over 130 hotels in Mytilene, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $79.

How to find cheap car rentals in Mytilene?

Finding a cheap car rental deal in Mytilene is as easy as scoring cheap hotels in Mytilene. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can even save up to 60% off a car rental deal if you book a Hotwire Hot Rate at the last minute.

Is it safe to travel to Mytilene now?

With recent COVID-19 closures and reopenings, many people are wondering, “Is it safe to travel to Mytilene right now?” When it’s time to book your getaway, be sure to check out the most up-to-date information on all safety measures, any restrictions, and guidance on traveling during the coronavirus pandemic.