Skip to main content
Accommodation Flights Flight + Hotel Car rentals Airport taxis

Looking for deals in Mytilini?

Check prices and accommodation for:

Hotels and more in Mytilini

Olympias New Era

Olympias New Era

Mytilini

Olympias New Era is a 1924 mansion, centrally situated in Mytilini, the capital of Lesvos. It features rooms with antique furnishings and free Wi-Fi. 2 public parking lots are at 150 metres. The first impression I got from this hotel was positive. From the outside it looks like a castle, found a parking spot designed for us right in front of the hotel. Dimitris, the owner, welcomed us with 2 bottles of white wine to make our night sweeter. The family suite we booked exceeded our expectations, with 7 beds to host 4 persons at a very cheap price. We had plenty of space to get comfortable and hated to leave the next morning. The breakfast was full and Olympia-the co-owner, was very polite and offered us a choice between many type of coffees. Overall it was a very pleasant experience with a bonus and I would definitely recommend this to anyone staying either 1 night or more.

Show more Show less
Avg. price/night: £53
9.1 Superb 475 reviews
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

Mytilini

Only 300 metres from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi. While the hotel is physically lovely, it is the friendliness and helpfulness of the staff who make all the difference when staying here. They will certainly be the reason for my using the Theofilos on my next visit to Lesvos.

Show more Show less
Avg. price/night: £59
9.1 Superb 243 reviews
Pyrgos of Mytilene

Pyrgos of Mytilene

Mytilini

A restored 1916 mansion, this 4-star hotel fuses modern-day amenities and 19th-century nostalgia. Amazing staff, so friendly and helpful!

Show more Show less
Avg. price/night: £53
9.0 Superb 272 reviews
Elysion Hotel

Elysion Hotel

Mytilini

The contemporary Elysion Hotel is situated opposite the beachfront in Neapoli. It offers rooms with sea view, a swimming pool and a separate pool for children. Regarding the Elysion Boutique Hotel, the answer is: We liked everything. All staff members we had contact with were extraordinary. Professional and naturally friendly. Seriously interested in our wellbeing! Congratulation to the management of the hotel to get such a great team together. At check-in the room was ready and we got an upgrade. Check-out was a breeze. The room was clean with all amenities needed to make one feel welcome. Also the air-conditioner was on and saved our lives on these very hot Mytilini days. Breakfast was a choice of wonderful food with fantastic real Greek food too. The restaurant, with the sea breeze providing natural cooling, served delightful food with a good choice of various cuisines. Thank you to all for making our stay such a pleasure.

Show more Show less
Avg. price/night: £66
9.2 Superb 84 reviews
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Mytilini

Oikies Small & Elegant Houses is ideally located on the coastline of Neapoli in Mytiline, very close to the Mytilene International Airport. Everything was wonderful. The room was huge, the bed was huge. Simple but nicely decorated. Very good bathroom, digital safe, refrigerator/mini bar and air conditioning. The grounds were lovely and so tranquil and the pool was perfect. The owner was on the property a lot was mingling with the guests. The staff was really attentive. Oikies is only 10 minutes by car from the port at Mytiline and just a couple of hundred meters back from the sea and the main road. Breakfast was made to order, which was very nice, instead of a buffet. I would definitely stay there again.

Show more Show less
Avg. price/night: £60
9.0 Superb 69 reviews
Pyrgos Sofokleous

Pyrgos Sofokleous

Mytilini

Offering a barbecue and sun terrace, Pyrgos Sofokleous is set in Mytilene in the Lesbos Region, 4 km from University of the Aegean. Guests can enjoy the on-site bar. It was a very nice place, quiet, clean and not far from the center.

Show more Show less
Avg. price/night: £40
8.3 Very good 207 reviews

Most booked hotels in Mytilini in the past month

FAQs about hotels in Mytilini

  • On average, 3-star hotels in Mytilini cost £56 per night, and 4-star hotels in Mytilini are £75 per night. If you're looking for something really special, a 5-star hotel in Mytilini can on average be found for £76 per night (based on Booking.com prices).

  • For hotels in Mytilini that serve up a highly-rated breakfast, try Elysion Hotel, Pyrgos Sofokleous and Oikies Small Elegant Houses.

  • Olympias New Era, Theofilos Paradise Boutique Hotel and Elysion Hotel are some of the popular hotels in Mytilini.

  • On average, it costs £62 per night to book a 3-star hotel in Mytilini for tonight. You'll pay on average around £61 if you choose to stay in a 4-star hotel tonight, while a 5-star hotel in Mytilini will cost around £75 (based on Booking.com prices).

  • Travellers who stayed in Mytilini near Mytilene International Airport (MJT) have said good things about Elysion Hotel, Oikies Small Elegant Houses and Lasia Hotel.

  • Many families visiting Mytilini loved staying at Pyrgos of Mytilene, Theofilos Paradise Boutique Hotel and Elysion Hotel.

  • These hotels in Mytilini are highly rated by couples: Elysion Hotel, Theofilos Paradise Boutique Hotel and Oikies Small Elegant Houses.

  • The average price per night for a 3-star hotel in Mytilini this weekend is £115 or, for a 4-star hotel, £149. Looking for something even fancier? 5-star hotels in Mytilini for this weekend cost on average around £132 per night (based on Booking.com prices).

  • Elysion Hotel, Blue Sea Hotel and Oikies Small Elegant Houses have received great reviews from travellers in Mytilini regarding the views from their hotel rooms.

Subscribe to see Secret Deals

Prices drop the moment you sign up!

What guests said about Mytilini:

Explore guest reviews of hotels in Mytilini