Find 4 Star Hotels in Mytilene from SAR 261

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Mytilene 4 Star Hotels

Compare Mytilene 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (137)
"Friendly and helpful staff at very comfortable hotel in central location"
The price is SAR 469
SAR 569 total
includes taxes & fees
11 May - 12 May
Theofilos Paradise Boutique Hotel
Heliotrope Hotels
Seasonal outdoor pool

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (177)
"Fantastic Hotel, great staff, very clean and great breakfast "
The price is SAR 360
SAR 436 total
includes taxes & fees
19 May - 20 May
Heliotrope Hotels
The Loriet
Outdoor dining

The Loriet

4.0 star property
8.0 out of 10, Very Good, (55)
"Nice place, good breakfast"
The price is SAR 261
SAR 328 total
includes taxes & fees
10 May - 11 May
The Loriet
Aeolian Gaea Hotel
Outdoor pool, sun loungers

Aeolian Gaea Hotel

4.0 star property
9.6 out of 10, Exceptional, (7)
"Geogi a süper yardımcı oluyor,harika bir yer.tekrar gelmek isterim,herşey için çok teşekkür ediyoruz."
The price is SAR 344
SAR 419 total
includes taxes & fees
13 May - 14 May
Aeolian Gaea Hotel
Zaira Hotel
Executive Suite | Living area | 36-inch flat-screen TV with digital channels

Zaira Hotel

4.0 star property
Zaira Hotel
Pyrgos Sofokleous
Deluxe Double Room with Castle View (No2) | Living area | Flat-screen TV

Pyrgos Sofokleous

4.0 star property
Pyrgos Sofokleous
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Mytilene.
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

Agrilia, Lesvos
The price is SAR 511 per night from May 14 to May 15
SAR 511
SAR 624 total
includes taxes & fees
14 May - 15 May
8.6/10 Excellent! (25 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

Mytilene is calling! Discover its museums, castle, island views, and more.

See all hotels in Mytilene