Find hotels in Mytilene from ￥9,521

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

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. Some other top choices in Mytilene are Private Modern Cozy House at the Center and Cozy Nest in the Heart of Lesvos. See all vacation rentals in Mytilene.

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.

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

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.

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 Heliotrope Hotels and Heliotrope The Studios. See more pet-friendly hotel accommodations in Mytilene.

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.

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.

Mythical Coast Wellness Retreat is a top beachfront hotel with 3 indoor pools and 5 restaurants, and it's located close to Kochylia. Other good choices for your beach trip include Heliotrope Hotels and Elysion Hotel. See more stays near the beach in Mytilene.

Mythical Coast Wellness Retreat is a luxury hotel with 5 restaurants and 5 bars, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Theofilos Paradise Boutique Hotel and Elysion Hotel are two other upscale options for your trip. Find more luxury hotels 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.

Mythical Coast Wellness Retreat: Features 3 indoor pools, an outdoor pool, and 5 restaurants. Heliotrope Hotels and The Loriet are two additional hotels that offer an onsite pool. View all hotels with pools in Mytilene.

Mythical Coast Wellness Retreat is a top beach spa hotel featuring 5 restaurants, 5 bars, 3 indoor pools, and 5 cafes. Treat yourself to a facial, body scrub, or Swedish massage at Mythical Coast Spa. Another popular spa hotel in Mytilene is Theofilos Paradise Boutique Hotel. See all spa hotels in Mytilene.

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.

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 82 hotels and other accommodations to choose from. Find out more about 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. The picturesque setting of Thermes Gera Hot Springs and Thermi Beach exemplify the area's natural beauty. Check out what more to see and do in Expedia's Mytilene guide.

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.