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
$225+
$225+
Parking
Free Wi-Fi
Pool
Lesvion Hotel
$196+
$196+
Free Wi-Fi
$214+
Parking
Free Wi-Fi
Pool
Pet-friendly
$106+
Free Wi-Fi
Pool
Pet-friendly
Pyrgos Sofokleous
$135+
$135+
Free Wi-Fi
Pet-friendly
Blue Bay Hotel
$99+
$99+
Free Wi-Fi
Pefka Rooms
$62+
$62+
Free Wi-Fi
$116+
Free Wi-Fi
Pool
Pet-friendly
Blue Sea Hotel
$176+
$176+
Parking
Free Wi-Fi
$215+
Parking
Free Wi-Fi
Pool
Pet-friendly
$75+
Free Wi-Fi
Aklidi Hotel
$134+
$134+
Parking
Free Wi-Fi
$167+
Parking
Airport shuttle
Free Wi-Fi
Pool
$80+
Parking
Free Wi-Fi
Pool
Pet-friendly
Pela Hotel
$61+
$61+
Free Wi-Fi
Pool
Top Mytilene hotels with parking
Blue Star 2
$113+
$113+
Parking
Free Wi-Fi
Parking
Free Wi-Fi
Zaira Hotel
$191+
$191+
Parking
Free Wi-Fi
Hotel Votsala
$115+
$115+
Parking
Free Wi-Fi
Heliotrope Hotels
$180+
$180+
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 9 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, Theofilos Paradise Boutique Hotel and Theofilos Hotel Petra.
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.