Find 3 Star Hotels in Mytilene from SAR 232
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mytilene 3 Star Hotels
Tonight
17 Aug - 18 AugTomorrow
18 Aug - 19 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Mytilene 3-star hotels
SAR 468
SAR 534 total
includes taxes & fees
10 Sep - 11 Sep
SAR 299
SAR 374 total
includes taxes & fees
7 Sep - 8 Sep
SAR 286
SAR 335 total
includes taxes & fees
3 Sep - 4 Sep
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
Vareia, Mitilene Lesvos Lesvos Island
SAR 489
SAR 579 total
16 Sep - 17 Sep
includes taxes & fees
8.4/10 Very Good! (89 reviews)
Heliotrope Hotels
Varia Lesvos Lesvos Island
SAR 508
SAR 600 total
24 Aug - 25 Aug
includes taxes & fees
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
SAR 634
SAR 738 total
6 Sep - 7 Sep
includes taxes & fees
9.6/10 Exceptional! (170 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.
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
Top Mytilene Hotel Reviews
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."
Hotel Lesvion
10/10 Excellent
"The breakfast was fantastic. The staff was friendly. The location was ideal: right near cafes, the harbor and Ermou St."
Lasia Hotel
8/10 Good
"It is an old place but it is very close to the beach and I love the pool!!!! STAFF IS AMAZING!!!!"