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
Most recommended Mytilene hotels
Elysion Hotel
R2 765+
R2 765+
Parking
Free Wi-Fi
Pool
Air conditioning
Lesvion Hotel
R2 405+
R2 405+
Free Wi-Fi
Air conditioning
Blue Sea Hotel
R2 163+
R2 163+
Parking
Free Wi-Fi
Air conditioning
R2 626+
Parking
Free Wi-Fi
Pool
Pet-friendly
Mytilana Village Hotel
R1 297+
R1 297+
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
Pyrgos Sofokleous
R1 659+
R1 659+
Free Wi-Fi
Pet-friendly
Air conditioning
Blue Bay Hotel
R1 220+
R1 220+
Free Wi-Fi
Air conditioning
Pefka Rooms
R763+
R763+
Free Wi-Fi
Air conditioning
Silver Bay Hotel & Bungalows
R1 425+
R1 425+
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
Oikies Small Elegant Houses
R2 641+
R2 641+
Parking
Free Wi-Fi
Pool
Pet-friendly
Porto Lesvos hotel
R915+
R915+
Free Wi-Fi
Air conditioning
Aklidi Hotel
R1 640+
R1 640+
Parking
Free Wi-Fi
Air conditioning
R2 044+
Parking
Airport shuttle
Free Wi-Fi
Pool
Pyrgos Of Mytilene
R1 297+
R1 297+
R985+
Parking
Free Wi-Fi
Pool
Pet-friendly
Pela Hotel
R744+
R744+
Free Wi-Fi
Pool
Air conditioning
Top Mytilene hotels with parking
Blue Star 2
R1 392+
R1 392+
Parking
Free Wi-Fi
R915+
Parking
Free Wi-Fi
Zaira Hotel
R2 345+
R2 345+
Parking
Free Wi-Fi
Hotel Votsala
R1 411+
R1 411+
Parking
Free Wi-Fi
Heliotrope Hotels
R2 212+
R2 212+
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 April.
- 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 Thursday. The opposite is true for, Monday, 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.