Skip to main content
Accommodations Flights Flight + Hotel Car Rentals Airport Taxis

View vacation packages to

Hotels and More in Mytilene

Theofilos Paradise Boutique Hotel

Hotel in Mytilene

Only 984 feet from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi. staff is very helpful for any kind of your need

Show more Show less
9
Awesome
256 reviews
Avg. price/night:
$95
Check availability

Elysion Hotel

Hotel in Mytilene

The contemporary Elysion Hotel is located opposite the beachfront in Neapoli. It offers rooms with sea view, a swimming pool and a separate pool for children. The staff were so friendly and helpful

Show more Show less
9.3
Awesome
126 reviews
Avg. price/night:
$97
Check availability

Pyrgos of Mytilene

Hotel in Mytilene

A restored 1916 mansion, this 4-star hotel fuzes modern-day amenities and 19th-century nostalgia. Everything was great. Nice staff, beautiful property and great breakfast.

Show more Show less
9
Awesome
277 reviews
Avg. price/night:
$79
Check availability

Oikies Small Elegant Houses

Hotel in Mytilene

Oikies Small & Elegant Houses is ideally located on the coastline of Neapoli in Mytiline, very close to the Mytilene International Airport. Everthing is great. Our villa was very clean and comfortable with new furniture. The sea is at the walking distance

Show more Show less
9
Awesome
83 reviews
Avg. price/night:
$91
Check availability

Pyrgos Sofokleous

Hotel in Mytilene

Offering a barbecue and sun terrace, Pyrgos Sofokleous is set in Mytilene in the Lesbos Region, 2.5 mi from University of the Aegean. Guests can enjoy the on-site bar. Very quiet, ideal for a family. Our room was comfortable and bright, quite spacious. It was very good value for money, nothing fancy, just what we needed really.

Show more Show less
8.3
Very Good
258 reviews
Avg. price/night:
$62
Check availability

Orfeas Hotel

Hotel in Mytilene

Located in the center of Mitilini, the Neoclassical Orfeas Hotel is just 328 feet from the port and the nearest beach. It offers rooms overlooking the Aegean Sea. location, staff, the beds and free gluhwein at New Years Eve! ;-)

Show more Show less
8.2
Very Good
559 reviews
Avg. price/night:
$45
Check availability

Blue Sea Hotel

Hotel in Mytilene

Overlooking the Mytilini main port and the sea, the 3-star Blue Sea Hotel offers a lounge bar, 24-hour reception and soundproof rooms with free Wi-Fi and free parking. I have stayed there before and it is one of my favorite hotels 👍👍

Show more Show less
8.2
Very Good
332 reviews
Avg. price/night:
$79
Check availability

Heliotrope Hotels

Hotel in Mytilene

Right on the beachfront of Vareia, Heliotrope Hotels is less than 131 feet away from Vigla Beach. It features air-conditioned rooms with private balconies, and offers free Wi-Fi and an outdoor pool. The layout of the room was well planned and allowed easy access to the generous sized bathroom and our outside patio.

Show more Show less
8.4
Very Good
330 reviews
Avg. price/night:
$95
Check availability

Lesvion Hotel

Hotel in Mytilene

Hotel Lesvion is located in the heart of Lesvos Town, only 0.6 mi from the picturesque harbor and 4.3 mi from the airport. Free Wi-Fi is offered throughout the property. Perfect location, friendly staff, good service, very clean.

Show more Show less
8.6
Excellent
508 reviews
Avg. price/night:
$68
Check availability

Aklidi Hotel

Hotel in Mytilene

Aklidi Hotel lies in a verdurous setting, only 492 feet from the sea and 0.9 mi from the center of Mitilene. Open year-round, it offers accommodations with side sea views. Friendly staff. Nice size balcony.

Show more Show less
8.3
Very Good
55 reviews
Avg. price/night:
$56
Check availability

Most-booked hotels in Mytilene in the past month

FAQs about hotels in Mytilene

Subscribe to see Secret Deals

Prices drop the second you sign up!

What Guests Said About Mytilene:

Explore guest reviews of hotels in Mytilene

Find the perfect hotel in Mytilene on Booking.com

  • Wide selection of hotels Take your pick from 45 hotels in Mytilene – or 293,013 hotels worldwide!
  • Verified guest reviews Explore 1,602 hotel reviews written by other Booking.com guests about their stays in Mytilene
  • 24/7 customer support Count on Booking.com for help when you need it, wherever you might be – at home, in Mytilene, or elsewhere