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

View vacation packages to

Looking for deals in Mytilene?

Check prices and accommodations for:

Hotels and More in Mytilene

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

Mytilene

Only 984 feet from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi. Location, and building is excellent

Show more Show less
Avg. price/night: $98
9.0 Awesome 253 reviews
Elysion Hotel

Elysion Hotel

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
Avg. price/night: $98
9.2 Awesome 116 reviews
Pyrgos of Mytilene

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
Avg. price/night: $73
9.0 Awesome 288 reviews
Oikies Small Elegant Houses

Oikies Small Elegant Houses

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
Avg. price/night: $91
9.0 Awesome 84 reviews
Pyrgos Sofokleous

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
Avg. price/night: $52
8.3 Very Good 235 reviews
Orfeas Hotel

Orfeas Hotel

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
Avg. price/night: $45
8.2 Very Good 540 reviews

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

Flying to or from Mytilene?

We also have hotels close to these nearby airports