Mytilene hotels
Search hundreds of travel sites at once for hotels in Mytilene
...and more
Here is why travellers choose KAYAK
Free to useThere are no hidden charges or fees
Filter your dealsFilter by free cancellation, free breakfast and more.
Millions of reviewsCheck ratings based on millions of real guest reviews.
Best Mytilene hotels
Discover the best prices and deals for you by selecting your travel dates.
Most recommended Mytilene hotels
Elysion Hotel
R3 446+
R3 446+
Parking
Free Wi-Fi
Pool
Air conditioning
Lesvion Hotel
R2 518+
R2 518+
Free Wi-Fi
Air conditioning
Blue Sea Hotel
R2 602+
R2 602+
Parking
Free Wi-Fi
Air conditioning
R2 656+
Parking
Free Wi-Fi
Pool
Pet-friendly
Mytilana Village Hotel
R1 234+
R1 234+
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
Pyrgos Sofokleous
R1 488+
R1 488+
Free Wi-Fi
Pet-friendly
Air conditioning
Blue Bay Hotel
R1 125+
R1 125+
Parking
Free Wi-Fi
Air conditioning
Pefka Rooms
R726+
R726+
Free Wi-Fi
Air conditioning
Silver Bay Hotel & Bungalows
R1 356+
R1 356+
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
Oikies Small Elegant Houses
R2 758+
R2 758+
Parking
Free Wi-Fi
Pool
Air conditioning
Porto Lesvos hotel
R889+
R889+
Free Wi-Fi
Air conditioning
Aklidi Hotel
R1 687+
R1 687+
Parking
Free Wi-Fi
Air conditioning
R1 955+
Parking
Airport shuttle
Free Wi-Fi
Pool
Pyrgos Of Mytilene
R1 234+
R1 234+
Theofilos Hotel Petra
R1 121+
R1 121+
Parking
Free Wi-Fi
Pool
Pet-friendly
Pela Hotel
R708+
R708+
Free Wi-Fi
Pool
Air conditioning
Top Mytilene hotels with parking
Loriet Hotel
R2 387+
R2 387+
Parking
Free Wi-Fi
Blue Star 2
R1 329+
R1 329+
Parking
Free Wi-Fi
R953+
Parking
Free Wi-Fi
Zaira Hotel
R2 468+
R2 468+
Parking
Free Wi-Fi
Hotel Votsala
R1 370+
R1 370+
Parking
Free Wi-Fi
Heliotrope Hotels
R2 735+
R2 735+
Parking
Free Wi-Fi
How much is a Mytilene hotel?
Here are our most popular & best value hotels3 stars
4 stars and above
When to book a hotel in Mytilene
Price per night / 3-star hotel. Prices are not fixed and may vary with time.
Average nightly price per month
Average nightly price
Top tips for finding Mytilene hotel deals
- If you’re looking for a cheap hotel in Mytilene, you should consider visiting during the low season. You'll find cheaper accommodations in Mytilene in November and February.
- Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Mytilene if you stay on a Monday. The opposite is true for, Friday, which is usually the most expensive day.
- Book at least 25 days before your stay begins to get the best price for your Mytilene accommodation.
- How long should you stay? KAYAK users usually book their accommodation in Mytilene for 3 days.
FAQs when booking a hotel in Mytilene
How do I find a hotel in central Mytilene?
After you launch a hotel search on KAYAK, you can refine your research by neighbourhood, which allows you to pick the central Mytilene districts. You can also do a search using the city map to choose a specific location, like Mytilene city centre
How can I find hotels near me?
Take a look at our extensive hotel map to find the best hotels near you.
Are there Mytilene hotels with free parking?
There are many hotels in Mytilene that offer both parking and free parking. Popular choices among KAYAK users include Elysion Hotel, Blue Sea Hotel and Theofilos Paradise Boutique Hotel.
Where to stay in Mytilene?
Our map will help you find the perfect place to stay in Mytilene by showing you the exact location of each hotel.