A coastal town with terracotta-roofed houses, a beach, and a castle on a hill.

Boutique Hotels & Resorts in Mytilene from AU$211

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Boutique Hotels

Tonight
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Mytilene boutique hotels

A buffet with various food items including fruits, vegetables, and desserts.
A multi-story hotel with balconies, a central staircase, and a well-lit entrance.
A hotel room with a large bed, a desk, a chair, a small refrigerator, a staircase, and a nightstand with a lamp.
A multi-story hotel with a central courtyard, balconies, and a rooftop terrace.

1. Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
Lesvos
United States
Caroline
AU$211
includes taxes & fees
4 Oct - 5 Oct
Theofilos Paradise Boutique Hotel
View all properties

Top Mytilene Hotel Reviews

Frequently asked questions

What's the best boutique accommodation in Mytilene?
Theofilos Paradise Boutique Hotel is a favourite hotel with our travellers looking for stylish accommodation, and features 24 guestrooms, a full-service spa and a seasonal outdoor pool.
What's there to see and do in Mytilene?
The ocean views is one thing to enjoy while you're in the area. Attractions and activities to experience around Mytilene include Port of Mytilene, Mytilini Castle and Roman Aqueduct at Moria. You might also like to explore more of the area and take in additional sights like Thermes Gera Hot Springs, St Hermogenes Charamida Lesvos and Archaeological Site of Thermi while you're here.
What kind of weather should I plan for when I travel to Mytilene?
Getting an idea of what to expect from the weather in Mytilene is important when planning your trip. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Mytilene is 873 mm.
What's the best way to get to my boutique hotel in Mytilene?
You have a few options for getting to and around Mytilene. The closest major airport is Mytilene (MJT-Mytilene Intl.), which is located 4 mi (6.4 km) from the heart of the city. If you'd like to venture out around the area, you may want to rent a car for your trip.

Explore a world of travel with Expedia