We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Mytilene Hotels

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Check In Check Out
    There are no pins in your viewport. Try moving the map or changing your filters.
    • {providername} {price}
    {providername} {price}
      {listitems}
    {sold_out_text}
    We can't find prices for this accommodation
    From {rate_price} {rate_periodicity}
    Your Hotel Search
    Check In Check Out
    Show Prices
    Clear all
    Your Selections
      All-Inclusive Free Wifi Budget Beachfront Luxury City Centre Mid-range Breakfast included Pool Romantic Free Parking Resort Trendy Boutique Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness centre Room Service Business & up & up Internet Air Conditioning & up Concierge Accessible rooms Meeting Rooms Business Centre Non-Smoking Hotel Nature Lover Most Booked Hotels $ $$ $$$ $$$$ Classic Foodie Quaint Like a Local Golf Course Trendsetter 60+ Traveller Urban Explorer Vegetarian Travellers' Top-Rated Hotels Thrill Seeker Green Within 10 km Within 25 km Within 50 km
    Price per night
    Enter dates & see best prices
    to
    Traveller Rating
    Location
    Any Distance
    from
    Amenities
    More
    Amenities
    Hotel class
    Style
    More
    Style
    • Sort by:
    • Ranking
    • Lowest Price
    • Distance
    TripAdvisor members only.
    Login for exclusive access to hotel deals up to 40% off
    Login to get best prices
    Theofilos Paradise Boutique Hotel
    $$$$$$$$
    Show Prices
    #3 of 7 hotels in Mytilene
    01/10/2016Pretty place
    03/09/2016Exceptionally welcoming
    Pyrgos of Mytilene
    $$$$$$$
    Show Prices
    #4 of 7 hotels in Mytilene
    01/11/2016Lovely Island
    17/07/2016Nice hotel
    Hotel Lesvion
    $$$$$$$
    Show Prices
    #5 of 7 hotels in Mytilene
    07/12/2016Great views
    12/09/2016Perfect place to stay
    Blue Sea Hotel
    $$$$$$$$
    Show Prices
    Motel Nikos
    $$$$
    Show Prices
    Silver Bay Hotel
    $$$$
    Show Prices
    Still looking for a place to stay?
    Mytilene has 17 B&Bs/inns with 256 reviews
    #1 of 17 Mytilene B&B and Inns
    4.9 km from Mytilene centre
    Oikies Small & Elegant
    $$$$$$$
    Show Prices
    #2 of 17 Mytilene B&B and Inns
    2.3 km from Mytilene centre
    27/04/2016peaceful and clean
    09/08/2016Peaceful oasis in Lesbos
    Aklidi Hotel
    $$$$$$$
    Show Prices
    Nifida Beach Hotel & Restaurant
    $$$$$
    Show Prices
    See all 17 Mytilene B&Bs/inns
    Also consider hotels near Mytilene
    See all hotels in or near Mytilene
    0.4 km from Mytilene
    25/09/2016Great Holiday
    07/09/2016Excellen
    Michelles Apartments
    $$$$$
    Show Prices
    0.4 km from Mytilene
    23/01/2016Terrible service
    22/08/2015Nice clean hotel for short stay
    Eftalou Hotel
    $$$$
    Show Prices
    0.4 km from Mytilene
    31/03/2013Best Hotel Stay Ever!
    03/09/2007vile
    Poseidon Apartments
    $$$$
    Show Prices
    3.9 km from Mytilene
    10/12/2016Cheeky Week
    16/10/2016Good hotel with a pool
    Heliotrope Hotels
    $$$$$$$
    Show Prices
    Mytilana Village
    $$$$$$
    Show Prices
    *Prices above are provided by partners for one room, double occupancy and do not include all taxes and fees. Please see our partners for full details. Any taxes and fees displayed, if applicable, are estimates only. Please see further details from our partners, who set the prices. Before you complete any reservation, we recommend that you verify the total cost including taxes and fees.