Top Boutique Hotels in Mytilene (2026)

Oikies Small & Elegant Houses is ideally located on the coastline of Neapoli in Mytiline, very close to the Mytilene International Airport. The complex consists of standard rooms, villas with hot tub and a suite with private outdoor pool. All units include plasma TVs and balconies with views of the pool, the village or the sea. Breakfast is served in the rooms. Guests can enjoy beverages by the pool, free Wi-FI internet throughout the property and make use of free parking facilities. Shower bathroom for all of the room.

- "Staff was really great and helpful! Always smiling and making our stay even better." - "Excellent expirience" - "Hotel and Reservation Manager Dimitri, all personnel were hospitable and helpful. We spent 3 wonderful nights. We would like to come again. Thanks for everything." - "Beautiful, clean, perfect for families" - "the decorations were amazing, i’d like to ask them to decorate my house ;) the stuff was very friendly and helpful" - "Very chic private small houses with garden and pool. Both inside and outside have cozy and warm decor. Delicious breakfast is served both in balcony and in the reception area. All staff is very friendly and helpful."

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 complex is spread over three levels, each serviced by two sets of elevators and stairs. 2 bar areas facing the sea, a snack bar and a la carte restaurant are featured. All of the classically furnished rooms are located in a beautiful position opposite the beachfront and have sea view. Standard in-room facilities include air conditioning, flat-screen 32" TVs with international satellite channels, WiFi, Coco-mat mattresses and mini-bar. Guests can start their day with a Greek breakfast served in the dining area. The hotel is located very close by to 3 tennis courts, a horse riding center and scuba diving center. It is only 0.7 mi from the airport and 1.9 mi from Theofilos Theriade Museum.

- "Very nice hotel and excellent breakfast" - "Everything was just great. The food was awesome. The staff was so friendly. The suite was pampering. The best hotel in Lesvos island !!! I’d like to mention Dimo, the receptionist, who made our stay gorgeous!!" - "Everything was excellent." - "Great location near airport" - "Quite close to the Airport (if you’re travelling by airplane). Good swimming pool. Friendly and cooperative stuff. Very very good rooms. Perfect view."

Only 984 feet from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi. Hotel facilities include a rooftop pool, underground parking and a spa with Turkish hammam and sauna. Built back in 1912, the 4-star boutique hotel’s main building is a carefully restored traditional mansion. Today it houses the reception hall, lounge with marble fireplace, as well as some of the rooms and suites. Theofilos rooms are spread over 3 separate buildings. All rooms of the Theofilos Paradise Boutique Hotel have a safe, flat-screen, satellite TV and mini-bar. The luxurious bathrooms include hydromassage shower or bathtub. Guests can have a Greek breakfast at the hotel’s elegant dining room or relax with a drink at the inviting lounge, next to the fireplace. Drinks and coffee are also available at the pool-side bar. Very close to the hotel guests will find the landmark Sapfo Square, the main shopping center. The Archaelogical Museum is only 328 feet away, and the Mytilene castle is at 1312 feet. Lesvos Airport is 4.7 mi away.

- "Perfect" - "Attitude of the staff towards us was so kind. They were so polite. They tried to do what we wished." - "Location, cleanliness, friendly stuff and delicious breakfast" - "If wanting to explore east part of Lesvos, the location is perfect. Just by the restaurants, the shopping streets, an amazing breakfast, clean, comfortable." - "Friendly, helpful staff. Excellent location. Tavernas, bars and shops within minutes walk. Brilliant soundproofing - the noise of the busy cocktail bar disappeared when we closed our balcony doors. I would definitely stay there again."