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

Find 3 Star Hotels in Mytilene from SAR 258

  • 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 3 Star Hotels

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Mytilene 3-star hotels

Reception
A modern living room with a sofa, two coffee tables, and a TV.
A view from a room with a balcony overlooking a harbor, featuring a large cruise ship and a smaller boat.
A modern restaurant with tables and chairs, large windows with a view of a waterfront and buildings.

1. Hotel Lesvion

Hotel Lesvion
Lesvos
Canada
Susan
SAR 266
SAR 313 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Lesvion
A nighttime view of a hotel with a swimming pool, outdoor seating area, and a view of the sea.
A nighttime view of a hotel with a swimming pool, outdoor seating, and a view of the sea.
An outdoor dining area with white chairs and red sashes, overlooking the sea.
A hotel reception area with a marble counter, a clock, and a reception desk.

2. Lasia Hotel

Lasia Hotel
Lesvos
United States
John
SAR 257
SAR 325 total
includes taxes & fees
7 Oct - 8 Oct
Lasia Hotel
A poolside setting with a drink, an orange, and a lemon on the edge of the pool.
An outdoor bar area with a counter, bar stools, and a seating area with tables.
A fountain in a garden with a white building in the background.
A coastal hotel with multiple buildings, a beach, and a view of the sea.

3. Aegeon Hotel

Aegeon Hotel
Lesvos
Sweden
Alee
SAR 247
SAR 292 total
includes taxes & fees
7 Oct - 8 Oct
Aegeon Hotel
A hotel room with a TV mounted on the wall, red chairs around two tables, and a lamp on one table.
A modern hotel lobby with a curved staircase, a reception desk, and red chairs.
A harbor with boats, a dock, and a cityscape in the background.
A modern kitchen with a central island, bar stools, and a built-in oven.

4. Blue Sea

Blue Sea
Lesvos
United States
Jak
SAR 378
SAR 430 total
includes taxes & fees
25 Oct - 26 Oct
Blue Sea
A hotel room with a large bed, two bedside lamps, a vase with plants, and a window with curtains.
A patio area with a table and chairs, a view of a body of water, and mountains in the distance.
A spacious lobby with a high ceiling, a reception desk, and a seating area with sofas and armchairs.
An aerial view of a residential area with multiple white buildings, a swimming pool, and surrounding greenery.

5. Aegeon

Aegeon
Lesvos
Aegeon
A poolside area with lounge chairs and umbrellas, a stone-tiled floor, and a clear blue sky.
A bathroom with mosaic tile walls, a shower area, and a toilet.
A courtyard with a lawn, trees, a wooden table, and chairs.
A paved square with palm trees, street lamps, and white buildings with red roofs.

6. Malemi Organic Hotel

Malemi Organic Hotel
Lesvos
Turkey
ABDULLAH ÖMER
Malemi Organic Hotel
An aerial view of a coastal hotel with multiple buildings, a swimming pool, and a road.
A building with a stone archway leading to a courtyard, surrounded by vegetation and a clear blue sky.
An outdoor dining area with round tables set for a meal, overlooking a body of water with mountains in the background.
An outdoor dining area with stone flooring and tables set up for guests.

7. Mytilana Village Hotel

Mytilana Village Hotel
Lesvos
United States
Fotios
Mytilana Village Hotel
A living room with a fireplace, a green sofa, a flat-screen TV, and a bookshelf.
A courtyard with outdoor seating, a palm tree, and a building with balconies.
A hotel room with a large bed, a bedside table, a nightstand, a mirror, and a window with curtains.
A bathroom with a glass-enclosed shower, a toilet, and a sink with a mirror above it.

8. Aklidi Hotel

Aklidi Hotel
Lesvos
SAR 359
SAR 414 total
includes taxes & fees
10 Oct - 11 Oct
Aklidi Hotel
A living room with a blue sofa, a hanging chair, a patterned ottoman, and a bookshelf.
A dining table set with plates, cups, and cutlery, with chairs around it.
A swimming pool with blue lounge chairs and white umbrellas, surrounded by palm trees and greenery.
A building with a tiled roof and a palm tree in the foreground.

9. Kalloni Bay

Kalloni Bay
Lesvos
United States
Rodney
Kalloni Bay
A beach with wooden walkways and blue lounge chairs under thatched umbrellas.
A pathway leading to a building with a balcony, surrounded by palm trees and a clear sky.
A hotel room with a red tufted headboard, a large bed with white linens, two bedside tables with lamps, and a painting on the wall.
A poolside area with lounge chairs and umbrellas, a stone wall, and a building with large windows.

10. Apollon ex. Albatros

Apollon ex. Albatros
Lesvos
United Kingdom
Sanem
Apollon ex. Albatros
A pool with clear water reflecting trees, surrounded by lounge chairs and umbrellas.
A modern hotel lobby with a striped marble floor, a bar area with various liquor bottles, and a reception desk.
An outdoor patio with wooden pergola, potted plants, and outdoor seating.
A well-maintained garden with a palm tree, neatly trimmed hedges, and a small gazebo.

11. Pasiphae

Pasiphae
Lesvos
United States
Miltiadis
SAR 290
SAR 350 total
includes taxes & fees
4 Oct - 5 Oct
Pasiphae
A nighttime swimming pool with a central rock feature, surrounded by lounge chairs and umbrellas, and a building with arched windows in the background.
A poolside dining area with tables set for a meal, surrounded by white umbrellas and palm trees.
A hotel room with a large bed, two bedside lamps, a nightstand, a mirror, and a wall-mounted air conditioner.
A residential street at night with houses on either side, a well-lit palm tree, and a clear sky.

12. Imerti Hotel

Imerti Hotel
Lesvos
Turkey
Dilek
SAR 386
SAR 444 total
includes taxes & fees
30 Oct - 31 Oct
Imerti Hotel
A swimming pool with lounge chairs and umbrellas, a covered seating area, and a building with multiple balconies.
A beach with sun loungers, umbrellas, and a play area.
A building with blue and white exterior walls, a stone pathway leading to the entrance, and a small garden with plants and flowers.
A hotel with a swimming pool, multiple balconies, and a view of the sea.

13. Hotel Aphrodite Beach

Hotel Aphrodite Beach
Lesvos
Greece
Christos
Hotel Aphrodite Beach
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Mytilene.
Loriet Hotel

Loriet Hotel

Vareia, Mitilene Lesvos Lesvos Island
SAR 224
SAR 258 total
3 Nov - 4 Nov
includes taxes & fees
8.4/10 Very Good! (92 reviews)
Loriet Hotel
Heliotrope Hotels

Heliotrope Hotels

Varia Lesvos Lesvos Island
SAR 291
SAR 361 total
7 Oct - 8 Oct
includes taxes & fees
Heliotrope Hotels
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park Lesvos
SAR 464
SAR 550 total
4 Oct - 5 Oct
includes taxes & fees
9.6/10 Exceptional! (172 reviews)
Theofilos Paradise Boutique Hotel
Still don't see what you're looking for?
See all properties in Mytilene.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Mytilene

The harbor city's neoclassical mansions and Byzantine castle offer glimpses into its rich past as a trading center. Explore the Archaeological Museum's ancient artifacts, then enjoy fresh seafood at tavernas along the waterfront promenade.

See all hotels in Mytilene
A coastal town with terracotta-roofed houses, a beach, and a castle on a hill.

Top Mytilene Hotel Reviews

Lasia Hotel

Lasia Hotel

8/10 Good
"Lovely people, my only complaint is that the room was a bit outdated and the breakfast had few selections though the food quality was good. The staff could not have been more friendly or helpful and it is an excellent choice for location."
John 2-night trip
Posted 1 month ago
Lasia Hotel
Blue Sea

Blue Sea

8/10 Good
"Long delay to check in however the hotel delivers a very clean environment, comfortable rooms and views and located in ideal location."
Lance 1-night trip
Posted 2 months ago
Blue Sea