Search Hotels Near Fortress, Lesvos

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fortress hotels

Property entrance
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
4.0 star property
0.7 km from Fortress
9.6 out of 10, Exceptional, (159)
"Our experience in here was so great! Staff is so kind and helpful. breakfast is the best and the location is the best 💙"
United Kingdom
Ezgi
Theofilos Paradise Boutique Hotel
Deluxe Apartment, 1 Bedroom (B1) | 1 bedroom, in-room safe, desk, blackout curtains
Heliotrope The Studios

Heliotrope The Studios

Heliotrope The Studios
0.8 km from Fortress
8.8 out of 10, Excellent, (51)
"The staff and reception was so helpful best staff in Greece we enjoyed our stay and it was a very early check in option too"
Turkey
Beril
The price is ฿2,491
฿2,747 total
includes taxes & fees
30 Jan - 31 Jan 2026
Heliotrope The Studios
Free daily buffet breakfast
Porto Lesvos

Porto Lesvos

Porto Lesvos
2.0 star property
0.7 km from Fortress
8.8 out of 10, Excellent, (25)
"I have stayed here before and the owner is a very pleasant person who enjoys talking to his customers about a wide range of topics. I usually stay for one night and then go to Scala Kalloni inland. It is a place where Birders go in April and May to see the birds arriving from Africa & on their way to mainland Europe."
United Kingdom
Christopher
Porto Lesvos
Superior Apartment 1 | In-room safe, blackout curtains, soundproofing, iron/ironing board
Agora Apartments

Agora Apartments

Agora Apartments
0.8 km from Fortress
10.0 out of 10, Exceptional, (2)
"Great facility, but do not use your car to reach the property. No close by parking, narrow streets. Great communication friendly staff. "
United States
Ali
The price is ฿4,214
฿4,635 total
includes taxes & fees
3 Jan - 4 Jan 2026
Agora Apartments
In-room safe, soundproofing, iron/ironing board, WiFi
Blue Sea

Blue Sea

Blue Sea
3.0 star property
0.9 km from Fortress
7.0 out of 10, Good, (13)
"Very convenient to the ferry port, decent hotel, nice views, could use an upgrade"
United States
Jak
Blue Sea
Exterior
Elies Residences

Elies Residences

Elies Residences
5.4 km from Fortress
10.0 out of 10, Exceptional, (33)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Sophia
The price is ฿3,902
฿4,293 total
includes taxes & fees
30 Jan - 31 Jan 2026
Elies Residences
Bar (on property)
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Oikies Small Elegant Houses
5.2 km from Fortress
9.4 out of 10, Exceptional, (29)
"Great place! Don’t look for anywhere else!"
United States
ATAMAN
The price is ฿2,668
฿2,941 total
includes taxes & fees
30 Jan - 31 Jan 2026
Oikies Small Elegant Houses
Outdoor dining
The Loriet

The Loriet

The Loriet
4.0 star property
3.5 km from Fortress
8.4 out of 10, Very good, (76)
"Nice place, good breakfast"
United States
Emre
The price is ฿2,321
฿2,652 total
includes taxes & fees
12 Jan - 13 Jan 2026
The Loriet
Seasonal outdoor pool
Heliotrope Hotels

Heliotrope Hotels

Heliotrope Hotels
4.0 star property
4.2 km from Fortress
8.6 out of 10, Excellent, (192)
"Nice and clean hotel , very big breakfast buffet, easy parking"
United States
AVRAM
The price is ฿2,791
฿3,167 total
includes taxes & fees
30 Jan - 31 Jan 2026
Heliotrope Hotels
Restaurant
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
5.0 star property
10 km from Fortress
8.6 out of 10, Excellent, (46)
"Brand new hotel, lovely staff. "
United States
Timothy
Mythical Coast Wellness Retreat
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.
View all properties

Top Fortress Hotel Reviews

Agora Apartments

Agora Apartments

10/10 Excellent
"Great facility, but do not use your car to reach the property. No close by parking, narrow streets. Great communication friendly staff. "
Ali 1-night trip
Posted 2 months ago
Agora Apartments
ISSA Lesvos

ISSA Lesvos

10/10 Excellent
"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back...."
Violeta 1-night trip
Posted 7 months ago
ISSA Lesvos

Hotels near other Fortress attractions

Mytilini Castle

4.6/5 (11 reviews)
Learn about the local history of Mytilene when you spend time at Mytilini Castle. While you're in the area, stroll along the seaside.
See properties

Fykiótrypa

Why not spend a lazy afternoon at Fykiótrypa during your trip to Mytilene? While you're in the area, stroll along the seaside.
See properties

Frequently asked questions

What's the area like around Fortress?
Fortress 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 28 hotels and other accommodation options you'll find within a mile.
Where is the best place to stay close to Fortress?
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 Fortress. Other good choices close by include ISSA Lesvos and Porto Lesvos.
How many hotels are there close to Fortress?
Expedia has 28 hotels and other accommodation options within a mile from Fortress.
If I need to cancel the hotel reservation for my stay near Fortress, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of your booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best options available near Fortress.
What can I see and do near Fortress?
Olive-press Museum of Archipelagos Society, Theriade Library and Museum of Modern Art and Theophilos Museum feature a variety of fascinating exhibits to see while you're in town. Mytilini Castle, Roman Aqueduct at Moria and Church of Agios Therapon are monuments to see when you're exploring the area around Fortress. Fykiótrypa, Plaz Tsamákia and Kochylia are great spots if you want to spend some time by the water during your stay.