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.
Bundle and saveSave money when you bundle your flight + hotel.
Although the average price for a double room in Mytilene is £103, £41 is the lowest price found by KAYAK users in the last 3 days.
The best deal for a 3-star hotel room in Mytilene found by KAYAK users in the last 3 hours was £44, while a 4-star hotel room the lowest price was £70. The cheapest room found overall was for £41.
The cheapest hotel room in Mytilene for the upcoming weekend found on KAYAK in the last 3 days was for £48 per night. For the same dates, 3-star hotel rooms have been found for as low as £48 per night and 4-star hotel rooms from £80 per night.
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
Take a look at our extensive hotel map to find the best hotels near you.
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.