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

Find 2 Star Hotels in Mytilene from SAR 260

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

Our top choices for Mytilene 2-star hotels

Property entrance

Porto Lesvos

Porto Lesvos
2.0 star property
Lesvos
8.8 out of 10, Excellent, (26 reviews)
"Friendly owner. Made check in after hours super easy. Great location"
Canada
Patti
Porto Lesvos
Outdoor pool

Pela Hotel

Pela Hotel
2.0 star property
Lesvos
4.0 out of 10, (1 review)
"Room very small Food very bad I don't stay next time"
Australia
Anonymous traveler
Pela Hotel
Classic Double Room, Sea View | Balcony view

Pebble Beach Hotel

Pebble Beach Hotel
2.0 star property
Lesvos
8.2 out of 10, Very Good, (10 reviews)
"Konumu iyi, otel eski ama çalışanlar güleryüzlü ve iyiniyetli"
Turkey
MEHMET CEMALETTN
Pebble Beach Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

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

Hotel Lesvion

P. Kountourioti 27A Lesvos
The price is SAR 406 per night from Jul 27 to Jul 28
SAR 406
SAR 466 total
27 Jul - 28 Jul
includes taxes & fees
9.6/10 Exceptional! (111 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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

Explore a world of travel with Expedia