Top Hotels Near Mytilini Castle in Lesvos from AU$65

  • 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

Filter by

Guest rating
Guest rating
Property class

Accommodation near Mytilini Castle

Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (135)
"Recommended for me by friends. Very comfortable and a warm and helpful receptio, which was welcome after a transatlantic flight. Staff were fluent in English. Breakfast had a good range of choices, and with a good but not overwhelming Greekpresence"
The price is AU$174
includes taxes & fees
1 Dec - 2 Dec
Theofilos Paradise Boutique Hotel
Heliotrope The Studios
Deluxe Apartment, 1 Bedroom (B1)

Heliotrope The Studios

8.8 out of 10, Excellent, (44)
"Staff was friendly especially Maria went out of her way to assist. The place was having some renovations done new sensor lighting and furniture cabinet upgrades. All in all the stay was pleasant and comfortable."
The price is AU$122
includes taxes & fees
12 Dec - 13 Dec
Heliotrope The Studios
Blue Sea
In-room safe, soundproofing, WiFi, alarm clocks

Blue Sea

3.0 star property
7.2 out of 10, Good, (10)
"Very convenient to the ferry port, decent hotel, nice views, could use an upgrade"
Blue Sea
ALLEY ROOMS
Restaurant

ALLEY ROOMS

The price is AU$120
includes taxes & fees
19 Dec - 20 Dec
ALLEY ROOMS
Oikies Small Elegant Houses
Bar (on property)

Oikies Small Elegant Houses

9.4 out of 10, Exceptional, (25)
"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation so much better"
The price is AU$159
includes taxes & fees
30 Nov - 1 Dec
Oikies Small Elegant Houses
Lasia Hotel
Exterior

Lasia Hotel

3.0 star property
9.4 out of 10, Exceptional, (10)
"Enjoyed our stay. Clean and friendly staff!"
The price is AU$126
includes taxes & fees
29 Nov - 30 Nov
Lasia Hotel
Elysion Hotel
Outdoor pool, open 11:00 AM to 7:00 PM, pool umbrellas, pool loungers

Elysion Hotel

5.0 star property
9.2 out of 10, Wonderful, (40)
"Heaven on earth "
The price is AU$212
includes taxes & fees
4 Dec - 5 Dec
Elysion Hotel
Heliotrope Hotels
Seasonal outdoor pool

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (173)
"The staff was very responsive to all requests. The breakfast buffet is abundant and good. "
The price is AU$155
includes taxes & fees
2 Dec - 3 Dec
Heliotrope Hotels
The Loriet
Outdoor pool, pool umbrellas, pool loungers

The Loriet

2.0 star property
8.0 out of 10, Very good, (51)
"A lovely old property, well maintained feeling of a bygone era."
The price is AU$130
includes taxes & fees
2 Dec - 3 Dec
The Loriet
Mythical Coast Wellness Retreat
Restaurant

Mythical Coast Wellness Retreat

5.0 star property
8.6 out of 10, Excellent, (23)
"Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings"
The price is AU$171
includes taxes & fees
12 Dec - 13 Dec
Mythical Coast Wellness Retreat
Paradisos studios
Exterior

Paradisos studios

10.0 out of 10, Exceptional, (2)
The price is AU$65
includes taxes & fees
4 Dec - 5 Dec
Paradisos studios
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.
Don't see what you're looking for?
See all available properties in Mytilini Castle
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's the area like around Mytilini Castle?

Mytilini Castle is located in an area of Mytilene that travellers like for its seaside. If you're looking for a convenient place to stay, take a look at the 21 hotels and other accommodation options you'll find within a mile.

What's the best hotel to stay close to Mytilini Castle?

Theofilos Paradise Boutique Hotel is one of the top choices for your stay based on our traveller data, and this hotel offers a full-service spa and free breakfast. It's located just a short 0.4 mi (0.7 km) from Mytilini Castle. Other good choices close by include Heliotrope The Studios and Hotel Lesvion.

How many hotels will I find close to Mytilini Castle?

Expedia has 21 hotels and other accommodation options within a mile from Mytilini Castle.

If I need to cancel the hotel reservation for my stay near Mytilini Castle, will I receive a refund?

Yes, most hotel bookings are refundable if you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then you can filter by "fully refundable" to review the best deals near Mytilini Castle.

What can I see and do near Mytilini Castle?

Olive-press Museum of Archipelagos Society, Theriade Library and Museum of Modern Art and Theophilos Museum feature captivating exhibits. Sights like Roman Aqueduct at Moria and Church of Agios Therapon highlight some of the local culture. Dip your toes in the water at Fykiótrypa, Plaz Tsamákia and Kochylia.