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

Hotels with Parking & Resorts in Mytilene from AU$89

  • 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 Hotels with Parking

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Mytilene hotels with parking

A multi-story hotel with a central courtyard, balconies, and a rooftop terrace.
A buffet with various food items including fruits, vegetables, and desserts.
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 balconies, a central staircase, and a well-lit entrance.

1. Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
Lesvos
United States
Caroline
AU$196
includes taxes & fees
25 Oct - 26 Oct
Theofilos Paradise Boutique Hotel
A room with a green sofa, a wooden bench, a chair, a small table, and a window with curtains.
A room with a wooden desk, a chair, a tufted headboard, and a window with a curtain.
A balcony with two terracotta planters with flowers, a white chair, and a black metal railing.
A balcony with a view of a cityscape, featuring terracotta rooftops and a clear blue sky.

2. Heliotrope The Studios

Heliotrope The Studios
Lesvos
Turkey
Yasar
AU$148
includes taxes & fees
23 Nov - 24 Nov
Heliotrope The Studios
A swimming pool with tiled flooring, lounge chairs, and a bar area.
A modern hotel room with a large bed, bedside table, desk, and chair.
An outdoor bar area with a pool view, wooden deck, and bar stools.
A spacious outdoor lounge area with a grand piano, comfortable seating, and large windows offering a view of the pool and night lights.

3. Heliotrope Hotels

Heliotrope Hotels
Lesvos
United States
Anila
AU$128
includes taxes & fees
3 Nov - 4 Nov
Heliotrope Hotels
A living room with a fireplace, a green sofa, a flat-screen TV, and a bookshelf.
A bathroom with a glass-enclosed shower, a toilet, and a sink with a mirror above it.
A buffet setup with various food items and beverages, a coffee station, and a decorative centerpiece.
A hotel room with a large bed, a bedside table, a nightstand, a mirror, and a window with curtains.

4. Aklidi Hotel

Aklidi Hotel
Lesvos
AU$179
includes taxes & fees
24 Oct - 25 Oct
Aklidi Hotel
A patio area with outdoor seating, palm trees, and a view of the sea.
A swimming pool with a stone building and outdoor seating area.
A room with a view of the sea through a window with white curtains. There is a small table with a decorative item on it.
A stone building with a central staircase, surrounded by palm trees and a cobblestone driveway.

5. Loriet Hotel

Loriet Hotel
Lesvos
United States
Malcolm
AU$102
includes taxes & fees
3 Nov - 4 Nov
Loriet Hotel
A hotel room with two beds, a desk, and a view of the ocean.
A balcony with a view of the ocean, featuring a sofa, a table, and a railing.
A bathroom with a glass-enclosed shower, a white sink, and a marble backsplash.
A view through a window of a balcony with outdoor seating, a stone wall, and a pink building in the background.

6. Akti Vigla Premium

Akti Vigla Premium
Lesvos
United States
Gertrud
AU$89
includes taxes & fees
2 Nov - 3 Nov
Akti Vigla Premium
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.
A woman sitting on a lounge chair under a large umbrella, with other lounge chairs and umbrellas in the background.
A modern house with a stone facade, a covered patio, and a swimming pool.
A modern, well-lit living room with a sofa, a dining area with a table and chairs, and a kitchen with a sink and cabinets.

7. Elies Residences

Elies Residences
Lesvos
Australia
Anonymous traveller
AU$148
includes taxes & fees
8 Nov - 9 Nov
Elies Residences
A person standing on a balcony overlooking a pool and a modern building with a clear view of the sea.
A modern hotel with a swimming pool, outdoor seating, and a view of the sea.
A hotel room with a bed, a desk, a TV, and a window with a view of buildings.
A person standing by a glass railing, holding a cup, with a view of the sea and mountains in the background.

8. Elysion Hotel

Elysion Hotel
Lesvos
Turkey
ANINDYA
AU$192
includes taxes & fees
12 Nov - 13 Nov
Elysion Hotel
A modern kitchen with a grey sofa and a wooden table in the living area.
A compact living space with a kitchenette, a dining area with a table and chairs, and a sofa with cushions.
A modern kitchen with dark cabinetry, a built-in oven, a microwave, and a refrigerator.
A bedroom with a large wardrobe, a bedside table, and a mirror.

9. Sofie's Choice Mytilini

Sofie's Choice Mytilini
Lesvos
Australia
Peter
AU$132
includes taxes & fees
30 Oct - 31 Oct
Sofie's Choice Mytilini
A swimming pool with lounge chairs and umbrellas, surrounded by greenery.
A reception area with a wooden reception desk, a white sofa, a small round table with a plant, and a wall-mounted sign.
A pathway lined with trees and illuminated by street lamps, leading towards a building with a stone facade.
A swimming pool with two lounge chairs, a white sofa, and a brick pillar.

10. Oikies Small Elegant Houses

Oikies Small Elegant Houses
Lesvos
United States
ATAMAN
AU$146
includes taxes & fees
23 Nov - 24 Nov
Oikies Small Elegant Houses
View all properties

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

8/10 Good
"Staff was nice. Large breakfast spread. Location is great."
Caroline 1-night trip
Posted 3 months ago
Theofilos Paradise Boutique Hotel
Loriet Hotel

Loriet Hotel

10/10 Excellent
"Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again."
Melisa 1-night trip
Posted 4 months ago
Loriet Hotel

Explore a world of travel with Expedia