Mytilene Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Mytilene hotels

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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Mytilene

Mytilene is calling! Discover its museums, castle, monuments, and more.

Frequently asked questions

Where is the best place for a stay in Mytilene?

Hotel Lesvion is ranked highly by Expedia customers. This hotel is a short 10-minute walk from Port of Mytilene, and it offers free breakfast and a restaurant. Other top choices based on reviews include Theofilos Paradise Boutique Hotel and Oikies Small Elegant Houses. See all available top hotels, or vacation rentals in Mytilene.

What are some of the best vacation home rentals that Mytilene has to offer?

Lovely Place in the Heart of Lesvos: This highly rated vacation home rental in Mytilene offers a garden and free WiFi to help you feel comfortable in your new surroundings. See all vacation rentals in Mytilene.

If I need to cancel my hotel reservation in Mytilene, will I receive a refund?

Yes, you'll find most hotel room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, you may still be able to cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Mytilene.

Where can I learn more about changing or cancelling my trip to Mytilene?

To find more details about picking new dates or cancelling your trip to Mytilene, click here.

What's the best place to stay for a family trip to Mytilene?

Heliotrope The Studios is a guesthouse with laundry facilities and free WiFi, and it's a top choice on Expedia for families. Galazio Asteri I is another choice for your stay with the kids. Attractions in the area like Vrisa Natural History Museum are also fun for the whole family. Find more child-friendly accommodations in Mytilene.

What's the best hotel for a romantic vacation in Mytilene?

Mythical Coast Wellness Retreat is a favorite hotel for couples, and features rainfall showerheads and private balconies. Other good choices for a romantic stay include Elysion Hotel and Zaira Hotel. See all romantic hotels in Mytilene.

What's the best pet-friendly hotel in Mytilene?

Theofilos Paradise Boutique Hotel is a top hotel for people traveling with their pets, and offers a full-service spa and a seasonal outdoor pool for its human guests. Other good choices to stay with your pet include Agora Apartments and Heliotrope Hotels. See more pet-friendly hotel accommodations in Mytilene.

What's the best place to stay with easy access to Thermi Beach?

Adjacent to Thermi Beach, Galazio Asteri I is one of the top choices for your stay based on our traveler data, and this apartment offers free parking and private balconies. Another good choice is Melina Apartments, located just 0.3 mi (0.5 km) away.

What about the best place to stay close to Teriade Museum?

One of the top choices for your stay is Loriet Hotel, located next to Teriade Museum, and this hotel offers free breakfast and a restaurant. Heliotrope Hotels and Villa Nufaro are other good choices nearby.

What's the best hotel to stay near the beach in Mytilene?

Elysion Hotel is a top beach hotel offering 2 restaurants and a seasonal outdoor pool, located within a short 13-minute walk of Kochylia. Other good choices for your beach trip include Mythical Coast Wellness Retreat and Heliotrope Hotels. See more stays near the beach in Mytilene.

What's the best luxury place to stay in Mytilene?

Theofilos Paradise Boutique Hotel is a luxury hotel with a full-service spa and a seasonal outdoor pool, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Elysion Hotel and Mythical Coast Wellness Retreat are two other upscale options for your trip. Find more luxury hotels in Mytilene.

What's the best boutique accommodation in Mytilene?

Theofilos Paradise Boutique Hotel is a favorite hotel with our travelers looking for a stylish accommodation, and features 24 guestrooms, a full-service spa, and a seasonal outdoor pool. See all boutique hotels in Mytilene.

What are some hotels with pools in Mytilene?

Heliotrope Hotels: Hotel located near Port of Mytilene. Features a children's pool, a seasonal outdoor pool, and 2 restaurants. Theofilos Paradise Boutique Hotel and Mythical Coast Wellness Retreat are two additional hotels that offer an onsite pool. View all hotels with pools in Mytilene.

What is the best spa hotel in Mytilene?

Theofilos Paradise Boutique Hotel is a highly recommended luxury spa hotel featuring a rooftop terrace and a bar. Treat yourself to a massage at the on-site spa. Another popular spa hotel in Mytilene is Mythical Coast Wellness Retreat. See all spa hotels in Mytilene.

What's the best hotel for staying near Mytilene International Airport (MJT)?

Elysion Hotel is a popular 5-star hotel featuring a roundtrip airport shuttle and 2 restaurants. It's located a short 1 mi (1.6 km) from Mytilene Intl. Airport. Another top choice close to the airport is Lasia Hotel, located just 1.2 mi (2 km) away.

What's it like to stay in Mytilene?

Visitors to Mytilene are sure to enjoy the seaside. Tourists can also enjoy the city's museums, monuments, and churches. A top sight in the area is Sarimsakli Beach. In Mytilene, there are 79 hotels and other accommodations to choose from. Find out more about Mytilene.

What are the top places to visit in Mytilene?

Cultural venues include Ecclesiastical Byzantine Museum, Theriade Library and Museum of Modern Art, and Theophilos Museum. Landmarks like Mytilini Castle, Roman Aqueduct at Moria, and St Hermogenes Charamida Lesvos might be worth a visit. Natural beauty is on display at Thermes Gera Hot Springs, Charamida Beach, and Thermi Beach. Check out what more to see and do in Expedia's Mytilene guide.

What's the seasonal weather like in Mytilene?

The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 52°F. Average annual precipitation for Mytilene is 34 inches.