Find hotels in Mytilene from $53

Theofilos Paradise Boutique Hotel is ranked highly by Expedia customers. This hotel offers a full-service spa and free breakfast. Other top choices based on reviews include Elysion Hotel and Heliotrope Hotels. See all available top hotels, or vacation rentals in Mytilene.

Elia downtown eco house: This highly rated vacation home rental in Mytilene offers a balcony, a garden, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and kitchenware. Some other homes for rent in Mytilene include Industrial Design Bungalow – 2 min to Center, Wifi and Private new modern house in the center. 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.

Loriet Hotel is a hotel with an outdoor pool and a restaurant, and it's a top choice on Expedia for families. Attractions in the area like Vrisa Natural History Museum are also fun for the whole family. Find more child-friendly accommodations 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.

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 Loriet Hotel. 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 Loriet 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. Another upscale option for your trip is Elysion Hotel. 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.